Well, only because people cheated: the Turing Machine was redefined to accommodate quantum computers. An explanation is here: http://computer.howstuffworks.com/quantum-computer1.htm . On 17 Oct 2012, at 19:14, Jim Andrews wrote: > Quantum computing may offer computers of increased speed. We are used to computers getting faster. What it definitely does not offer is a form of computing that exceeds the theoretical capabilities of Turing machines. > > ja > >> and Jim--yes, all of that scientistic stuff. We discussed the new age >> junk science in the class and and it's a commonplace (as David would >> say) to dismiss it and it properly was. Quantum computing is a whole >> different kettle of fish, though. It seems to promise a real >> break-through. >> >> >> Jess Dylan Harris --- http://dylanharris.org/ H +352 2620 1731 M +352 621 377 160