Map
Index
Random
Help
th

Quote: there is no general process to determine whether a given formula is provable; contrast with Godel's proof that there exist propositions U such that neither U nor -U is provable

topics > all references > references t-z > QuoteRef: turiAM11_1936 , p. 259



Topic:
limitations of formalism
Topic:
Turing machine
Topic:
Godel's incompleteness theorem

Quotation Skeleton

The results of [p. 246-8] have some important applications. … … I propose … to show that there can be no general … that there can be no machine which, supplied … perhaps be remarked that what I shall prove … [ref]. Godel has shown that (in the formalism of Principia Mathematica) … On the other hand, I shall show that … or, what comes to the same, whether the …   Google-1   Google-2

Copyright clearance needed for quotation.


Related Topics up

Topic: limitations of formalism (92 items)
Topic: Turing machine (30 items)
Topic: Godel's incompleteness theorem (19 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.