All level 5 passages

A Proof Checked by Computer

The four-color theorem concerns maps drawn on a plane. If each region is connected, four colors suffice to distinguish regions sharing a boundary segment. Regions meeting only at a point do not count as neighbors. The statement is simple; establishing it required a much more elaborate argument.

In 1976, Kenneth Appel and Wolfgang Haken announced a proof that relied on extensive computer calculations. Mathematical reasoning reduced the problem to a finite collection of configurations, and programs checked crucial cases. The scale of that checking made ordinary line-by-line human inspection impractical.

This raised a question about surveyability: how far a proof should be open to checking in full by a human reader. If acceptance depended partly on a program running correctly, did mathematical knowledge begin to resemble knowledge from an experiment? The comparison concerned the basis of confidence, not whether colored maps were being physically measured.

In 2005, Georges Gonthier reported a formal proof checked with the Coq proof assistant. Formal statements and deductions could be verified according to explicit logical rules, including the computational portions. This moved more of the checking into a systematic framework while retaining questions about the formal statement and trusted software.

The development broadened the discussion of proof. Human understanding, independent review, and formal verification offer different kinds of assurance; examining how they work together is more useful than treating either humans or computers as incapable of error.

Check your understanding

Answer 4 questions about this passage and see why each answer is right

Questions and pace mode are free with sign-in.

Sign in free to answer

About pace mode

Signed in, you can choose a pace from 150 to 400 words per minute. A highlight moves through the passage, then the questions check what you understood. Choose Off to read at your own speed.

Pace mode measures this reading session. It is not a measure of your overall reading ability.

Practice reading