Search results
Jun 7, 2011 · He defined a computable number as real number whose decimal expansion could be produced by a Turing machine starting with a blank tape. He showed that π was computable, but since only countably many real numbers are computable, most real numbers are not computable.
About Alan Turing. Alan Mathison Turing was born on 23 June 1912, the son of Julius Mathison Turing, a civil servant in India, and (Ethel) Sara Turing, the daughter of Edward Waller Stoney, chief engineer of the Madras and Southern Mahratta Railway.
But today he is famous for being an eccentric yet passionate British mathematician, who conceived modern computing and played a crucial part in the Allied victory over Nazi Germany in WW2. He was...
