Quotes from work
Systems of Logic Based on Ordinals

Systems of Logic Based on Ordinals was the PhD dissertation of the mathematician Alan Turing.Turing’s thesis is not about a new type of formal logic, nor was he interested in so-called ‘ranked logic’ systems derived from ordinal or relative numbering, in which comparisons can be made between truth-states on the basis of relative veracity. Instead, Turing investigated the possibility of resolving the Godelian incompleteness condition using Cantor’s method of infinites. This condition can be stated thus- in all systems with finite sets of axioms, an exclusive-or condition applies to expressive power and provability; ie one can have power and no proof, or proof and no power, but not both.


Alan Turing photo

“Mathematical reasoning may be regarded rather schematically as the exercise of a combination of two facilities, which we may call intuition and ingenuity.”

"Systems of Logic Based on Ordinals," section 11: The purpose of ordinal logics (1938), published in Proceedings of the London Mathematical Society, series 2, vol. 45 (1939)
In a footnote to the first sentence, Turing added: "We are leaving out of account that most important faculty which distinguishes topics of interest from others; in fact, we are regarding the function of the mathematician as simply to determine the truth or falsity of propositions."
Context: Mathematical reasoning may be regarded rather schematically as the exercise of a combination of two facilities, which we may call intuition and ingenuity. The activity of the intuition consists in making spontaneous judgements which are not the result of conscious trains of reasoning... The exercise of ingenuity in mathematics consists in aiding the intuition through suitable arrangements of propositions, and perhaps geometrical figures or drawings.

Similar authors

Alan Turing photo
Alan Turing 33
British mathematician, logician, cryptanalyst, and computer… 1912–1954
Bertrand Russell photo
Bertrand Russell 562
logician, one of the first analytic philosophers and politi…
Herbert A. Simon photo
Herbert A. Simon 58
American political scientist, economist, sociologist, and p…
John Nash photo
John Nash 23
American mathematician and Nobel Prize laureate
Richard Feynman photo
Richard Feynman 181
American theoretical physicist
A.A. Milne photo
A.A. Milne 169
British author
Steve Jobs photo
Steve Jobs 150
American entrepreneur and co-founder of Apple Inc.
Eugene Paul Wigner photo
Eugene Paul Wigner 6
mathematician and Nobel Prize-winning physicist
John Hicks photo
John Hicks 14
British economist
Alfred Hitchcock photo
Alfred Hitchcock 45
British filmmaker