P vs. NP and the Computational Complexity Zoo

[@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

[@ericeaton2386]

I prefer "If I had more time, I would've written a shorter letter." ;)

[@hasanmohammed7243]

Behind simplesty there is a long story

[@nathan3721]

Mark Twain is possibly my favorite writer. Very intelligent and wise.

[@HypnosisBear]

@@nathan3721 Indeed!!!

[@Adomas_B]

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

[@TheGandorX]

Let's say a specific problem expected to be NP turns out to be P, but with a ridulously high power, say N^100. How does that help? It still requires approximation methods that find local optimums, like genetic programming.

[@MKillrZ]

@@TheGandorX Well none of the np complete problems have ever been found to =p. Thats the problem, but its has yet to be proven that they cant = p either.

[@nicetry7232]

True af

[@jsiszero]

Only Indians were interviewed

[@MKillrZ]

@PotatoTornado You cant turn a P problem into a np complete problem.

[@ivanr7725]

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

[@___aaron.m7930]

Ivan R yea man I enjoyed it

[@ivanr7725]

@LeDjipy Just watch it with subtitles and slower speed, figure out with vocabulary first and pronunciation. There is a settings -> playback speed.

[@alexrozenbom3430]

I didn't get most of it

[@equim7363]

Music only distracts. Your brain has to process one extra task - the music. So no, music is not what makes you focused. Your attention is.

[@acudoc1949]

No it's not! it is bewildering.

[@vorpal22]

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.

[@mojo5093]

having a phd doesn't mean you're smart or bright or creative

[@celkat]

@@mojo5093Thank you for your enlightening contribution! Oh wait...

[@rope435]

@@celkat He's not wrong

[@vorpal22]

@@mojo5093 Your comment has no relevance to what I said. I mentioned the PhD to imply that I have been introduced to / introduced the P = NP problem dozens and dozens of times and much more often than most people,, and this is the best presentation I've seen of it. I was congratulating the video producer on a job well done. Then you come onto a conversation, misunderstanding why something has been stated, and leave a snarky "rebuttal" to a claim I never made? That's a pretty strong indication that you're not particularly smart, bright (synonyms), or creative. Do you feel better about yourself now? Your comment supports that there is a growing general disdain against education. If this was a conversation about a football topic and had I come in here and said I was on the college football team as QB and this was one of the best explanations I'd heard of that topic, Im willing to bet that you wouldn't have opened your mouth to make a comment about my mention of being QB; however, since my claim is academic instead of physical, you feel some strange need to come in here and be snarky.

[@vorpal22]

@@rope435 HIs comment has nothing to do with the conversation. I mentioned that I have a PhD in combinatorics not to give myself authoritative validity or imply that I'm smart or bright or creative, but to say that I've seen and studied the P=NP problem more often than most people since it's in my field of study and I use it at work. Then I used that to give a much deserved thumbs up to the author for giving the clearest, concise, easy-to-understand description of the P = NP problem, at which point, MO JO lasered in to my mention of my PhD, inferred that I was implying a whole bunch of things that I was not, and contributed nothing of value or even on topic to the conversation. See my reply to him on this thread. I don't know if you have a disdain for education, but there is certainly a growing one. My personal hypothesis is that it's pure Dunning-Kruger.

[@Yodavid1]

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.

[@maorcar7188]

no this is halting problem

[@whatno5090]

ITTM-undecideable

[@danielmontaigne1219]

They voted Brexit/ Trump

[@craigcarlson4720]

The reason why someone may dislike this video is because this video doesn’t inspire. And no, it’s not simple. The video is lots of art, sure. But no viewer with coding experience will think, “ok, here is the goal, let’s take it step-by-step” because a model was not first developed.

[@6subswith0vids80]

@@danielmontaigne1219 There are no smart Brexit/Trump supporters. People who think different than me are dumb and I'm better than them because I liked this video. Quite a way to think, eh?

[@__8120]

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

[@DrunkGeko]

True, thing is most of us agree that P is most likely not equal to NP Still, non deterministic polynomial algorithms for such problems can still be faster or slower compared to each other and there's a lot of work that goes into making them as fast as possible, usually in the form of SAT-solvers (a nice keyword for you to google more detail there)

[@berniv7375]

Curing cancer is almost an impossibility but averting cancer through a healthy diet is possible. You people constantly blow my mind. I would like to ask you people one question. Why are you people not vegan? That is how to almost eradicate cancer. That is how to end the worldwide obese epidemic. That is how to stop our species degenerating. That is how to save the planet and all the species on the planet. That is how we will evolve. I do not understand the complexities of mathematics. That is what you people excel at but could you people please go vegan and then direct your brilliant minds to building a vegan world. Time is running out for planet earth and all the species that live on it. Thank you.🌱

[@scoutgaming737]

Math is wild

[@SwankyBox]

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

[@aelaos]

Six Millions waiting there :)

[@simetry6477]

Wish he could have cited the fundamental papers for each set then provided he own sources via link to wikis or books.

[@monad_tcp]

If you solve P=NP, the others are easy

[@SmileyMPV]

Luiz Felipe Except if you solve it by proving P≠NP

[@gabrielmendonca1816]

Someone truly understood the video

[@cesar-nm9mp]

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

[@youri76000]

I would say "could be Mozart" would be less biased, because P=NP only implies that for every problem whose solution can be easily checked (NP), there is a method that can systematically resolve it (within only a polynomial number of step). But not that being able to check a solution would automatically imply discovering that method.

[@guilhermezardo7671]

@@youri76000 Exactly

[@worldnotworld]

@@youri76000 Yes, this is slippery. There is the intermediate case you allude to.

[@youri76000]

@@worldnotworld which one?

[@tailq]

@@youri76000 It is a little bit biased. But it is reasonable for deterministic problems, because you can always (1) randomly generate some answer by RNGs and (2) check if it's correct, both in polynomial time, all intention to "discover a method to systematically solve a problem efficiently" would end up to be just as good as "guessing the answers".

[@codyroberts8055]

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.

[@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 KZbin. 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.

[@yosefmacgruber1920]

You also as a programmer, have to give some thought as to how long an operation might take to be performed. If it often takes too long, then the user needs a progress thermometer, so that it does not appear that their computer software has just frozen or crashed for no apparent reason, then they start doing drastic things that could cause problems, such as force-quitting. Also, any data file updates should be done in such a way, that if the program becomes interrupted, the data is quite unlikely to become corrupted. Thus, perhaps the old state of the files is maintained as the current version, completely until all updates have been completed. Thus, the worst-case scenarios is simply starting the process over again, and not catastrophic data loss. BTW, I notice that some progress thermometers, initially have no idea how long the process will take. Rather, they self-calibrate and will estimate how long, based upon the rate that it is progressing so far after a short wait going into doing the process.

[@deoxal7947]

@@yosefmacgruber1920This is what RAID controllers are for. Also the reason progress bars start out without an accurate estimate is because that calculation itself is quite complex. So you need a download bar for the download bar...

[@yosefmacgruber1920]

@@deoxal7947 The calculation is quite complex, due to factors beyond the computer's control. For example, the hard drive or even USB flash drive has its own computer controlling it. You can't tell it to hurry, it takes as long as it takes. The computer doesn't even know how long it takes, unless it can find that data in the device driver or in some database, other than by testing or bench-marking it. Some devices are faster, some are slower. Or if downloading, the speed of the internet and wifi links, affects it, and maybe the server is running slow today. When progress bars start without an estimate and take several seconds or more to estimate, that is because the computer is trying to get a small test percentage done, and it times the progress against its own internal clock, and then extrapolates "At the current data flow rate, 2 minutes are remaining." If then it becomes 3 minutes and 5 minutes, it is because some weak link in the data flow, is slowing things down. There are a few self-explanatory progress bars for progress bars. The empty bar appearing, and meaningless movement or gradients flowing in it, before it starts properly advancing. Some progress bars never properly advance, because for some reason, it doesn't even seem to know how big the file is, and so it just shows progress, but not the percentage of completion. It could be because of a gap in the programming, that it is not fully compatible, so some of the progress calculation data is missing. Sometimes, well especially in a free or beta version, it is more important that it works, than just how great its performance level is. The circle going around, that often means, hold on for a moment, I actually am doing something. And to have better self-explaining error messages would be helpful. "Internet connection is not responding, attempted to reset the connection." "Re-requesting the file, due to request time-out." I get so tired of crappy software, in which the circle or beachball goes round and round, and you walk away for a minute and come back, and still nothing has happened. Surely a computer can diagnose when no progress is occurring or when the data link has gone down and do something appropriate about it. Not just tease the user and pretend to be working on it. When I was in college long ago, and the Macintosh lab was jam-packed with users, I tried a curious experiment. I needed to make a copy of an 800K Mac-formatted 3.5" disk. Problem was, I had no Mac. I had an Apple //e computer with a mail-order 800K disk drive. Hmm. Both computers made by Apple. Both 800K, both using the same type of disks. Hmm. I suspected they could be undocumentedly compatible, even though supposedly they were not. I ran a disk copy. The copy disk verified noticeably faster than the Mac original. Wow. Really? An improvement? Not so much. I knew enough about how they work, to know what had happened. My Apple //e used the wrong sector interlace ratio. It used 4 to 1, and it was supposed to use 2 to 1 for Macintosh. 4 to 1 only optimized it for use on my //e and not on the Mac. That incorrect ratio Mac disk would run slower on a Mac. 4 disk spins would be required to load the entire track, where otherwise it would only need 2. That was back in the days, when most all the work was dumped onto the CPU. The //e was so slow, that it needed a 4 to 1 ratio, to have enough time to process the disk data before it could be ready to read the next sector. The Mac 2 to 1 ratio was causing it to miss the next consecutive sector, and so it had to wait for an entire turn of the disk to read the next sector. My copy disk worked just fine on a Macintosh. That told me in theory at least, that an Apple //e computer could technically be programmed to see, load, copy Mac files, as it was actually capable of reading and writing the data. (My interest was in writing my own OS, and also in being able to use Mac fonts on my //e.) The compatibility problem was not critical, as it did not keep it from working, only messed up the optimization. Better software could have chosen the correct ratio for Macintosh. But I guess cross-platform programming wasn't quite as big a thing as it is now? Another interesting experiment, slightly related. I liked the music on a PS1 pinball game CD. Since the PS1 often used actual CD tracks for game music, I once put the CD into my car CD player. It didn't play at first, but I pushed the next track button, and it easily played the game music. Apparently it was some sort of hybrid disk, with a game data track, and standard CD audio tracks. I doubt that that would work on later video game console disks, because I think their music tended to be some sort of compression. And earlier CD-ROM drives were actually CD players as well, meaning that they have actual audio outputs that were connected to the motherboard. I suppose if the computer crashed and froze up, the music would keep on playing? I think they may have moved away from that now, as computers became faster, perhaps the computer actually does the work of playing the CD/DVD, streaming the data, and doing all that drawing of the movie image to the computer graphics memory. And where is that "audio connection" when your optical drive now has no connection at all to the computer other than a USB cable? Surely is it 100% computer data now? Normally, I am not much bothered by a progress thermometer. They usually fill up fast enough. I just want to see that it is progressing and that the computer hasn't crashed or froze up. I had an experimental program that I wrote on my graphing calculator, that had to momentarily display a graphic image on the screen, so that it could use it as efficient storage to load all of its graphic icon variables. My little progress thermometer filled in just a second or two. Just drawing/updating the progress thermometer, probably slowed down the load by 30%?

[@deoxal7947]

Very interesting read, I didn't expect such a long post. I heard about playing audio from CDs with other content on them from this video about malware. kzbin.info/www/bejne/apawZaqgnL2mgKs Also I found this xkcd about progress bars. www.xkcd.com/612

[@deoxal7947]

I forgot to ask, what was the program you made for the calculator? Do you still have it? I'd like to see it if possible.

[@Hasnep]

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

[@TheAlmightyCon]

because it came from the warm, loving, heart of Computer Science, not the cold, emotionless, beast known as mathematics

[@somehandleonyoutube]

Glad I'm not the only one; I finished watching it and had a profound urge to cry.

[@nathanjokeley3816]

@@TheAlmightyCon this is a math subject, computer science is about wrestling with dumb syntax that makes no sense

[@paulgartenburg3426]

Over the years I have watched this video probably a dozen times. In my opinion, it is without a doubt, one of the most articulate, beautiful videos of all time. This is truly incredible. If you came out with a extended version of this video that went into much more detail, I would watch that over and over. You have made this topic unbelievably interesting and yet incredibly understandable at the same time. Amazing work

[@scotthofbauer5448]

I love when someone can make a 10 min video that conceptually explains a CS topic better than my grossly overpaid professor that can't take the time to make decent slides. Great video!

[@DeanoTXR53]

Your prof is there to further their research, teaching you is just sidework. The maker of this video is highly incentivised to communicate the concept clearly and in an engaging way. Yet only one is considered to be a valid form of "education." The world's a funny place

[@scotthofbauer5448]

DeanoTXR53 I would like to think that a professors first priority is to further a students education and passion. I would like to think they are “highly incentivized” to create meaningful and easy to understand lectures since they’re getting paid 6+ figure salary.

[@DeanoTXR53]

@@scotthofbauer5448 I would "like" to think that too... But sadly that's not the reality of why they are actually being paid that 6 figure salary. They are actually being paid for the non-classroom work/value they bring the university

[@blownspeakersss]

@@DeanoTXR53 Not always true. There are plenty of professors who don't do much research. This is especially true at smaller, libear arts schools

[@DeanoTXR53]

@@blownspeakersss We are both correct. The ones you're talking about aren't grossly overpaid. The ones who publish research and books usually are because they offer more reputational value to the institution. Not saying it should be this way. But sad facts are sad facts

[@behnamasid]

Umm...you need to make more videos

[@choocher13]

ikr

[@josnardstorm]

+behnamasid2 yah. did he, like, die?

[@WelchLabsVideo]

For Real.

[@yonatanofek4424]

I will pay money to watch more videos!

[@gooomaaal]

Welch Labs you also great explianer.

[@laavanayaggarwal6671]

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

[@awabrhamtalla2695]

If you keep doing this you won't be a simple man for too long

[@dadj433]

Me too 😂😂😂😂

[@unioncare2055]

curiosity

[@Tenebrousable]

Run out of clicks pretty soon.

[@fulltimeslackerii8229]

You are simple, you can’t even come up with an original joke

[@SaisBlade]

Wow. It's ironic how simply you explain computational complexity itself. The pacing, visuals, examples and choice/order of subjects were all excellent. Thank you sir

[@meerabsharjeel4222]

Anwser is3584

[@robinsimmons3816]

@@foobarmaximus3506 not true, E=mc^2, or more generally, E^2=p^2c^4 2+m^2c^4, is used all the time. The energy and mass in it are both well defined, and can be thought of as emerging from lagrange mechanics due to symmetries (noethers theorem).

[@stealthvo5922]

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

[@AlexWaterSSBU]

Yooooo send it to me lol

[@finasierra9964]

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!

[@ruzreuben9755]

How is this in your Algorithms class? dont you have a couple Computational Theory classes?

[@undefBehav]

"Everyone who could appreciate a symphony would be Mozart, everyone who could follow a step-by-step argument would be Gauss." Nope, I'm not crying. Just got a traveling salesman caught in my eye.

[@ze2411]

hahahahhahahah damn underrated comment!

[@dvd11811]

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 ... 😥

[@enes_duran]

Interestingly i have the same thing going on. I dont know why but this video has a healing effect when im down. Maybe the music, maybe the state of being humbled by the staggering complexity of the nature

[@sethm7761]

Here I am 10 years later -- still awed at how sublime this video is. I wish this guy had made more videos.

[@alexhertel1402]

Speaking as a complexity theorist myself, this is a really, really great explanation -possibly the best I've ever heard. Great work! You're gifted at this, so please make more videos!

[@Tony-md7dr]

0:45 The Clay institute never actually awarded this prize, because the mathematician who solved the Poncaré conjecture refused it.

[@jcliff8415]

he didn't accept both the 1M $ and Fields Medal

[@fishyeverything8530]

Tony Raubenheimer i respect that guy alot

[@Theo_Caro]

Refusing a prize doesn't mean it hasn't been awarded.

[@ethandsouza8378]

grigori perelman

[@48956l]

@@Theo_Caro if I try to award you a prize for being a dbag and you refuse it would you go around saying the prize was awarded?

[@omartammam5168]

This is the best thing I've ever seen in my entire life. It is better than any movie ever made. Better than any TV show you watched. Better than any lecture you attended. This is peak lecturing and peak entertainment.

[@mosamdabhi8389]

I never comment on a video. But the sheer depth and amazing complexity explained in such a simple way was something I never expected to see in a video. Thank you very much!

[@aagoshchaudhary]

Every once in a while, I come back to this video and am blown away by the amazing explanation every single time.

[@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

[@ChrisBrengel]

Many years ago (like 1985) I took my favorite class in computer science where we spent an entire semester basically working up to understanding the "Does P = NP?" problem. I even had a well-selling t-shirt made up with that question on it. This video does an excellent job getting the basic idea across in ten minutes.

[@deepspacewanderer9897]

Still sad this channel stopped at this video

[@whtat]

oh my god a buttload of work went into this video QAQ your chalk numbers are so nice

[@adamkatav9752]

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

[@DheerajBhaskar]

Adam Katav good one 😀

[@cykwan8534]

I think this rap battle would have ended with P and NP having an existential crisis, not being sure whether they are one. "Am I you, are you me?"

[@p.singson3910]

🤣🤣🤣

[@johngeronimo8821]

Epiccc rap battle of historrrrrrryyyyyy

[@n8style]

Wow, this video was a work of art, simple yet profound, loved the music choice too absolutely perfect!

[@quasiker1879]

We talked about this in my artificial intelligence class, but it was completely disconnected from the other topics we were discussing and not explained very well. Noone understood why we were discussing it and we found it very mundane. Now I just stumbled across this video and *holy sh*t* you have awoken my interest in this topic! Great job and excellent video!

[@ericeaton2386]

This remains a phenomenal video. Given the time that's passed, it seems unlikely that we'll see more, but I wish we could. I've been subscribed for years, just waiting!

[@Allah11.11]

What happened?

[@olgierd245]

This makes me cry everytime I see it. Hope you can come back with these or anything else at all

[@Koolstr]

Wow. This is by far the most polished and clear explanation of the P vs NP problem and its implications, that I've seen. Props to you on your quality work and attention to detail. *Subscribed*

[@Dremekeks]

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

[@jondoe4667]

I can't explain why but this quote moved me.

[@wongpentelglobal]

who said this

[@dashconsballpit8010]

@@wongpentelglobal Jack Kerouac

[@piyushkumbhare5969]

"Simple." - Jack Kerouac

[@sciencedoneright]

@@wongpentelglobal watch the video from beginning to end 👿

[@AnshumanDVD]

I was trying to understand from videos in my mother tongue. However, the confidence, clarity and exuberance which pervades from the speaker's voice reaches straight inside with clarity. Kudos and thanks!

[@blam279]

Awesome video! This is by far the best simple explanation of P vs. NP that I have come across in my 15+ years in CS.

[@BillBurton]

Excellent! I haven't heard anyone describe P and NP this well since my Computability Theory and Formal Languages class in college. P = NP captivated my mind for a while... it's great to see an awesome video about it. Well done!

[@vanity_.]

When you could cure cancers by solving sudoku

[@ahbarahad3203]

He said the nature of the problem is same, the computational complexity of solving sudoku and curing cancer through solving protein folding problem is same, a computer that can solve one such problem can also solve the other.

[@hameed]

I solved this in middle school. If N is an integer where N equals 1, then P = NP. Checkmate, computer science nerds.

[@PatrickStar-hi3uj]

+hameed lol

[@soyoutube22]

+hameed Someone get this man a dunce cap

[@makr2092]

+hameed What are you going to buy first with $1,000,000?

[@arescurse4716]

lol that is not one it means

[@hameed]

+Noah Reichert prove it.

[@Thesoccerdood]

Absolutely amazing. I was studying for a test when I came across this video, forgot about the test itself because I was so interested in the video.. You made it much more interesting than my textbook!

[@jondoe4667]

I'm a simple auto mechanic who enjoys hunting, an motocross in my free time. I do try to educate myself when I don't understand something. Admittedly there is a lot here that I don't understand. But when I accidentally found this video it sent me down a rabbit hole trying to researching things that I hadn't the slightest interest in before today. Thanks for a great video.

[@sallerc]

Fascinating subject presented in a great way. Awesome work. Please consider making more videos.

[@Asmodath]

I cried watching this... please make more videos.

[@helenwang9096]

I was brought here by my algorithm class. My jaw dropped when I finished watching. It's like a piece of art, amazing.

[@misha.lubich]

Yours is one of the best videos I've watched on KZbin. I love the philosophical side of the video, thank you!

[@lashitjain5633]

This video along with the problem is so amazing that I feel like viewing it multiple times. Love it

[@-AliShaikh]

Not gonna lie this is one of the best explanations I have ever watched. Short and simple but precise

[@Eljonno]

Only one way to settle this... P VS. NP ROUND 1! FIGHT!!!

[@FrankenPC]

Jon I think we are on round O(n!). But I can't tell when P vs NP is supposed to halt.

[@JS_SN_UQAU]

FrankenPC Also, this round is EXP.

[@fetchstixRHD]

@@metachirality: That's one of the best comments I've seen in a long time right there

[@abdullamasud4278]

why aren't there any more videos from this channel? Educational channel such as these shouldn't stop existing. We need them.

[@puestoEnContexto]

Can't believe this page has no more videos. It was super catchy

[@thewowbanana]

How do you only have two videos? the other is from 3 years ago claiming you want to make more, why did you wait so long man. This was so easy to understand even for some one who's never taken computer science before. Thank you. I subbed.

[@doa_form]

Please please please make more videos! This was awesome!!

[@kim15742]

I come back to this video every year since the year it came out in the hopes of new uploads of this fantastic content

[@kim15742]

Back again :)

What a brilliant presentation! There are so smart people around the world who invests great time and great efforts to move forward knowledge! Thank you for this entertaining presentation! Thank you so much!

[@rebelScience]

Why did this channel start so amazing and stopped after 2 videos ? =(((

[@hackerdashery]

Life got busy! I've been working on writing a new one recently.

[@lenix016]

Hey, I don't usually comment on videos much but I have to say that this video is one of my favorites, as a recent Computer Science graduate and Software Engineer. Glad to hear you're making another! :)

[@ozimandia]

Please do, take your time, not polynomial time please ;) There is some other topics em computer science closer to the subject that if explained using this form of explaining, visual, entertaining and simple can be really helpful and even fun to watch.

[@6502x86]

Hey, that's awesome to hear! Thanks for all the time you put into these.

[@theghostmachine]

Can't wait

[@florianassmuth5416]

This is just such a great video! I seem to watch it again every couple of years.

[@SharkSujay]

The creator of this channel is Steven Hazel of Sauce Labs. Happy to see he's doing well for himself

[@kunalsaini2126]

hey bro i can't find him😣

[@robosergTV]

wow, best video on p vs np. Please do more videos about science

[@grainfrizz]

"I'm gonna start an educational KZbin channel... Nope. Changed my mind."

[@equim7363]

Exact my thoughts. It could have been one of the greatest KZbin educational channels ever. What a loss.

[@soupisfornoobs4081]

Maybe the next video is a follow-up, with a proof for P Vs NP

[@fetchstixRHD]

Maybe finding a good idea for their next video turned out to be an NP problem...

[@davidkayanan8976]

Literally THE BEST VIDEO on youtube I've ever seen. I can't thank you enough for this. Gave me chills.

[@MatheusPese]

Amazing Video. Seriously, the best one i found to be able to understand the P vs NP problem. Thank you.

[@KuberjungThapa]

Out of all the categories of the videos that I have seen to date on KZbin, this is one of the top best video.

[@obvio171]

This is an amazing channel you've got going here! Please don't stop :)

[@hackerdashery]

Helder Ribeiro Thanks! I've got another one coming for sure.

[@SK-yo5nl]

@@hackerdashery Still Waiting...

[@jonf6509]

@@SK-yo5nl Still waiting! What ever happpened to this guy? Two great videos, then nothing more...

[@Brandoon296]

Imagine being so good at sudoku that you cure cancer

[@kadamativenkatasai4936]

The video thats a gem with no BS and engaging. Still watching in 2022.

[@ytpah9823]

🎯 Key Takeaways for quick navigation: 00:31 🧩 The P vs. NP problem is a fundamental question in computer science that asks whether problems with quick verification (NP) also have quick solutions (P), and solving it has profound implications for various fields. 04:12 📈 The difficulty of the P vs. NP problem lies in how the difficulty scales up as problem size increases, which impacts the efficiency of computer solutions. 05:38 🔢 P represents problems solvable in polynomial time, while NP involves problems where a correct solution can be checked in polynomial time. NP-complete problems are the most challenging in NP. 07:30 🎮 NP-complete problems, like Sudoku and protein folding, share a common underlying complexity, suggesting that fast solutions may not exist. 09:50 🌐 The P vs. NP question has far-reaching implications, potentially reshaping our understanding of creativity, art, and the fundamental nature of computation in fields like physics and biology.

[@Vindignatio]

I have studied computer science and I really really have to commend your video. It is one of the best informational I have ever seen, it ramps up from ELI5 to stuff I hadnt even head at all, while keeping a great presentation and ending on a touching note. Anyone can appreciate the video and quit when the video surpasses their expertise or even still enjoy it. You should be proud of yourself!

[@DavidKennyNZL]

Still my favorite KZbin video. Gems like Giving away the answer and so much more. Thanks again.

[@DavidKennyNZL]

Basically it is SUDOKU.

[@DavidOliveiraUfc]

The best video about P vs NP! WHY DID YOU STOP? You would make a big success if you have continue...

[@NoriMori1992]

+David Oliveira On his discussion page, he said that he's been extremely busy.

[@daniellee6122]

"Simplicity is the final achievement" -Chopin

[@snafu2350]

..or any engineer

[@segmentsAndCurves]

Just gonna throw a random quote that doesn't even complete.

[@segmentsAndCurves]

@@snafu2350 3 stand for pi

[@teacup2301]

I've done three university classes where an attempt was made to explain P vs NP, and all three times i struggled to fully understand it. i wish i had come across this video sooner! the exposition and examples helped me a lot, not only to understand the topic but also what makes it interesting and worth learning about to begin with. thank you so much.

[@MrEntaroadun]

Solver of Poincare conjecture was so badass he didnt even come to accept prize and is happy living alone with his mother.

[@iiRenan]

I don't get why he declined the fields medal. Guess he really doesn't care lol

[@MrEntaroadun]

@@iiRenan Maybe? He gave reason that he is not worthy of it. His proofs were based on guidelines set by Hamilton years ago, he just followed the path paved in front of it. Really respect for this guy.

[@DA-bm2mj]

nothing wrong with living with a mother in almost all non-western countries

[@noneofyourbusiness6749]

What is the music behind this. It fits your video very well.

[@NoriMori1992]

He says he made it himself. :D

[@noneofyourbusiness6749]

+NoriMori thank you very much.

[@firdausibrahim9627]

noneofyourbusiness yeah

[@krishnadaskp21]

Even better at 1.5X speed

[@ledues3336]

@@NoriMori1992what a chad

[@dmitarzvonimirmitev6644]

Almost 6 years later, this video is still (one of ) the best videos on this topic! Nice work!

[@truly747]

Dang so this person made this hit video then never came back :(

[@AbrarSoudagar-TheGamer]

you just explained my whole semester of Intelligent Systems in one video.....wish i had seen it before the exams..😜

[@Kalernor]

This video is one of many things that sparked my love and interest for theoretical computer science and mathematical logic.

[@nathandaniel5451]

I rarely ever say this but this is a beautiful video.

[@sonali9696]

Exactly what I commented! I absolutely agree

[@b.michaelzimmermann4993]

Thank you for this great video. To make it even perfect, you could fix a small linguistic mistake at around 5' 30": poly-nomial comes from ancient greek poly = many and ancient greek nomos=law. If the second part would come from latin nomen=name, it would be polynominal. You could correct this by putting in a subtitle with this info at the appropriate place. Anyway, excellent work. I subscribed. Looking forward to your next productions.

[@hackerdashery]

***** Thanks for the correction! I researched this somewhat casually, and looking deeper it seems my sources were incorrect.

[@cmd2tuts]

+B. Michael Zimmermann Irrefutable proof that one cannot flim flam the zim zam. Additionally, I, too, subbed.

[@stkyriakoulisdr]

+hackerdashery I am greek and i dont agree with B. Michael Zimmermann's correction. polynomial in greek does not include the word "nomos", since the word in greek is "polyonimo" ("nomos" cant be changed into "οnimo"). By googling it in greek sources, it turns out to be a half greek half latin word from greek poly=many and latin binomium = binomial (which makes perfect sense) and comes from F. Vieta.

[@Agnotio]

+stkyriakoulisdr I also think Michael is wrong. All the sources I find say that polynomial was formed by analogy from binomial. And binomial was derived from Latin nomen = name. To add one more clarification: the Latin word was binomius, which became binomial in English (the -al ending is for making nouns in English).

[@WaffleAbuser]

+B. Michael Zimmermann 'polynomial' was modeled after 'binomial', coming from Latin 'binomius', or "two-named". source: polynomial and binomial on etymonline.com

[@MariusSc]

This is one of the best videos I've ever seen on this platform. Great job!

[@simoncarlile5190]

8:00 That is where my head starts hurting

[@Aziraphale686]

Obligatory "Y U NO MAKE MORE VIDS" comment. Seriously man, you could really have something here.

[@aurkom]

@@foobarmaximus3506 NP problem bud

[@nessitro]

I keep coming back to this awesome video for the background music. Would appreciate a captain's help right now!

[@S4ND1X]

Oh my god, I'm stduying for my final algorithms design class and this video is just perfect even for people not in to CS

[@Mutantcy1992]

P=NP Divide by P N=1 Give me my million dollars.

[@rooket6]

Mutantcy1992 Now you have to solve for P.

[@Mutantcy1992]

Rooket6 P is defined, so problem solved.

[@rooket6]

Mutantcy1992 I'll give you that one. P = NP CONFIRMED!

[@jtoonzkun6480]

Divided by a variable. Error in proof. >|

[@Mutantcy1992]

Yumita kun P is a known set. It can be divided >

[@reidpattis9478]

Gosh. I hope the uploader would continue with these amazing, beautiful, masterpiece of videos. All the best to you, sir.

[@_1derscore]

9 years ago..... i wonder where he is and how hes doing

[@brayanrodriguezn.3430]

Dude presented himself, did the best explanation ever about a millenium prize problem and then vanished in the air A true gigachad

[@samiyoqk]

Every couple years to watch this amazing videos and in hopes to see more videos uploaded by the channel. So far been disappointed but not giving up hope.

[@nathanellis7819]

"Here there be dragons ?" ... it just killed me hahahaha

[@ChAoSkInD0123]

what is this incredibly relaxing backgroundmusic? Please let me know

[@jorgevasconcelosmadetomove]

wanna know aswell !

[@sindoorav9670]

Yes, please

[@Imperfect_Ubermensch]

Yes pls like my comment So I can see this

[@excalibirb9204]

Darude sandstorm

[@Imperfect_Ubermensch]

@@excalibirb9204 I don't think that that's it

[@hrushikeshgouda4965]

This is my most favourite KZbin video. I watch this at least once every month.

[@mancheaseskrelpher8419]

Solving why Hackerdashery made two utterly amazing videos and then promptly disappeared is an NP problem.

[@gloweye]

Here there be dragons..... That's earned my like.

[@josephdestaubin7426]

Gloweye well said.

[@techmelon7]

this was absolutely amazing! probably the best video I've ever seen on KZbin till date!

[@allamericandude15]

I've got a quick way to play sudoku: Press the "hint" button. I'll take my prize money in non-sequential 20's, please.

[@NoriMori1992]

+Sean McKinley I can't tell if you didn't watch the video, or if you just thought this was still witty in spite of it.

[@allamericandude15]

NoriMori Yes

[@NoriMori1992]

+Sean McKinley Okay, _that_ was actually pretty funny.

[@TheAmyOrtiz]

+OmnipotentDemigod I like the cut of your jib. Protein misfolding is the key to so many of our diseases and interests me incredibly. I'm of the belief that protein misfolding diseases are a natural consequence of our living longer lives than any other time in human history, and to be able to "hack" our cells into preventing this from occurring would be nothing short of a miracle. As an APO E4 allele carrier, I sure wish we had that hint button.

[@NoriMori1992]

+Amy Ortiz What is APO E4 allele? (I could look it up, but that is usually less interesting than hearing it from a person.)