Correct! Should have added the bit about quantum computations and QTMs. Thanks for that xilman.
I believe QTMs weren't really invented by Turing and the CT hypothesis does not deal with them at all. Correct me if I am wrong. Also how exactly is a QTM different from a non-deterministic TM?
Last fiddled with by garo on 2005-07-08 at 13:12
|