[ExI] Stross on alleged NP-complete solution
Eliezer S. Yudkowsky
sentience at pobox.com
Tue Aug 14 22:10:16 UTC 2007
It uses superexponential computing power, N^N photons. There's no
reason you can't solve an NP-complete problem with superexponential
computing power. It won't scale to factoring large composites because
you'd need vastly more photons than the mass-energy of the visible
universe.
--
Eliezer S. Yudkowsky http://singinst.org/
Research Fellow, Singularity Institute for Artificial Intelligence
More information about the extropy-chat
mailing list