January 1964
·
42 Reads
·
746 Citations
Physics Today
This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.
January 1964
·
42 Reads
·
746 Citations
Physics Today
... However, as Turing himself showed examples where his idealized machine failed to terminate, there must exist problems that are nonalgorithmic in nature and thus cannot be solved by machines. In 1931, Kurt Gödel (1995a, through his two famous incompleteness theorems, demonstrated decisively that mathematics is inexhaustible, meaning that there must be some domains of mathematics that are not algorithmic or computational. The first theorem states that there exist arithmetic sentences for which no algorithm could decide whether they are true; the second one shows that a logical mathematical system cannot prove its own consistency within that same system. ...
Reference:
The Incompleteness of Central Planning
January 1964
Physics Today