|
I'm working on a new introduction, written along more conventional mathematical lines. First draft in NewIntroduction. -- NathanielThurston |
|
* William P. Thurston, [On Proof proof and progress in mathematics], 1994. |
|
* William P. Thurston, [On Proof proof and progress in mathematics], 1994. |
The purpose of this publication is to prove:
Discussion:
This work used ComputerAssistedProof techniques to arrive at a ProofOfTheInsulatorLemmas. The traditional route to enabling extensions or expansions was followed -- in 1994, RobertMeyerhoff?, DavidGabai?, and NathanielThurston circulated a preprint of a paper which included these proofs, and after an extensive peer review process it was eventually published in the Annals of Mathematics in 2003. Along with the publication of the preprint, the source code used to find the proof was made available to interested parties. In the intervening years, others have used the result. However, despite several attempts to extend or apply those ComputerAssistedProof techniques to other problems, to our knowledge no such attempts have been successful.
The published paper included a reference to "Finding killerwords" (in preparation) -- a paper that was to explain the process by which the computer algorithm found "words" in a finitely-presented group which could be used to "kill" (eliminate from consideration by a simple proof process) one of the cases of which the overall proof was comprised. Nathaniel has until now resisted writing this paper, out of a sense that he wouldn't have been able to explain the process well enough for it to be reproduced. In particular, for many years it seemed that the ComputerAssistedProofFindingAlgorithms he used were trivial adaptations of well-known algorithms in computer science; that the processes he used was "to have no process"; and most critically that the success of the algorithm depended on his active participation, without which the algorithm would have only be able to solve far easier problems than finding ProofOfTheInsulatorLemmas.
This last criteria, that of requiring human guidance deserves further explanation. During the course of finding the ProofOfTheInsulatorLemmas, there were perhaps a dozen occasions in which the algorithm reached an obstacle that would have effectively prevented it from finishing its task. Each time such an obstacle was approached, NathanielThurston found evidence of the obstacle; made an inspired guess as to the cause of the obstacle and how it might be bypassed; and controlled or modified the algorithm to "drive" the algorithm around the obstacle. The key in these cases was his ability to make "inspired guesses", for this required:
It's useful to view the "flash of insight leading to an inspired guess" as another kind of proof-finding. In this case, the proposition which is "proven" is "there is a comprehensible reason why the currently-formulated process of proof-finding isn't working sufficiently well", and the proof is found by example, through the discovery and testing of that reason. In other words, in order to adequately present the process of proof-finding in its original narrow meaning of finding a WordOfSymbols in an artificial formal language, it seems necessary to also address the question of proof-finding in general: finding a WordOfSymbols in the natural English language of words that convinces people.
Insights contributing to the proposed solution to the problem of finding and explaining a sufficiently-powerful replacement for the "flash of insight" came in 2009 in the following order:
Eventually, a table of contents and an index of terms are planned. The reader may also find it useful to: