Two interesting and related talks, one on the physical limitations of computational power and the other on cryptography and computational puzzles presented to us by Nature herself. Quantum Computing and the Limits of the Efficiently Computable Breaking Codes and Finding Patterns Quantum Computing and the Limits of the Efficiently Computable Talk by Scott Aaronson, 2011 […]