P vs. NP and the Computational Complexity Zoo

Hackerdashery #2

-----

Retro-fabulous, cabinet-sized computers:


-----

[Adomas_B]

programming interviews: If you'll prove that P = NP then we'll hire you as an intern

[GijsvanDam]

Your quotes at the end of the video made me think of this one: "I didn’t have time to write a short letter, so I wrote a long one instead." - Mark Twain

[vorpal]

I'm a computer scientist with a PhD in combinatorics and this is easily the best explanation of the P = NP problem I have ever seen, and I've seen it and had to try to explain it many times. Awesome video.

[__]

The fact that coming up with a really fast method of solving sudoku could basically fast track *curing cancer* is mindblowing

[Yodavid]

understanding why someone would dislike this video is an NP problem

edit: since my comment got so many likes and it might be seen by the authors of the video, i'd like to ask them, on behalf of the 56k people who liked this video, for more. this is one of my favorite videos on youtube.

[SwankyBox]

Welp, time to look up those six other problems. There goes my night.

[ivanr]

This is just an amazing video
- dynamic
- pauses between sentences are short
- music keeps you focused
- the story is made of only simple words used to explain complex concepts followed by very simple visual examples from real world
- the pace is so right

[codyroberts]

I first saw this view in 2016 while in high school and falling in love with math. I no longer love math the way I once did, but I still return to this video at least once a year. There's something so profound in it that never ceases to blow me away.

[cesar-nmmp]

"If P=NP everyone who could appreciate a symphony would be Mozart"... what an amazing way to resume/explain the implications of P=NP

[laavanayaggarwal]

I’m a simple man. I see something I don’t understand, I click

[deepspacewanderer]

Still sad this channel stopped at this video

[NewtonCazzaro]

I am a senior in software engineering at the University of Nevada, Las Vegas and I found this video to be one of the best videos out there on YouTube. Not only it inspires us scientists to continue trying to solve P vs NP, but it also shows the world the importance of time complexity and how it affects our lives.

[Hasnep]

I wouldn't have thought a video on mathematics could make me this emotional... Thank you.

[finasierra]

As a CS student who is currently lost in my Algorithms class, I want to express my sincere thanks for making a video that explained P=NP in such a simple, easy-to-understand way. Thank you so much!

[dvd]

God, everytime I feel down and depressed, I visit this video and it breaks my heart because it is such an achingly BEAUTIFUL video ... Thank you Mister Hackerdashery ... 😥

[Dremekeks]

*_“One day I will find the right words, and they will be simple.”_*

[stealthvo]

Some guy accidently linked this video on a discord server, now the whole server is watching a playlist of computer complexity.

[duesenberger]

I had a frustrating start in my day reading the unreadable script from my university about P/NP. And then I found this video which made the explanation really fun to watch! You saved my day!

[RuichenZhao]

This 10-minute video could take dozens of hours to make, but it pays off awesomely in that it can be the best explanation of P and NP, ever. What an awesome video

[adamkatav]

P Vs NP!
Who's won? Who's next? You decide!