"The "computable" numbers may be described briefly as the real numbers whose expressions as a decimal are calculable by finite means. ...According to my definition, a number is computable if its decimal can be written down by a machine. ...I show that certain large classes of numbers are computable. They include, for instance, the real parts of all s, the real parts of the zeros of the Bessel functions, the numbers π, e, etc. The computable numbers do not, however, include all definable numbers. ...[C]onclusions are reached which are superficially similar to those of Gödel. ...[I]t is shown ...that the Hilbertian can have no solution. In a recent paper ... reaches similar conclusions..."
Quote Details
Added by wikiquote-import-bot
Unverified quote
0 likes
Computer scientists from the United KingdomPhilosophers from EnglandAcademics from the United KingdomPeople from LondonCryptographers
Original Language: English
Available Languages (1)
Sources
Imported from EN Wikiquote
https://en.wikiquote.org/wiki/Alan_Turing
Revision History
No revisions have been submitted for this quote.
Categories
Related Quotes
"Let us now assume, for the sake of argument, that these machines are a genuine possibility, and look at the consequen…"
"The "scanned symbol" is the only one of which the machine is... "directly aware". However, by altering its m-configur…"
"Mathematical reasoning may be regarded rather schematically as the exercise of a combination of two facilities, which…"
"Instruction tables will have to be made up by mathematicians with computing experience and perhaps a certain puzzle-s…"
"A man provided with paper, pencil, and rubber, and subject to strict discipline, is in effect a universal machine."
"There is a remarkably close parallel between the problems of the physicist and those of the cryptographer. The system…"
"This is only a foretaste of what is to come, and only the shadow of what is going to be. We have to have some experie…"
"Science is a differential equation. Religion is a boundary condition."
"The Exclusion Principle is laid down purely for the benefit of the electrons themselves, who might be corrupted (and …"
"We may compare a man in the process of computing a real number to a machine which is only capable of a finite number …"