3 ms·
"NP-complete Problems and Physical Reality" by Scott Aaronson. It relates NP-complete problems to examples in nature. Excellent paper and a fun read. https://a
by Rickasaurus 9y ago
"NP-complete Problems and Physical Reality" by Scott Aaronson. It relates NP-complete problems to examples in nature. Excellent paper and a fun read.
https://arxiv.org/abs/quant-ph/0502072 https://arxiv.org/abs/quant-ph/0502072