FOM: intuition

Martin Davis martin at eipye.com
Fri Jan 5 15:18:15 EST 2001


I think a partial answer to this interesting posting is given in the word 
"robustness". A proof is "robust" if the conclusion survives under various 
minor perturbations. And much of the "intuition" comes from satisfaction 
with a proof in which the proof-path is robust (so the prover sees various 
alternate routes at various steps). If a proof seems really really 
delicate, people will want to be very sure before accepting the conclusion.

Martin



                           Martin Davis
                    Visiting Scholar UC Berkeley
                      Professor Emeritus, NYU
                          martin at eipye.com
                          (Add 1 and get 0)
                        http://www.eipye.com





More information about the FOM mailing list