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

1010000002 Posts

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