NP-complete Problems and Physical Reality
(0 User reviews)
46
NSF
For reading a book, Please sign in to your account.
loginLet a computer smear—with the right kind of quantum randomness—and youcreate, in effect, a ‘parallel’ machine with an astronomicalnumber of processors . . . Allyou have to do is be sure that when you collapse the system, youchoose the versionthat happened to find the needle in the mathematical haystack.”—FromQuarantine[31], a 1992 science-fiction novel by Greg Egan
