P vs. NP and the Computational Complexity Zoo

Amazing Visuals! Thank you.

So how is AI going to take over? If computers are so dumb

P = NP hard problem solution P = NP completeness pointing re-written number cross.

So beautifully put, I have goosebumps. Fascinating. It's like listening to a powerful Vedic mantra or a transcendental poetry.

this is the best explanation I've seen-- thank you for saving me in my algorithms class lol

next months well 10 years

Fast protein folding has not helped us cure cancer...

I just realized you only posted 2 videos in 10 years. That's a shame.

This video is exceptional. Thanks for sharing.

The whole channel contains only two videos he is probably not among us anymore or he will return with the solution to p vs np problem.

Who’s here to see if we solved N = NP?

Excellent video. The P vs. NP conundrum is explained very clearly.

great video! thank you for the explanations that significantly improved my university lectures

A specific Rubik's cube is an unintuitive example, since 100% of people can tell if a Rubik's solution is correct, but only a small number could solve a scrambled one; in human terms it looks like an NP problem since it's so much easier to check correctness than to do. Yet in terms of computers, it's in P.

Damn. I was not able to understand a single comma about what are being saying. What do you suggest me, besides killing myself?

If we were to prove that P=NP, I dont get how this would help us solve big problems in biology, cryptology etc overnight. Being able to verify solutions doesn give us the means to find them in the first place. Even if we know that a problem's solution can be checked as quickly as the problem can be solved, Idont see how this would bring us any closer to the actual solution. Can someone explain this?

I don’t even have a bachelor’s degree, this is a great video!

Hello everyone from Professor Chung's COM304 class

Can't we use an algorithm from p and set it to p = NP and the problem is over?

Great video, just a tiny remark. Solving chess is PSPACE-complete, so we may as well find a polynomial time solution to this one (we still do not know if P is substantially different from PSPACE).

if you had infinite storage all NP would be P, beacuse you could just indexing every possibile matches of chest or sudoku, ad retrive the best result easly. otherwise some NP can't be P because of the causality low . but maybe with quantum computing we can overcome causality in calculation.

thank you!

Why are there only 2 videos in this channel. These videos are great and one of the best i have ever found. I wish this guy made more videos.

Thanks for making this!

P=NP si P>0 et N=1;
P!=NP si P et N =0;

Hey guys does anyone know where I can find the music of this video? Is it an original composition?

funny that we now have atomic detail protein folding but large sudoku is still hard

Bro explained with that much efficiency, for once I thought he's gonna give the solution in the 11th minute.

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.

P vs. NP: When you have a particular solution that you can check the validity of, can you generalize a particular solution to all solutions, and then that generalization is solvable in all circumstances.

Whu this guy doesn't have any more videos??

Excelente la referencia a Kerouac

I solved it. No to Racism, P = NP.

After watching and analyzing the whole video, and paying attention really much. I can conclude 100% that NP is bigger than P

That was so good, heading to the design and analysis of algorithms exam with this knowledge :)

The creation of this video is clearly an NP problem. It's very easy to verify its top quality but very difficult achieve such a quality on your own.

Been watching this topic for 2 days. None of them were near to this video.

DJ Henrique e terça e sexta e domingo vou ter um dia abençoado para todos nós estamos aqui no médico e sexta feira dia

Si for esse endereço e terça feira então vou fazer esse valor da minha vida sempre e sempre vcs vão ficar rico né amor e terça feira dia inteiro né minha vida e terça feira do ano

Depois do jogo da e terça e terça e terça feira dia todo e sexta e sexta e domingo para você também minha vida e sexta feira do ER e terça e terça e sexta feira dia

why the f*ck this chanel only have 2 videos

Great video but annoying music!

I have an idea to solve it I neeed to discus it

I have an idea to solve it I neeed to discus it

Stockfish 13 laughting at this 8y old video

Eu fiz os cálculos porém como enviar para o instituto clay de matemática

It got complicated at one point. So I gave up. :(