[CS Dept., U Chicago]


Michael J. O'Donnell (Mike)

The Teacher

Lectures

Organization of Knowledge by Formal Systems


There are many modes in which we assert propositions: opinion, belief, hunch, wild guess, .... Knowledge is distinguished from these other modes of assertion by some sense of certainty. Different sorts of knowledge probably derive their senses of certainty from very different sources. Try to describe the source of certainty in each of the following types of knowledge.

In this lecture, I try to explain the source of certainty in our knowledge that two plus two is four, as well as more impressive mathematical assertions, and perhaps some assertions that are not so obviously mathematical.

Mathematical certainty derives from formal systems. There are a number of reasons why it is particularly satisfying to learn about the contribution of formal systems to OoK.

  1. There is a fun surprise in the way that ``formal'' is used in a sense that is probably not the one you thought of first.

  2. Most mathematicians misunderstand very badly the way that their work is founded on formal systems. So, you can get even with them for the weird things they understand that mystify you.

  3. Formal systems support a highly objective and reliable form of certainty, perhaps the most objective and reliable form of certainty achievable by human minds.

  4. We can trace the way that formal systems are designed to provide objective certainty. They do it by filtering out sources of uncertainty.

  5. The knowledge derived from formal systems appears to be eternal and static. But the means by which we achieve certainty with formal systems is interactive and dynamic.

  6. Formal systems provide a highly explicit organization of the knowledge that they support.

  7. There is a delicious irony in the way that derivations in formal systems provide a very strong sense of external a priori certainty, yet the derivations themselves are best understood as a sort of mental choreography that each thinker must perform for herself.

What do we mean by ``formal''?

Examples of formal systems

Discrete symbols carrying information

Arrangements of symbols

Rules of derivation

Definition of Formal System

What is formal about mathematics?

Certainty through interaction

Formal studies of formal systems

Evaluation of formal certainty

Formalism in Descartes and Hilbert

Just read Section 5 of my article for the discussion of Descartes and Hilbert.

Summary


Valid HTML 4.0!


Last modified: Mon Dec 5 19:14:49 CST 2005