Skip to content ↓

Topic

Computational complexity theory

Download RSS feed

Displaying 1 - 7 of 7 news articles related to this topic.
Show:

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?

Read full story

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.

Read full story