1948Von Neumann on the Church-Turing Thesis

John von Neumann (quoted by Edwin Thompson Jaynes) in respon...
Timelines Logo
Year
1948

Von Neumann on the Church-Turing Thesis

John von Neumann (quoted by Edwin Thompson Jaynes) in response to a comment at a lecture that it was impossible for a machine (at least ones created by humans) to think: "You insist that there is something a machine cannot do. If you will tell me precisely what it is that a machine cannot do, then I can always make a machine which will do just that!". Von Neumann was presumably alluding to the Church–Turing thesis which states that any effective procedure can be simulated by a (generalized) computer.
Von Neumann on the Church-Turing Thesis (1948)
Von Neumann on the Church-Turing Thesis (1948)