[Haskell-cafe] Re: Wikipedia on first-class object

Miguel Mitrofanov miguelimo38 at yandex.ru
Sun Dec 30 04:32:08 EST 2007


> If I understand correctly, a quantum computer might solve problems in
> NP in polynomial time, which is assumed not to be possible for
> deterministic computers.

No! Moreover, there is a hypothesis that the only problems quantum  
computer can solve in polynomial time are those that the usual  
computer can.


More information about the Haskell-Cafe mailing list