8. NP-Hard and NP-Complete Problems

[@guowanqi9004]

10:15 when we don't know how things are working, we call it magic. Once we know how it works, we call it technique. Well said sir, well said.

[@Incredible2India]

😎😎😎😎😎😎

[@berilakar6153]

The moment I heard that, I stopped the video I liked it and I continued to watch. Thanks sir

[@juliangarcia-hernandez8850]

I've never heard another instructor drop such badass quote, another reason why Abdul is the best!

[@mwofficial8874]

There goes my harry potter excitement.

[@TragicGFuel]

It's a common quote wdym

[@marykapodistria7204]

Whenever I am frustrated with my college CS professors and the way they explain topics I type "Abdul Bari" on youtube and never get disappointed! Thank you! You are a great teacher and person for doing this!

[@MuffinLucas]

So do I LOL

[@johnc4624]

This teacher is more interested in making the subject accessible than merely showing he is clever. Thank you Abdul.

[@rupalirout3807]

Same here ❤

[@randomaccessmemories311]

Your teaching is a gift to college students. May you have the best of health and hope you make more lectures. Thank you, Sir!

[@ynotsend1866]

He fat tho

[@siddharthjoshi9626]

I truly feel the same❤

[@سئمتالانتصار-د1ف]

السلام عليكم

[@LifeAtPeace4Ever]

When I attended the class to understand this topic it seemed like MAGIC, after watching this video it turned into LOGIC. Thanks a ton.

[@ericnawnaw]

P vs NP 12:00 Satisfiability 14:45 Reduction 21:20 NP-Hard vs NP-Complete P=NP

[@TOI-700]

Thanks 👍

[@rameshbarata5124]

Tq

[@hyderabadkamehendi7063]

Cooks theorem

[@GauravSharma-ze4cu]

mann tq

[@techvishnuyt]

thank you

[@jasont2581]

Absolutely great teacher, I'm an undergrad at MIT and I really appreciated this as an explanation to our design and analysis of algorithms class.

[@abdul_bari]

Glad it was helpful!

[@jay-rathod-01]

Bro wtf! Now I conclude brands don't matter.😆 No offence tho.

[@15jitu]

@@jay-rathod-01 hahahah

[@parthtiwari-h5j]

@@jay-rathod-01 mit mahakal institute of technology

[@vishalshukla8535]

Those 30 mins are worth than anything else out there.. Thanks for making life of algorithms a lot easier... You will be remembered professor ✌

[@basantaadhikari3400]

Imagine your child, your grand child, any kid from the whole lineage going to Computer science . The link to this video is a treasure map for them. Great video indeed ! Thank you for all your effort, dedication and passion. You are making a difference at a global level.

[@someshgupta]

Everyone will get interest in study if this type of teaching will be there in every class then students will study with curiosity and the classes will not be bunked by the students. Thank you so much sir. Love the explanation!

[@parikshit804]

Somesh Gupta maybe we can give the students the choice to take classes from any teacher they want.

[@1ycx]

That's A Yes!

[@mahimsd7645]

Somesh Gupta u R right....

[@MahiiiWay]

Totally agreed

[@anuragchaturvedi4512]

Totally Agree!

[@shade5554]

"watch this video only when you have time, don't watch this in a hurry" *Proceeds to watch 2 hours before exam*

[@khedubaba]

Absolute Mad Lad!

[@prashantkaloni544]

Exact same thought! 😂😂🤣🤣

[@abhishekguptasarma2060]

I can relate to this xD

[@subarnasubedi7938]

I have my exams after 4 hours

[@chitwansharma4947]

watching this 6hrs before my final lol

[@adhp89878]

"watch this video only when you have time, don't watch this in a hurry" me: reduce playback speed from 2x to 1.75x

[@meenasolanki5462]

Same 😆

[@prernasharma1184]

lmao

[@E13ctr09]

thought i was the only one...XD

[@anonymous_4276]

Why is this so relatable!

[@rameshbarata5124]

Same

[@mani_09]

I've never seen anyone explain algorithms in this much detail, taking time and explaining each and every point and being so humble. Definitely #1 course on algorithms for a reason!

[@jehanzebmian3784]

One of the best lecturer I have listened to! He delivers the concepts effectively and not taking more than polynomial time! Keep up the good work Sir!

[@aboveallminions7205]

This video proves that you are a great teacher sir and that too in constant time!

[@sibayanmisra5420]

I believe any difficult subject becomes boring or non-understandable to someone if the teacher fails to explain it in the way you did. It just increased my potential to think of new discoveries. I really hope that teachers like you are discovered by us very soon because just like NP, gems like you are already there in our environment, we just need to discover them!

[@satyamgarg4364]

"But I guarantee that I ll make this topic easy !!! " You did that sir ❤️❤️❤️❤️❤️❤️❤️

[@Shyamhere77]

No comments... It's Amazing,., this is one of the toughest topics in my Algorithm course.,U made it simple ... Now One comment is not enough to describe how easy it is . love your lectures. keep doing more videos. Thank you sir..

[@arifsaifee4146]

One of the finest explanations I've come across KZbin. There are other videos with better jazz (animations/funny quips etc), but none take their time in explaining a complex computer science concept so patiently. Well done! Thank you so much for your time...

[@aanupamdatta1502]

Sir. You earned respect. You know how a student can learn. They way you explain everything is too good and understandable. I wish all students get a chance to come across prof. like you. Thank you sir.

[@marykapodistria7204]

You are the most amazing CS professor honestly. Your ability to explain such hard concepts and make them so understandable is a gift. I thank you to the bottom of my heart. Was so frustrated with my theory of computation class and because I didn't understand anything my professor was saying in this topic, a professor with multiple researches and PHDs. God bless you and your family. You re an awesome teacher!

[@abdul_bari]

God Bless you.

[@god_gaming178]

i feel so sad about those got graduated 4 years ago without knowing what exactly these things are.may god bless this man to live longer and teach us more and more and more

[@normalhuman6260]

I have tried so many time to understand p, np etc but everytime the professors tried to scare us as if I had to be a PhD to even begin to understand what it all means. You cleared it up in a second. I am not even a CS guy, I just like learning about random things. Thanks a lot.

[@sangeethapadamata2965]

I have gone through many books for this topic... But i never felt easy then... You are the only person who can convert NP topics to P topics👏👏thank you sir

[@ashrafsahdan5606]

One moment I was watching a poker tournament and a moment later I'm into this youtube rabbit hole and it has brought me here. Incredible. This stuff is fascinating, and I don't understand a thing about it.

[@IngvarHallberg]

Absolutely the best teacher, straightforward and without EGO.

[@samiazaman5240]

I watched 2 lectures amounting to 2.5 hours from my Algorithms class and I got much less out of that - than I did from this video. 30 minutes is very worth it. Thank you so much.

[@nme7885]

I HAVE NEVER EVEN PAYED ATTENTION IN A CLASS FOR 30 MINS . THIS DUDE MADE ME WATCH THE WHOLE THING. LEGEND.

[@praveenj3112]

I am really becoming perfect in algorithms and data structures because of watching these videos from best lecture Abul Bari sir. I am grateful to you for support and explanation.

[@hefazlala]

the first ever time, i have figured out them. A BIG THANK TO YOU SIR.

[@csejpnce2585]

Hats off to you Sir! You yourself proved what you claimed! Till I heard you about this topic through this video, the whole concept was just unknown oh no, unimaginable to understand I mean Non-Deterministic and now after listening to you it has become too simple that now we started playing with polynomial time requirements and deterministic. Simply great Sir. Awesome, amazing, ... falling short of words to thank you Sir for all the services you are rendering to the society by making people to believe that they can do wonders which they never had even dreamt that they could do so. I mean converting NP to P!!!!

[@xlayman38]

What a video!! Awesome. I was trying to understand these things for a long time. 30 mins and I am wiser than the guy I was 30 mins before.

[@The_Shubham_Soni]

Don't watch it in hurry, Me : who's watching it half an hour before exam 😂

[@manish5204]

Same bro😂

[@adyiebanerjee]

Samee us bro

[@ARIA-In]

It's f**ked me up in mid exam ,I did't study........2more hrs for my sem exam

[@elubandibhaskar3613]

​@@ARIA-In😂

[@Soukarya-Samanta-CSE-CGEC]

1:15 hrs before exam, but close haha

[@golisarathkumar6629]

Sir.U are just simple awesome.I haven't read this course thoroughly through out my semester.I had watched your videos 2 days before the exam and I'm able to attempt the question paper incredibly good.Thank u so much sir🙏. Hat's off for to your teaching.Great explaination.

[@vishaladithya9703]

The way you explained Satisfiability and related it to 0/1 knapsack was blown up my mind. You just made complex terms very easy. I learn much in your classes rather than university. Thank you sir.

[@ishank9082]

I am an undergrad at IIT. Mindblowing explanation Abdul bari sir !. I have completed 2 courses made by you about to finish 3rd !!. You will be remembered FOREVER, You actually increased my confidence exponentially in programming!

[@abdul_bari]

Thanks Ishank, May God Bless you with Happy and Peaceful life.

[@techflier7442]

I'm shaking my head in disbelief... why aren't you my professor for EVERYTHING? This is how someone explains something! Wow. Bless you, bless you, bless you. Thanks a ton.

[@14aninditachakraborty35]

U r the best teacher sir.I have also taken ur course of DSA of Udemy.U r genius sir.U can teach the toughest of concept with absolute simplicity.keep on making such videos sir it is the most useful for students

[@aakidatta]

After watching 10-20 videos and not understanding anything, finally this one opens my eyes. Thank you for this amazing gift.

[@chinmaydas4053]

Many many thanks sir..yes we want all topics should be discussed in as much easy way as possible sir..our all respect and love for you sir..

[@manojchauhan161]

ohhh thank god....finally found a teacher who is here to teach and impart knowledge.. not like others copying others material and putting 100 of ads for money.... Btw excellently explained the topic...thankyou sir

[@prateeksengar6634]

Just Wow

[@pseudonetwork2581]

It's fascinating how humans are proving the existence of better solutions that we may find for these problems in the near future. Seems like a huge and significant step. Understood in one go. God gifted teacher.

[@shun2240]

man this is so much better than my lecturer, he assumes we are geniuses and i don't even know what he is muttering in class, the way he explained is just too technical

[@ShubhamPatil-kz2fy]

This is the most straightforward, easy explanation I have ever heard on this topic. The way you explained it has intrigued me to learn more about this topic and not just dread it for exams. Thank you for this.

[@gauthamslifee]

I attend my algorithms lecture for 3 hours a week and don't understand anything, then I watch your videos and understand everything. That's magic

[@daniel-mk9dd]

I got your course, watched nearly every video for my algorithms class & passed. Now I am doing another course where we actually looked at reductions and P & NP. I never understood even the slightest thing in class. This is amazing!

[@ahmednafiz6328]

Great explanation I have ever seen ! You are really a great teacher in this planet . Million of love, respect and Salam for you sir ! From Dhaka, Bangladesh!

[@ParthoBiswas007]

Hell of an explanation. I was trying to get my head around in P, NP, Np-Hard, and Np-Complete problems for the last one day with no progress. This video made it all clear. Great job. Became a fan of this channel...

[@dambar67]

It helped me a lot.was trying to understand from college.Im clearly able to understand now after 7 years.Thanks a lot sir.

[@fizzahbhatti9960]

I had seen multiple videos for the P and NP problem but believe me, I was unable to understand a single word. I randomly find his video and when he said if u r in hurry don't watch it, I knew there is something in it and now after half an hour I know what is P, NP, NP-hard, Complete. Sir, u deserve a standing ovation (y). Outstanding. Thank u so much for teaching.

[@motikeshravani6104]

Really u r the same as sarvepally radhakrishna, we can't saw the first teacher. ... But I proude to u seeing.. super sir

[@kishor0907054]

I have watched so many videos and classes to understand the P vs NP maze. Finally, you explained everything very clearly with just a 30 minutes video. I am really grateful. Thank you.

[@degamiesign5646]

the problems which are solved in less number of time gave us the whole support and much better understanding for solving these logcal problems.Resprct sir, Salute You for giving such abrilliant and nice explaination about these problems in such a nice way 🙏

[@CiniroNametala]

Hello Abdul. I am from Brazil. Your video is simply the most didactic and clear on KZbin on this subject. Thanks!

[@abhinavdahiya2423]

Sir your videos length may be long but content and knowledge are far bigger.. Great sir

[@piyushabhisheksingh2911]

This is one of the best video I have encountered on P vs NP, NP hard, NP complete.

[@prathamesh009m]

These 30 my minutes are mind blowing you will never regret after watching it all

[@abhi-5783]

I've never seen such an amazing yet simple yet descriptive tutorial for NP Complete and NP Hard. Kudos to you sir!! You're a savior for CS enthusiasts.

[@FRANKBOCCIA]

WOW, I have learned so much, I wish every teacher was like you. I love CS, and you just made me love it more. Thank you !

[@arjunbhandari5554]

This is the best video on Computational Complexity across KZbin. Well Detailed and Well Researched . Kudos to you Sir

[@sharanyaselvaraj4173]

Sir, excellent video. U r a great inspiration to us in delivering NP hard and complete to our students. Hats off.

[@ksanjay]

Thanks alot. I understood this topic after 17 years of completion of my masters. Wish all teachers are like you then no one will find algorithms topic difficult. Hats of you.

[@prathamlokhande2215]

MAY GOD BLESS YOU WITH A LONG LIFE , ABDUL SIR .....!!!

[@rochakkunwar953]

I am glad that I can understand Hindi and Indian accent. I am a student in the US but I always watch your video before class to prepare myself for lecture. You are genenious sir. We appreciate your effort.

[@namansingh4684]

Thankyou very much sir, me and all of my friends watch your videos. To be honest I have my exam tomorrow morning😅 Your style of teaching is really amazing, I already had the notes of this topic with me as my teacher provided them, I even tried to read them but it all seemed so confusing and out of place that i ended up quitting in between. But now i feel really confident for my exam. Thanks and regards☺

[@johnc4624]

Don't underestimate this teacher due to his indian accent, he makes PERFECT sense ! Thank you for making this subject accessible to the likes of us - we are very grateful that you would freely provide such quality material.

[@harshitdongre4982]

Start from 11:10 if you have already watched and want to revise

[@CodeByNari]

Whenever I lost all hope about learning a topic, this person makes me believe that I can, and his videos are very helpful. Thank you sir. 🙏

[@leepakshiyadav1643]

Your expalanation makes even the hardest topic easy to understand. Can't thank you enough :)

[@MuffyMuffins]

Best P NP explanation I've ever gotten: the concept has always confused me for some reason, but now it's clear: NP means exponential or worse algos that have deterministic polynomial solutions if placeholder intermediary methods (magical) are used.

[@waelzayat2830]

Usually people with this kind of knowledge don't have time to be on KZbin, I thank you very much for your clear explanation and hopefully, I will see more and more videos of you with time. I have a small request though, if you would please put some references at the end of each video so that people who are interested in a subject can read more or cite a reference if needed.. Also, is it possible that you explain some metaheuristic methods in the future? it would be great.. thanks a lot

[@chaimairi]

The best explanation for P, NP, NP-hard and NP-complete. This made everything so much clearer. What an amazing teacher!

[@DeRangoA]

Hello, I would like to send you a giant THANK YOU. Your videos helped me pass my algorithms class and allowed me to graduate college! You have an amazing skill for explaining complicated concepts in a clear and concise way. I am so grateful my dad showed me your KZbin channel. Thank you again!

[@abdul_bari]

Great job! Thanks for sharing Good news. I wish you all the success and happiness. 👍😊

[@MDALAM-ov8if]

I have just completed M.Sc(Mathematics with Application in Computer Science). I am preparing for a job interview.Your classes are helpful for me Thanks,Sir

[@civilspot5912]

Sir, you convert all the topics that I feel are NP-Hard into P. ❤❤😊

[@albertmends]

I love this man... He helped me had A in my algorithm class some years ago. Through youtube

[@SRNR_PODCAST.]

the most beautiful moment in my life is watching your lectures in my laptop holding book and pen in my hand,feeling ahaaaaaaaaaaaaaaa.

[@abdul_bari]

😁

[@siddhishewale6529]

I can say ,this is ONE OF THE BEST explaination for NP-Hard and NP-complete problem. Great job!!!!

[@rishabh1620]

I was just going to increase the playback speed to 2X and then you said if you are in a hurry then don't watch 😂😂, so i watched it in normal speed and understood everything , thank you guru ji 💙💙

[@blackfromabove9383]

Your words are diamond. I'm a CS students and had hear this a lot of times but never with this approach. Super valued!

[@tseringangle21]

Namaste Sir, Thank you from USA. me and my frds are learning a lot from your video than our lecture in class. Thank you!

[@mearaftadewos8508]

This man, Mr. Abdul, teaches when many others just perform. Thank you very much sir for your excellent contribution!!

[@avyanshagarwal1074]

Teaching skills - God level. ❤️🙏

[@yashsrivastava4896]

THIS MAN IS A LEGENDDDDDDDDDD! We're abso fucking lutely blessed to have him, ABSOLUTELY BLESSED!

[@yoonchaena671]

Thank you so much~! He saved one Korean's life

[@hansrajmete5303]

Best lecture so far!! I have watched many videos from others but never clearly understood these concepts..

[@rajathk.s3755]

Your explanation is very nice. Please explain why SATISFIABILITY problem is having non-determinism.

[@TastyLaserCakes]

Satisfiability is non-deterministic because it is part of a class of algorithms that cannot be solved quickly but can be verified/checked quickly. It means we hope to one day "fill-in the blanks" to make it polynomial and deterministic. If somebody gave you a boolean satisfiability problem and asked you to solve it, it would take you a very long time to solve it depending on how many variables were involved. But if somebody gave you a boolean satisfiability problem AND gave you the answer to the problem, well, then you could quickly check that the given solution is indeed correct. When I say it would take you a very long time I mean it would take you longer than polynomial time. It would be exponential time. When I say it would take a very short amount of time, or you could do so quickly, I mean it would take you polynomial time or less. I hope this helps.

[@ericovel]

@@TastyLaserCakes Good explanation, cheers!

[@devaljain1998]

Thanks a lot sir..... You really are life saver for thousands of engineering students out there trying to understand and strong their grasp on algorithms..... I haven't seen a teacher like you.... And you teach all of this for free..... You really are a gift from God in my engineering years....

[@sanjayakumarsahoo2293]

Hello Sir, truely appreciated the clarity of explanation, and the content, It was awesome easy to understand one difficult concept. I will follow all other of your Lectures

[@pathapativarshitha1780]

this is the only place I understood the difference between NP, NP-hard and NP-complete... Thanks

[@TheManWithTheFryingPan]

To all who have been here before me, to all who have watched these videos one day before their algorithm exams, know that the torch is being passed on and the tradition is being kept alive. I hope to make the indians who make these tutorials proud, like you have done when it was your turn to tackle this course. Wish me luck, and I wish all who come after me luck as well. Let's do this!

[@alexshawn528]

Sir, you have a very smooth flow of going through the logic in a very concise way. Teaching should be like this. Neat and clear. Thank you!

[@ADITYAKUMAR-xj8xk]

Sir u always make me interested in the research field 😂

[@mathialagant]

I like this channel, because he doesn't waste time by showing the board while writing.

[@manalikhare9121]

Superb explaination sir thanks for making video...

[@sarthakgiri4596]

Love from Nepal. May god bless you eternally sir. You have given the wonderful contents absolute free of cost, which requires a great sacrifice!! hats off to you

[@glorymeghanaabram5892]

Sir thank you for sparing your time to explain these algorithms with a good explanation. Can you please upload a video on cook's theorem

[@francismabou5240]

I have completed my university study without having such a clear understanding of NP hard and NP complete probems. Thank for this explanation. Well done!

[@amouxaden]

this class better not be the reason i don't graduate 😭😭

[@sonam9611]

Bestest explaination ever❤️ So lucky to have a teacher like you on KZbin 🙏