19:44Long-form

Biggest Puzzle in Computer Science: P vs. NP

United StatesPublished December 1, 2023

Views 1.38M  |  Likes 35.7K  |  Comments 908
Views#606,400Global
Views#141,991United States

Channel

Quanta MagazineQuanta Magazine
1.22M subs190 videosJun 2015

At a glance

Views

1,383,849

Likes

35,785

Comments

908

Performance vs. channel

Outlier score

Engagement rate

Revenue estimate

Details →

Total (all-time): $969 – $2.76K

Based on estimated $0.7–$2 CPM.

About

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. Computational complexity theorists want to know which problems are practically solvable using…

Published
December 1, 2023
Made for kids
No

More features coming

We're working on new analytics and tools. Stay tuned.