Turing Compliant?

Gordon McMillan gmcm at hypernet.com
Thu Sep 9 17:19:33 EDT 1999


Jim Hefferon wrote:

[snip]

> Somebody else in this thread mentioned quantum computation.  I've
> tried to read up on it, but I'm afraid I didn't get it.  Is it the
> case that anything quantum computable is Turing computable, that is,
> quantum computability may go faster but doesn't add anything
> actually new?

Well there's biological computation, in which each fork() grows it's 
own "CPU", thus making some formerly non-computable problems 
computable.

No, I didn't make that up, and yes, I probably got something subtly 
wrong, thus ensuring the non-boundedness of this thread...

- Gordon




More information about the Python-list mailing list