Home
P=NP?
Richard E Borcherds
Jan 20, 2021
17,873 views
Sporadic groups
Terence Tao at IMO 2024: AI and Mathematics
NP-COMPLETENESS - The Secret Link Between Thousands of Unsolved Math Problems
P = NP Explained Visually (Big O Notation & Complexity Theory)
Joan Solà - Lie theory for the Roboticist
Beyond Computation: The P vs NP Problem - Michael Sipser
P vs. NP: The Biggest Puzzle in Computer Science
Donald Knuth: P=NP | AI Podcast Clips
AI can't cross this line and we don't know why.
What Makes P vs. NP So Hard? (P ≠ EXPTIME, Time Hierarchy, Baker-Gill-Solovay)
P vs. NP - The Biggest Unsolved Problem in Computer Science
The "P vs. NP" Problem: Efficient Computation....Knowledge" - Avi Wigderson
Elliptic functions 1. Weierstrass function.
P vs. NP - An Introduction
P vs. NP and the Computational Complexity Zoo
The Traveling Salesman Problem: When Good Enough Beats Perfect
Professor Avi Wigderson on the "P vs. NP" problem
Lecture 23: Computational Complexity
Questions and Answers 1
The History and Status of the P versus NP Question