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

@TheGandorX

3 жыл бұрын

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

3 жыл бұрын

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

3 жыл бұрын

True af

@jsiszero

3 жыл бұрын

Only Indians were interviewed

@MKillrZ

3 жыл бұрын

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

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

3 жыл бұрын

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

@hasanmohammed7243

3 жыл бұрын

Behind simplesty there is a long story

@nathan3721

3 жыл бұрын

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

@HypnosisBear

2 жыл бұрын

@@nathan3721 Indeed!!!

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

11 ай бұрын

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

9 ай бұрын

Math is wild

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

4 жыл бұрын

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

@celkat

4 жыл бұрын

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

@rope435

4 жыл бұрын

@@celkat He's not wrong

@vorpal22

4 жыл бұрын

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

4 жыл бұрын

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

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

@aelaos

6 жыл бұрын

Six Millions waiting there :)

@simetry6477

6 жыл бұрын

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

@monad_tcp

6 жыл бұрын

If you solve P=NP, the others are easy

@SmileyMPV

6 жыл бұрын

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

@gabrielmendonca1816

6 жыл бұрын

Someone truly understood the video

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

5 жыл бұрын

no this is halting problem

@whatno5090

5 жыл бұрын

ITTM-undecideable

@danielmontaigne1219

5 жыл бұрын

They voted Brexit/ Trump

@craigcarlson4720

5 жыл бұрын

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

5 жыл бұрын

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

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

4 жыл бұрын

Ivan R yea man I enjoyed it

@ivanr7725

4 жыл бұрын

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

@alexrozenbom3430

4 жыл бұрын

I didn't get most of it

@equim7363

4 жыл бұрын

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

3 жыл бұрын

No it's not! it is bewildering.

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

@awabrhamtalla2695

3 жыл бұрын

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

@dadj433

3 жыл бұрын

Me too 😂😂😂😂

@unioncare2055

3 жыл бұрын

curiosity

@Tenebrousable

3 жыл бұрын

Run out of clicks pretty soon.

@fulltimeslackerii8229

3 жыл бұрын

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

"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

4 жыл бұрын

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

4 жыл бұрын

@@youri76000 Exactly

@worldnotworld

4 жыл бұрын

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

@youri76000

4 жыл бұрын

@@worldnotworld which one?

@tailq

4 жыл бұрын

@@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".

Umm...you need to make more videos

@choocher13

8 жыл бұрын

ikr

@josnardstorm

8 жыл бұрын

+behnamasid2 yah. did he, like, die?

@WelchLabsVideo

7 жыл бұрын

For Real.

@yonatanofek4424

7 жыл бұрын

I will pay money to watch more videos!

@gooomaaal

7 жыл бұрын

Welch Labs you also great explianer.

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.

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

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

@jondoe4667

4 жыл бұрын

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

@wongpentelglobal

3 жыл бұрын

who said this

@dashconsballpit8010

3 жыл бұрын

@@wongpentelglobal Jack Kerouac

@piyushkumbhare5969

3 жыл бұрын

"Simple." - Jack Kerouac

@Sciencedoneright

2 жыл бұрын

@@wongpentelglobal watch the video from beginning to end 👿

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

5 жыл бұрын

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

5 жыл бұрын

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

5 жыл бұрын

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

5 жыл бұрын

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. kzread.info/dash/bejne/ZpmBltmjl7vZeqw.html Also I found this xkcd about progress bars. www.xkcd.com/612

@deoxal7947

5 жыл бұрын

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.

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

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

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

@DheerajBhaskar

6 жыл бұрын

Adam Katav good one 😀

@cykwan8534

5 жыл бұрын

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

5 жыл бұрын

🤣🤣🤣

@johngeronimo8821

5 жыл бұрын

Epiccc rap battle of historrrrrrryyyyyy

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

@TheAlmightyCon

6 жыл бұрын

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

@somehandleonyoutube

3 жыл бұрын

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

@nathanjokeley3816

2 жыл бұрын

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

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

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

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

5 жыл бұрын

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

5 жыл бұрын

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

5 жыл бұрын

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

4 жыл бұрын

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

4 жыл бұрын

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

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*

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!

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.

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

@AlexWaterSSBU

2 жыл бұрын

Yooooo send it to me lol

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

@jcliff8415

5 жыл бұрын

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

@fishyeverything8530

5 жыл бұрын

Tony Raubenheimer i respect that guy alot

@Theo_Caro

5 жыл бұрын

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

@ethandsouza8378

5 жыл бұрын

grigori perelman

@48956l

5 жыл бұрын

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

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!

Still sad this channel stopped at this video

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.

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!

One of the most inspiring and delightful videos I've ever seen on KZread in a long time. Thank you!

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

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

@FrankenPC

9 жыл бұрын

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

9 жыл бұрын

FrankenPC Also, this round is EXP.

@fetchstixRHD

5 жыл бұрын

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

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

@nguyenhoanglong420

4 жыл бұрын

lol XD!!!

@ze2411

4 жыл бұрын

hahahahhahahah damn underrated comment!

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

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!

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

2 ай бұрын

What happened?

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

6 ай бұрын

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

This video is so good that I come back and watch it every now and then. Please make more videos!

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

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

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!

It is an eye opening video for me. Will watch it multiple times with full concentration to absorb all the stuff again. Adding it to my favorites. Thanks for creating such stuff and making it accessible to all of us for free. It is inspiring stuff !

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.

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

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

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

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

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!

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

5 жыл бұрын

Anwser is3584

@robinsimmons3816

4 жыл бұрын

@@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).

I think you are the best content creator who talks about problem solving and categorising! Nice, imaginative, and tidy drawings, cool!

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

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!

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

One of the best profound videos found in P and NP space. Kudos !!!

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

One of the best videos I ever watched on computer science! Very well presented!!

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!

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.

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

Imagine being so good at sudoku that you cure cancer

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

I know its been 6 years but i keep coming back to this. Please make more!

This is the single best explanation about p-np that i could ever ask for... you explained this a lot better then my books... Thank you!

When you could cure cancers by solving sudoku

@ahbarahad3203

3 жыл бұрын

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.

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!

One of the best explanation I have ever seen on those concepts. Thank you!

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 :)

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

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

One of the most beautiful videos I have ever seen in my life. Uplifting experience.

I keep coming back here, its magical

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

@hackerdashery

9 жыл бұрын

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

@SK-yo5nl

4 жыл бұрын

@@hackerdashery Still Waiting...

@jonf6509

Жыл бұрын

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

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

@kunalsaini2126

4 жыл бұрын

hey bro i can't find him😣

A truly marvellous explanation in a very nice format. Well done!

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

@equim7363

4 жыл бұрын

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

@soupisfornoobs4081

3 жыл бұрын

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

@fetchstixRHD

3 жыл бұрын

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

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

I am just amazed by the style of explanation. Terrific

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.

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.

What a beautiful video. Thank you for making this. If I had seen this 4 years ago, I probably would have become a CS/Math major rather than EE/Physics. Oh well, that's another life for somebody else. Thanks again!

@kirkjungles4901

5 жыл бұрын

Also, thank you for providing me with affirmation that math terminology is largely unhelpful. It feels great to know that others agree.

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

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

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

@PatrickStar-hi3uj

8 жыл бұрын

+hameed lol

@satbirsaini8875

8 жыл бұрын

+hameed Someone get this man a dunce cap

@makr2092

8 жыл бұрын

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

@arescurse4716

8 жыл бұрын

lol that is not one it means

@hameed

8 жыл бұрын

+Noah Reichert prove it.

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

The best ever video I have seen over this topic. Great content, Great effort mate! Your videos are excellent and you should start making more such. All the very best for you. Cheers.

Wow great video!!! So clear, so focused...so powerful in informing. Thank you!

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

@iiRenan

5 жыл бұрын

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

@MrEntaroadun

5 жыл бұрын

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

4 жыл бұрын

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

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

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

This was a brilliant piece of work.

"Simplicity is the final achievement" -Chopin

@snafu2350

4 жыл бұрын

..or any engineer

@segmentsAndCurves

2 жыл бұрын

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

@segmentsAndCurves

2 жыл бұрын

@@snafu2350 3 stand for pi

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

@sonali9696

3 жыл бұрын

Exactly what I commented! I absolutely agree

The sodoku and chess analogy of how it takes so long to compute but easy to check really clicked for me when I wasn't getting the differentiation between P and NP. Thank you.

this is an amazing video. so well put together, love the chalkboard style, clearly presented. good good job

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

i only understood like 10% of this, but it still blew my mind.

@nynonimousnynth3844

5 жыл бұрын

David fuck you

This channel has only two videos, but it's much better than those having a thousand

Thank you for making this video. It really helps me to understand these terminology that have confused me for a long time.

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

@hackerdashery

7 жыл бұрын

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

@lenix016

7 жыл бұрын

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

7 жыл бұрын

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

7 жыл бұрын

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

@theghostmachine

7 жыл бұрын

Can't wait