Linux Today: Linux News On Internet Time.

Happy Birthday, Turing's Universal Machine

Nov 21, 2008, 16:03 (0 Talkback[s])
(Other stories by Phil Manchester)

"As is often the case in scientific endeavour, Turing was actually working on an entirely different task when he stumbled on a way to create a general-purpose computer.

"The paper that encapsulated this machine? On Computable Numbers with an Application to the Entscheidungsproblem.

"The Entscheidungsproblem - which translated from German literally means "decision problem" - referred to a mathematical challenge laid down by German mathematician David Hilbert."

Complete Story