Full threadRickasaurus·"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/0502072View on HN