P vs NP, why some problems are easy to check but impossible to solve
MSNArt of the Problem
P vs NP, why some problems are easy to check but impossible to solve
From John Nash's encrypted letters to the NSA to a $1 million unsolved prize, this video unpacks why the gap between verifying and solving a problem may be the deepest puzzle in all of computer science. The answer could either unlock or permanently seal the limits of what machines can ever do.
1 month ago
P versus NP problem Explanation
Riemann hypothesis, P versus NP problem, Birch and Swinnerton-D... | Filo
Riemann hypothesis, P versus NP problem, Birch and Swinnerton-D... | Filo
askfilo.com
5.7K viewsOct 16, 2023
Fifty years since P Versus NP was introduced, the problem remains unsolved today, but the landscape of computing has dramatically changed. What does P Versus NP mean in this new world? Author Lance Fortnow, professor of the College of Computing at Illinois Institute of Technology, shares his insights in this video and his article for the Jan 2022 CACM: https://bit.ly/3nKrCLf | ACM - Association for Computing Machinery
3:46
Fifty years since P Versus NP was introduced, the problem remains unsolved today, but the landscape of computing has dramatically changed. What does P Versus NP mean in this new world? Author Lance Fortnow, professor of the College of Computing at Illinois Institute of Technology, shares his insights in this video and his article for the Jan 2022 CACM: https://bit.ly/3nKrCLf | ACM - Association for Computing Machinery
FacebookACM - Association for
248 viewsJan 28, 2022
Difference between P and NP problem in DAA | semester Exam |
0:10
Difference between P and NP problem in DAA | semester Exam |
YouTubeSemester Exam
15K viewsNov 3, 2024
Top videos
P vs. NP by Sammy Mehra
35:07
P vs. NP by Sammy Mehra
YouTubeCS50
19.2K viewsNov 10, 2016
P vs NP problem explained simply ✍️ #history #maths #mathematics #science
1:11
P vs NP problem explained simply ✍️ #history #maths #mathematics #science
YouTubeThe Piggs Boson
69.3K viewsMar 2, 2025
P vs. NP: The Greatest Unsolved Problem in Computer Science – Lifeboat News: The Blog
P vs. NP: The Greatest Unsolved Problem in Computer Science – Lifeboat News: The Blog
lifeboat.com
Dec 13, 2023
P versus NP problem Algorithms
DAA 23 (Part 1) – P vs NP Intuition Using a 9x9 Sudoku Puzzle | CS F364
37:39
DAA 23 (Part 1) – P vs NP Intuition Using a 9x9 Sudoku Puzzle | CS F364
YouTubeAbhishek Mishra –
122 views1 month ago
P, NP, NP Hard,NP Complete - SIMPLIFIED! 😲🔥 [ P = NP Problem Explained ]
23:14
P, NP, NP Hard,NP Complete - SIMPLIFIED! 😲🔥 [ P = NP Problem Explained ]
YouTubeCYBER ARCHIS OP
34 views1 month ago
If This Problem Falls, Encryption Falls With It
5:18
If This Problem Falls, Encryption Falls With It
YouTubeStories of Time
24 views3 weeks ago
P vs. NP by Sammy Mehra
35:07
P vs. NP by Sammy Mehra
19.2K viewsNov 10, 2016
YouTubeCS50
P vs NP problem explained simply ✍️ #history #maths #mathematics #science
1:11
P vs NP problem explained simply ✍️ #history #maths #mathematics #science
69.3K viewsMar 2, 2025
YouTubeThe Piggs Boson
P vs. NP: The Greatest Unsolved Problem in Computer Science – Lifeboat News: The Blog
P vs. NP: The Greatest Unsolved Problem in Computer Science – Lifeboat News: The Blog
Dec 13, 2023
lifeboat.com
What is the P vs. NP Problem? Explained for Beginners
0:57
What is the P vs. NP Problem? Explained for Beginners
3.5K views11 months ago
YouTubeflowindata
P versus NP: A Crucial Open Problem
P versus NP: A Crucial Open Problem
6 months ago
science4all.org
Michelle Lawson on Instagram: "the p vs np problem is one of the biggest unsolved questions in computer science! 🥲 🦩 a ✨simplified✨overview: p problems: can be solved quickly, meaning there’s an algorithm that can find the solution in polynomial time (e.g., O(n^2), O(n^3)). a classic example is sorting a list with merge sort, which runs in O(n log n) time. np problems: solutions can be verified quickly in polynomial time, but we don’t know if they can be solved quickly too. for example, the tr
1:21
Michelle Lawson on Instagram: "the p vs np problem is one of the biggest unsolved questions in computer science! 🥲 🦩 a ✨simplified✨overview: p problems: can be solved quickly, meaning there’s an algorithm that can find the solution in polynomial time (e.g., O(n^2), O(n^3)). a classic example is sorting a list with merge sort, which runs in O(n log n) time. np problems: solutions can be verified quickly in polynomial time, but we don’t know if they can be solved quickly too. for example, the tr
10.2K viewsJun 13, 2024
Instagrammichellescomputer
P vs NP | What are NP-Complete and NP-Hard Problems?
26:31
P vs NP | What are NP-Complete and NP-Hard Problems?
13.7K viewsNov 30, 2019
YouTubeNormalized Nerd
8:51
P vs NP: The Hardest Problem in Computer Science | Scott Aaronson
892 views11 months ago
YouTubeKnow Time
23:14
P, NP, NP Hard,NP Complete - SIMPLIFIED! 😲🔥 [ P = NP Problem Explained ]
34 views1 month ago
YouTubeCYBER ARCHIS OP
7:27
Why is P vs NP Important?
158.5K viewsNov 26, 2016
YouTubeSiraj Raval
0:32
P vs NP Explained #shorts
3.1K views1 month ago
YouTubeThe Concepts
8:24
P vs NP Explained: The $1 Million Puzzle That Could Change Everything!
346 views8 months ago
YouTubeScience Explainer 101
1:28
P vs NP explained quickly | Millennium prize problem
16.4K viewsJul 8, 2020
YouTubeIshan Banerjee
0:20
Unlocking the Mystery of P vs NP: Implications for Future Technology
9.1K viewsMar 3, 2024
YouTubeTrent Smith (Trents Gambit)
9:26
P vs NP Explained | NP-Hard & NP-Complete Problems with Examples | DAA / TOC
822 views4 months ago
YouTubeSagar Choudhary
19:13
P, NP, NP-Hard, NP-Complete with Examples | P vs NP Explained Clearly | DAA 54
135 views1 week ago
YouTubeDebjit Decodes
4:13
P vs NP: The Million Dollar Computer Science Problem Explained for Beginners
80 views8 months ago
YouTubeCodeLucky
57:24
Professor Avi Wigderson on the "P vs. NP" problem
47.9K viewsMay 14, 2012
YouTubeETH Zürich
11:16
P = NP? | Complexity Theory Explained Visually
173.7K viewsOct 5, 2017
YouTubeArt of the Problem
Fifty Years of P vs. NP and the Possibility of the Impossible
Jan 1, 2022
acm.org
0:10
Difference between P and NP problem in DAA | semester Exam |
15K viewsNov 3, 2024
YouTubeSemester Exam
8:34
The $1,000,000 Question That Could Change Humanity Forever
1.8K viewsNov 28, 2024
YouTubeThe Coding Gopher
37:31
We Solved the Universe's Hardest Math Problem (P vs NP)
214 views3 months ago
YouTubeYou are LOVE
22:32
Understanding the Millennium Problem: P vs NP Explained
573 viewsJun 11, 2024
YouTubeQubot
54:51
Beyond Computation: The P versus NP question
6.1K viewsAug 12, 2014
YouTubeSimons Institute for the Theory of Computing
57:52
The "P vs. NP" Problem: Efficient Computation....Knowledge" - Avi Wigderson
5K viewsMay 16, 2016
YouTubeInstitute for Advanced Study
22:19
P versus NP problem
154 viewsJan 22, 2016
YouTubeWikiAudio
1:26:46
P vs NP Problem
7.5K viewsJun 13, 2014
YouTubeIt's so blatant
8:10
Can You Solve This? The $1 Million P vs NP Problem Explained
9 views4 months ago
YouTubeStudy Shorts
See more