Computational complexity theory
Research update: Multiple steps toward the ‘quantum singularity’
January 18, 2013Over three days in December, four research groups announced progress on a quantum-computing proposal made two years ago by MIT researchers.
10-year-old problem in theoretical computer science falls
July 30, 2012Interactive proofs — mathematical games that underlie much modern cryptography — work even if players try to use quantum information to cheat.
April 24, 2012A new twist on pioneering work done by MIT cryptographers almost 30 years ago could lead to better ways of structuring contracts.
What computer science can teach economics
November 8, 2009Constantinos Daskalakis applies the theory of computational complexity to game theory, with consequences in a range of disciplines.