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
|