[extropy-chat] A Quantum Computer on the market by 2008?

scerir scerir at libero.it
Wed Jun 29 16:13:45 UTC 2005


> Damien's friend comments: 
> This sounds completely screwy to me. Factoring large numbers is *easier*
> than the traveling salesman problem: the latter is NP-complete, while the
> factoring problem falls short of NP-completeness. 

Both issues (the NP-complete, and the supposed QC)
are discussed (with some humour) here
http://dabacon.org/pontiff/?p=954
(pontiff blog, 22 June)




More information about the extropy-chat mailing list