Συγγραφέας: Peter Smith
Peter Smith: Incompleteness and undecidability (pdf, 6 pages)
• The idea of a decidable theory • Thm. 3: Any consistent, negation-complete, axiomatized formal theory is decidable • Expressing and capturing properties, relations and functions • The idea of a sufficiently strong theory • Thm. 4: No consistent, sufficiently strong, axiomatized formal theory is decidable • Why the argument for Thm. 4 involves ‘diagonalization’ • Hence, from Thms 3 and 4: A consistent, sufficiently strong, axiomatized formal theory cannot be negation complete... |