8. NP-Hard and NP-Complete Problems

P vs NP
Satisfiability
Reduction
NP-Hard vs NP-Complete
P=NP

CORRECTION: Ignore Spelling Mistakes

Courses on Udemy
================
Java Programming

Data Structures using C and C++

C++ Programming

[guowanqi]

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.

[marykapodistria]

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!

[shade]

"watch this video only when you have time, don't watch this in a hurry"

*Proceeds to watch 2 hours before exam*

[randomaccessmemories]

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

[LifeAtPeaceEver]

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

[The_Shubham_Soni]

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

[amritasya_putra]

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

[jasont]

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.

[vishalshukla]

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

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

[ericnawnaw]

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

[basantaadhikari]

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.

[jehanzebmian]

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!

[prathameshjadhav]

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

[aakidatta]

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

[satyamgarg]

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

[aboveallminions]

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

[Shyamhere]

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

[arifsaifee]

One of the finest explanations I've come across YouTube. 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...

[god_gaming]

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