Discussione:Teoremi di incompletezza di Gödel: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Riga 25:
Godel dimostrò che in ogni sistema formale esiste almeno un teorema indimostrabile partendo dagli assiomi del sistema stesso. Viene però spesso precisato, ritengo a ragione, che l'incompletezza risulta valida solamente all'interno del sistema, in quanto un teorema, indimostrabile al suo interno, è chiaramente (come, tramite intuizione?) vero se analizzato dall'esterno. Questo sembrò quindi chiudere la controversia sul secondo dei Problemi di Hilbert (anche se poi sembra non lo riguardi del tutto, mi pare di capire), che invece ripresero successivamente Turing e Church. Questi ultimi formalizzarono il concetto secondo cui per ogni problema calcolabile esiste un sistema computazionale capace di risolverlo.
Ecco: da ignorante quale sono,
==Cronologia di ''Primo teorema di incompletezza di Gödel''==
|