Prof. Scott Aaronson - Quantum Computing and the Limits of the Efficiently Computable

Scott Aaronson, Associate Professor of Electrical Engineering and Computer Science at MIT, delivered his inaugural lecture entitled “Quantum Computing and the Limits of the Efficiently Computable“. Mr Aaronson discusses what can and can’t be feasibly computed according to physical law. He argues that this is a fundamental question, not only for mathematics and computer science, but also for physics; and that the infeasibility of certain computational problems (such as NP-complete problems) could plausibly