Saturday, October 29, 2005

Turing machines, principles and practice

In principle, of course, any Turing-equivalent programming language can do the same things as any other. But that kind of power is not what programming languages are about. In principle, anything you can do with a programming language you can do with a Turing machine; in practice, programming a Turing machine is not worth the trouble.

-- Paul Graham, On Lisp pp. vii

0 Comments:

Post a Comment

<< Home