View Single Post
Old 2005-07-08, 16:05   #5
ColdFury
 
ColdFury's Avatar
 
Aug 2002

5008 Posts
Default

Quote:
There are things a QTM (quantum Turing machine) can do that a TM can not
A QTM can be inherently faster than a TM, but they are still computationally equivalent. A TM can do everything a QTM can do, although with possible exponential slowdown.
ColdFury is offline   Reply With Quote