3 ms·
Scott Aaronson's paper "NP-complete Problems and Physical Reality" makes some persuasive arguments about what sorts of computations are probably at all plausibl
by roywiggins 8y ago
Scott Aaronson's paper "NP-complete Problems and Physical Reality" makes some persuasive arguments about what sorts of computations are probably at all plausible to implement in reality.
https://www.scottaaronson.com/papers/npcomplete.pdf https://www.scottaaronson.com/papers/npcomplete.pdf