P vs. NP: The Biggest Puzzle in Computer Science's primary photo
  • Quanta Magazine P vs. NP: The Biggest Puzzle in Computer Science
  • TV Episode | Documentary
Primary photo for P vs. NP: The Biggest Puzzle in Computer Science

Quanta Magazine

P vs. NP: The Biggest Puzzle in Computer Science
TV Episode | Documentary
Are there limits to what computers can do? How complex is too complex for computation? The question of how hard a problem is to solve lies at the heart of an important field of computer science called Computational Complexity. ...See moreAre there limits to what computers can do? How complex is too complex for computation? The question of how hard a problem is to solve lies at the heart of an important field of computer science called Computational Complexity. Computational complexity theorists want to know which problems are practically solvable using clever algorithms and which problems are truly difficult, maybe even virtually impossible, for computers to crack. This hardness is central to what's called the P versus NP problem, one of the most difficult and important questions in all of math and science. This video covers a wide range of topics including: the history of computer science, how transistor-based electronic computers solve problems using Boolean logical operations and algorithms, what is a Turing Machine, the different classes of problems, circuit complexity, and the emerging field of meta-complexity, where researchers study the self-referential nature of complexity questions. Featuring computer scientist Scott Aaronson. See less
Read more: Plot summary
Producer
Christopher Webb Young
See all filmmakers & crew (3)
Status
Edit Released
Updated Dec 1, 2023
Release date
Dec 1, 2023 (United States)

Contacts

+ Add

Become a member to see contact information for P vs. NP: The Biggest Puzzle in Computer Science.

Cast

 + Add Cast
0 cast members

Contribute to this section by adding a cast member

Add cast
There was an issue loading this tab.
There was an issue loading this tab.
There was an issue loading this tab.
There was an issue loading this tab.
There was an issue loading this tab.
There was an issue loading this tab.
There was an issue loading this tab.
There was an issue loading this tab.

MOVIEmeter

Members only

Become a member to access additional data

Ratings Breakdown

+ Add external reviews