GUT and NP

James A. Donald jamesd at netcom.com
Wed Jul 27 15:57:27 PDT 1994


Ray Cromwell writes
>   And regardless of whether quantum computers work or not, they are
> still algorithmic if they can be simulated (however slowly) by
> a turing machine. It's a rigorous mathematical definition.

This is flagrantly false.  A frog can be simulated, give infinite
time and infinite tape size, but a frog is not an algorithm.






More information about the cypherpunks-legacy mailing list