No video

Why is P vs NP Important?

  Рет қаралды 157,871

Siraj Raval

Siraj Raval

Күн бұрын

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:
github.com/llS...
Nichole's winning code:
github.com/nhr...
Mick's runner-up code:
github.com/mic...
Join the Wizard's Slack Channel:
wizards.heroku...
Some more great P vs NP resources:
danielmiessler...
qntm.org/pnp
news.mit.edu/20...
blog.codinghor...
/ the-astounding-link-be...
Please subscribe! And like and comment and share. That's what keeps me going.
And please support me on Patreon!
www.patreon.co...
I used the Tilt Brush mixed reality app to draw the complexity classes for fun. Thanks Az Balabanian and the Upload Collective for letting me shoot videos in VR! :
www.Azadux.com...
www.Uploadcoll...
Follow me:
Twitter: / sirajraval
Facebook: / sirajology Instagram: / sirajraval Instagram: / sirajraval
Signup for my newsletter for exciting updates in the field of AI:
goo.gl/FZzJ5w
Hit the Join button above to sign up to become a member of my channel for access to exclusive content! Join my AI community: chatgptschool.io/ Sign up for my AI Sports betting Bot, WagerGPT! (500 spots available):
www.wagergpt.co

Пікірлер: 414
P = NP Explained Visually  (Big O Notation & Complexity Theory)
11:16
Art of the Problem
Рет қаралды 159 М.
How to Make an Amazing Video Game Bot Easily
7:34
Siraj Raval
Рет қаралды 483 М.
Please Help Barry Choose His Real Son
00:23
Garri Creative
Рет қаралды 23 МЛН
English or Spanish 🤣
00:16
GL Show
Рет қаралды 7 МЛН
When you discover a family secret
00:59
im_siowei
Рет қаралды 19 МЛН
Мы сделали гигантские сухарики!  #большаяеда
00:44
P vs. NP - An Introduction
10:10
Undefined Behavior
Рет қаралды 222 М.
Which Activation Function Should I Use?
8:59
Siraj Raval
Рет қаралды 263 М.
Joel Shor - Really Quick Questions with an Awesome Google Engineer
7:00
P vs NP on TV - Computerphile
5:49
Computerphile
Рет қаралды 579 М.
The weirdest paradox in statistics (and machine learning)
21:44
Mathemaniac
Рет қаралды 1 МЛН
P vs. NP and the Computational Complexity Zoo
10:44
hackerdashery
Рет қаралды 3,4 МЛН
How to Train Your Models in the Cloud
9:22
Siraj Raval
Рет қаралды 167 М.
There is No Algorithm for Truth - with Tom Scott
59:34
The Royal Institution
Рет қаралды 2,6 МЛН
Why It Was Almost Impossible to Make the Blue LED
33:45
Veritasium
Рет қаралды 24 МЛН
Please Help Barry Choose His Real Son
00:23
Garri Creative
Рет қаралды 23 МЛН