Why is P vs NP Important?

Siraj Raval · Intermediate ·🧠 Large Language Models ·9y ago
In this video, I explain perhaps the most famous problem in all of Computer Science. Does P = NP? I define the terms and give examples of each. We also programmatically go through the traveling salesman problem. I experiment with a little bit of mixed reality in this video as well. Code for this video: https://github.com/llSourcell/p_vs_np_challenge Nichole's winning code: https://github.com/nhrigby Mick's runner-up code: https://github.com/mickvanhulst Join the Wizard's Slack Channel: https://wizards.herokuapp.com/ Some more great P vs NP resources: https://danielmiessler.com/study/pvsnp…
Watch on YouTube ↗ (saves to browser)

Playlist

Uploads from Siraj Raval · Siraj Raval · 51 of 60

← Previous Next →
1 What is Bitcoin?
What is Bitcoin?
Siraj Raval
 2 5 Ways to Use Bitcoin
5 Ways to Use Bitcoin
Siraj Raval
 3 BTC Fever - Siraj [Music Video]
BTC Fever - Siraj [Music Video]
Siraj Raval
 4 5 Reasons to Build Decentralized Apps
5 Reasons to Build Decentralized Apps
Siraj Raval
 5 The Interplanetary File System
The Interplanetary File System
Siraj Raval
 6 How to Build a Dapp in 3 min
How to Build a Dapp in 3 min
Siraj Raval
 7 Life Before Smartphones
Life Before Smartphones
Siraj Raval
 8 4 Ways to Use Smart Contracts
4 Ways to Use Smart Contracts
Siraj Raval
 9 3 Dapps You HAVE to See
3 Dapps You HAVE to See
Siraj Raval
 10 Char's Life as a BitTorrent Engineer
Char's Life as a BitTorrent Engineer
Siraj Raval
 11 Gears - Siraj [Music Video]
Gears - Siraj [Music Video]
Siraj Raval
 12 4 Reasons AlphaGo is a Huge Deal
4 Reasons AlphaGo is a Huge Deal
Siraj Raval
 13 Build a Neural Net in 4 Minutes
Build a Neural Net in 4 Minutes
Siraj Raval
 14 Sentiment Analysis in 4 Minutes
Sentiment Analysis in 4 Minutes
Siraj Raval
 15 The Hackathon Life
The Hackathon Life
Siraj Raval
 16 Your First ML App - Machine Learning for Hackers #1
Your First ML App - Machine Learning for Hackers #1
Siraj Raval
 17 Build an AI Composer - Machine Learning for Hackers #2
Build an AI Composer - Machine Learning for Hackers #2
Siraj Raval
 18 Build a Game AI - Machine Learning for Hackers #3
Build a Game AI - Machine Learning for Hackers #3
Siraj Raval
 19 Build a Movie Recommender - Machine Learning for Hackers #4
Build a Movie Recommender - Machine Learning for Hackers #4
Siraj Raval
 20 Build an AI Artist - Machine Learning for Hackers #5
Build an AI Artist - Machine Learning for Hackers #5
Siraj Raval
 21 Build a Chatbot - ML for Hackers #6
Build a Chatbot - ML for Hackers #6
Siraj Raval
 22 Build an AI Reader - Machine Learning for Hackers #7
Build an AI Reader - Machine Learning for Hackers #7
Siraj Raval
 23 Build an AI Writer - Machine Learning for Hackers #8
Build an AI Writer - Machine Learning for Hackers #8
Siraj Raval
 24 Build a Chatbot w/ an API - ML for Hackers #9
Build a Chatbot w/ an API - ML for Hackers #9
Siraj Raval
 25 One-Shot Learning - Fresh Machine Learning #1
One-Shot Learning - Fresh Machine Learning #1
Siraj Raval
 26 Generative Adversarial Nets - Fresh Machine Learning #2
Generative Adversarial Nets - Fresh Machine Learning #2
Siraj Raval
 27 Tone Analysis - Fresh Machine Learning #3
Tone Analysis - Fresh Machine Learning #3
Siraj Raval
 28 Generate Rap Lyrics - Fresh Machine Learning #4
Generate Rap Lyrics - Fresh Machine Learning #4
Siraj Raval
 29 Build an Autoencoder in 5 Min - Fresh Machine Learning #5
Build an Autoencoder in 5 Min - Fresh Machine Learning #5
Siraj Raval
 30 Build a Self Driving Car in 5 Min - Fresh Machine Learning #6
Build a Self Driving Car in 5 Min - Fresh Machine Learning #6
Siraj Raval
 31 Build an Antivirus in 5 Min - Fresh Machine Learning #7
Build an Antivirus in 5 Min - Fresh Machine Learning #7
Siraj Raval
 32 TensorFlow in 5 Minutes (tutorial)
TensorFlow in 5 Minutes (tutorial)
Siraj Raval
 33 Build a Recurrent Neural Net in 5 Min
Build a Recurrent Neural Net in 5 Min
Siraj Raval
 34 Build a Simulation in 5 Min
Build a Simulation in 5 Min
Siraj Raval
 35 Build a TensorFlow Image Classifier in 5 Min
Build a TensorFlow Image Classifier in 5 Min
Siraj Raval
 36 Tensorboard Explained in 5 Min
Tensorboard Explained in 5 Min
Siraj Raval
 37 Generate Music in TensorFlow
Generate Music in TensorFlow
Siraj Raval
 38 Build a Game Bot (LIVE)
Build a Game Bot (LIVE)
Siraj Raval
 39 Deep Learning Frameworks Compared
Deep Learning Frameworks Compared
Siraj Raval
 40 Introduction - Learn Python for Data Science #1
Introduction - Learn Python for Data Science #1
Siraj Raval
 41 Build a Neural Network (LIVE)
Build a Neural Network (LIVE)
Siraj Raval
 42 Twitter Sentiment Analysis - Learn Python for Data Science #2
Twitter Sentiment Analysis - Learn Python for Data Science #2
Siraj Raval
 43 Recommendation Systems - Learn Python for Data Science #3
Recommendation Systems - Learn Python for Data Science #3
Siraj Raval
 44 Predicting Stock Prices - Learn Python for Data Science #4
Predicting Stock Prices - Learn Python for Data Science #4
Siraj Raval
 45 Pong Neural Network (LIVE)
Pong Neural Network (LIVE)
Siraj Raval
 46 Deep Dream in TensorFlow - Learn Python for Data Science #5
Deep Dream in TensorFlow - Learn Python for Data Science #5
Siraj Raval
 47 Visualizing Data with D3.js (LIVE)
Visualizing Data with D3.js (LIVE)
Siraj Raval
 48 Genetic Algorithms - Learn Python for Data Science #6
Genetic Algorithms - Learn Python for Data Science #6
Siraj Raval
 49 Enter Siraj [Music Video]
Enter Siraj [Music Video]
Siraj Raval
 50 Build a Web Scraper (LIVE)
Build a Web Scraper (LIVE)
Siraj Raval
 ▶ Why is P vs NP Important?
Why is P vs NP Important?
Siraj Raval
 52 How to Make a Neural Network (LIVE)
How to Make a Neural Network (LIVE)
Siraj Raval
 53 How to Make an Amazing Tensorflow Chatbot Easily
How to Make an Amazing Tensorflow Chatbot Easily
Siraj Raval
 54 How to Make an Amazing Video Game Bot Easily
How to Make an Amazing Video Game Bot Easily
Siraj Raval
 55 How to Make a Tensorflow Neural Network (LIVE)
How to Make a Tensorflow Neural Network (LIVE)
Siraj Raval
 56 How to Make a Simple Tensorflow Speech Recognizer
How to Make a Simple Tensorflow Speech Recognizer
Siraj Raval
 57 Joel Shor - Really Quick Questions with an Awesome Google Engineer
Joel Shor - Really Quick Questions with an Awesome Google Engineer
Siraj Raval
 58 How to Make a Path Planning Algorithm Easily (LIVE)
How to Make a Path Planning Algorithm Easily (LIVE)
Siraj Raval
 59 The Best Way to Prepare a Dataset Easily
The Best Way to Prepare a Dataset Easily
Siraj Raval
 60 Catherine Olsson - Really Quick Questions with an OpenAI Engineer
Catherine Olsson - Really Quick Questions with an OpenAI Engineer
Siraj Raval
5 Levels of AI Agents - From Simple LLM Calls to Multi-Agent Systems
Next Up
5 Levels of AI Agents - From Simple LLM Calls to Multi-Agent Systems
Dave Ebbelaar (LLM Eng)