2 ms·
P=BPP would contradict the extended Church-Turing thesis. Quantum computers can definitely be simulated by classical ones (with an exponential slowdown) so the
by voidmain 7y ago
P=BPP would contradict the extended Church-Turing thesis. Quantum computers can definitely be simulated by classical ones (with an exponential slowdown) so the CTT, which says nothing about performance, is not threatened by them.
- sgt101 7y agoThe life time of the universe and the physical extent of possible classical computers limits "all the computing that can be done" quite strongly. Especially with regard to intelligence - where the physical and temporal extent of brains are clear.