Topic

P vs. NP

News Search Form (P vs. NP)

1 - 3 of 3 Articles
  • The complexonaut

    Scott Aaronson travels the far reaches of computational complexity, shaping conventional and quantum computing.

    April 7, 2014
  • 3 questions: P vs. NP

    After glancing over a 100-page proof that claimed to solve the biggest problem in computer science, Scott Aaronson bet his house that it was wrong. Why?

    August 17, 2010
  • Explained: P vs. NP

    The most notorious problem in theoretical computer science remains open, but the attempts to solve it have led to profound insights.

    October 29, 2009