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