View Single Post
Old 2005-07-08, 13:11   #4
garo's Avatar
Aug 2002
Termonfeckin, IE

32·307 Posts

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
garo is offline   Reply With Quote