Turing Machine Quotes

Some of our best and unexpected discoveries have been born out of crises - from the Second World War, for example, came Alan Turing's decoding machine, widely considered as the precursor to modern day computers and artificial intelligence.

Alan Turing gave us a mathematical model of digital computing that has completely withstood the test of time. He gave us a very, very clear description that was truly prophetic.

I take the view that we all have permission to be a little baffled by quantum information science and algorithmic information theory.

Yeah, computers are going to take over the programming business because they have become so fast recently that they can solve the Halting Problem in five seconds flat.

Once you have a computer that can do a few things - strictly speaking, one that has a certain 'sufficient set' of basic procedures - it can do basically anything any other computer can do. This, loosely, is the basis of the great principle of 'Universality'.

It's easy to solve the halting problem with a shotgun.

When your language is nowhere near Turing-complete, syntactic sugar can be your friend.

A man provided with paper, pencil, and rubber, and subject to strict discipline, is in effect a universal machine.