To each computable sequence there corresponds at least one description number, while to no description number does there correspond more than one com… - Alan Turing

" "

To each computable sequence there corresponds at least one description number, while to no description number does there correspond more than one computable sequence. The computable sequences and numbers are therefore enumerable.

English
Collect this quote

About Alan Turing

Alan Mathison Turing (23 June 1912 – 7 June 1954) was an English mathematician, computer scientist, logician, cryptanalyst, philosopher, and theoretical biologist. Turing was highly influential in the development of theoretical computer science, providing a formalisation of the concepts of algorithm and computation with the Turing machine, which can be considered a model of a general-purpose computer. Turing is widely considered to be the father of theoretical computer science and artificial intelligence.

Biography information from Wikiquote

Also Known As

Birth Name: Alan Mathison Turing
Alternative Names: Alan M. Turing Alan Mathieson Turing Turing A. M. Turing
PREMIUM FEATURE
Advanced Search Filters

Filter search results by source, date, and more with our premium search tools.

Related quotes. More quotes will automatically load as you scroll down, or you can use the load more buttons.

Additional quotes by Alan Turing

For some purposes we might use machines (choice... or c-machines) whose motion is only partially determined by the configuration... When such a machine reaches... ambiguous configurations, it cannot go on until some arbitrary choice has been made by an external operator. This would be the case if we were using machines to deal with axiomatic systems.

Enhance Your Quote Experience

Enjoy ad-free browsing, unlimited collections, and advanced search features with Premium.

If a machine is expected to be infallible, it cannot also be intelligent.

Loading...