Sir I was planning to leave this topic for my exam, but after watching your video, I have decided otherwise. Lots of respect to you Sir! Your lectures are simply outstanding!!!
The first time I am writing a review on any channel, but really I love to take lectures from you. The way you tell any topic is just amazing. Thank You Abdul sir.
sir , i have ssen this vedios only once and its awesome and very helpful as I understand it in one go . Your way to descibe the nitty gritty of CDP is very well .!!! I cannot resist to write a thanks to you .
I feel these series are the best on Algorithms. I have binge watched most of your videos and they are so easy and straightforward to understand. Even my Professor with a PhD can't explain this well and confuses things beyond imagination. Kudos to you Sir! And thank you very much for this.
Thanks a lot sir ! I'm a french student of computer science and i had to demonstrate the NP-Completeness of CDP. Without your help it would have been a lot more complicated. Especially since there's hardly any help in French for this demonstration.
Thank you one million times for this video. It's like no words to express how much you have the gift of breaking down complex topics into smaller easy ways to explain. Thank you.
your way of teaching is very simple and you sir deliver a high quality education on this platform. Thank you sir You are great doing for students of india and all over globe also
For years I never understood what NP hard was or NP complete was until I watch this video it is crystal clear and also the conversion between satisfiability and NP hard is perfectly clear now
Dear sir i have learn lots from you and i think you are the best teacher on that platform to explain all the hard concept easily. Now i am requesting to you please make a video on proof of np complete problem also.
I watched the MIT video on NP for 1hr::25min but didn't get a word but sir the way you have taught us it in 2 videos is commendable. This Indian Education System a peace of shit where University hires the incapable professor and make this Research topic like hell in which teacher like you sir saves us. Thanks a ton sir... Keep sharing the knowledge sir.
Sir, In future videos kindly move aside once at the end of video so that the whole board is visible. Its difficult to go back and front again to write the part of the board that u r cover for the entire video. Great video sir. Thankyou.
Sir your videos are very nice your explanations are crystal clear please try to upload more videos on data structures and algorithm with implementation in c it will be really helpful
Sir you are amazing, i just want to touch your feet and show my respect to you :) whenever i get stuck i just search for you videos and i never get disappointed.
How does one decide the number of variables in each clause and number of clauses ? Also, within each clause, which variable(s) to be with a "Bar" (NOT) or normal.
Great Video, the only thing that bothers me, the reduction done from 2-SAT, but, 2-SAT in P, i know the same construction you showed will work from 3 sat to clique neither. please explain.
You said on your previous video: to prove that a problem in an NP-Hard problem you need to prove that it can be reduced to SAT but what we are watching in this video you're doing the opposite, wich means you're reducing SAT to Clique decision problem. Any explanation?
It's not about "how" the problem is getting reduced, but more about how do you establish a "similarity" between both the problems so that if a polynomial solution is brought about for one problem (let's say SAT), it can be reduced to bring about a polynomial solution to the other NP-hard problems.
One of the best lecture on this topic on RUclips.. thanks sir .. One doubt is in my mind ?? At last you told that if it can be solved in polynomial time , then this can also be solved.. Actually i didn't get this point.. to whom problem u r refering to.. i mean for which u r assuming that it can be solved so other one can also be solved.. (i mean order )
#suggestion "Clique is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are adjacent; that is, its induced subgraph is complete". Hence, a clique is not subgraph, rather a subset of vertices of a graph. Kindly, make the necessary correction. Thank you, for the video.
When we don't know how the things are working we call it is magic
Once we know how it is working it becomes technique / Logic
~ Abdul Bari
that's awesome, which video did he say that in
@@studyhelpandtipskhiyabarre1518 he said that on np-hard and np-complete video
9
🎉😅
its not that deep lil bro
@@aadiamitringay3032 Bet you finally felt like a man after saying that
This man is singlehandedly saving my CS degree
so true
Please also watch the lectures of Dr.Khaleel Khan sir , the God of O.S and Algorithms .
Sir I was planning to leave this topic for my exam, but after watching your video, I have decided otherwise. Lots of respect to you Sir! Your lectures are simply outstanding!!!
Same for me man
@@roshinroy5129 sama for me
The first time I am writing a review on any channel, but really I love to take lectures from you. The way you tell any topic is just amazing. Thank You Abdul sir.
He is teaching better with logic than my college professor. Hats off sir!
Dei neena🥴
SIR , I JUST WANT TO BOW DOWN TO YOU.
EVERYTHING IS CRYSTAL CLEAR TO ME WHEN YOU TEACH. SIMPLY OUTSTANDING!!!!!!
God Bless You, Dear.
sir , i have ssen this vedios only once and its awesome and very helpful as I understand it in one go . Your way to descibe the nitty gritty of CDP is very well .!!! I cannot resist to write a thanks to you .
I feel these series are the best on Algorithms. I have binge watched most of your videos and they are so easy and straightforward to understand. Even my Professor with a PhD can't explain this well and confuses things beyond imagination. Kudos to you Sir! And thank you very much for this.
Finding good information and videos on NP is so hard, thank you so much for this helpful, quality content!
Understanding NP-Hard is NP-Hard
Thanks a lot sir ! I'm a french student of computer science and i had to demonstrate the NP-Completeness of CDP. Without your help it would have been a lot more complicated. Especially since there's hardly any help in French for this demonstration.
One and only saviour before the semester exam.
A lot of thanks to sir on behalf of all the students' community. ❤
I watched so many videos abt cliques, this is the only one explained cliques and np prob clearly. Thank you so much
He literally made my college education free. Damn!
Thankyou sir! I finally understood SAT reduction to Clique problem in one go. You are brilliant at explaining!
Would love to see more lectures on such problems! Nicely explained!
Tommorow is my DAA mid exams and you are saving me from getting failed. Hahaha. 💜
Abdul is the man. He is keeping me interested in CS and discrete mathematics.
Thank you one million times for this video. It's like no words to express how much you have the gift of breaking down complex topics into smaller easy ways to explain. Thank you.
Best algorithm prof on youtube. I feel more confident after watching your videos
your way of teaching is very simple and you sir deliver a high quality education on this platform.
Thank you sir You are great doing for students of india and all over globe also
Your lectures are simply outstanding!!
I am Stanford University student and I am learning from this legend . Hatsoff to you !!
That was very clear, sir. I don't know how I've never bumped into your great lectures. Thanks
For years I never understood what NP hard was or NP complete was until I watch this video it is crystal clear and also the conversion between satisfiability and NP hard is perfectly clear now
This man is an international treasure. Protect him at all costs!
Sir.....!!! Great explanation......you blew our mind with the proofs....🥳
sir you teaches much better than my ivy school teacher
Thank you sir for making me to understand difference between P,NP,NP Hard and NP Complete problems with such an easiness
Amazing, would not have been able to complete it reading in books a day before exam
Helped a lot :-)
Thank you sir
Sir your videos are very clean, straight to the point and easy to understand. Thank you ;)
Thank you Abdul Bari, you save my final exam!!!
This is an excellent lecture on this topic. Not many RUclips videos cover this subject. Thank you, Sir.
Abdul sir never disappoint us :)
Dear sir i have learn lots from you and i think you are the best teacher on that platform to explain all the hard concept easily. Now i am requesting to you please make a video on proof of np complete problem also.
His easy approach made me write this comment..
This guy is awesome❤❤
I myself am a teacher . Your videos are awesome. I always see your videos while teaching.
I watched the MIT video on NP for 1hr::25min but didn't get a word but sir the way you have taught us it in 2 videos is commendable.
This Indian Education System a peace of shit where University hires the incapable professor and make this Research topic like hell in which teacher like you sir saves us.
Thanks a ton sir... Keep sharing the knowledge sir.
Sir you are a super hero for me!
Thank you so much,these videos helped a lot for my exams
Keep making videos like these😊🙌🏻
The video really disambiguated the concepts. Thank you very much sir for efforts.
why did i find this playlist just one night before my final exam
Sir, your method of teaching is really really accurate and nice. Got to understand by watching just once. Thank you very much.
May God bless u sir, stay Happy, stay healthy, we want more videos from u to make life a bit easier❤️
Your videos are a saviour for us students. A must watch for exam and gate preparations
you are great teacher. From yesterday, I tried to solution my homework but I couldn't. Now I understand. Thank you very very much
NP-hard CDP proof starts from 6:43
till now the best vedios i have seen sir...keep doing and keep helping us like this
You have made this difficult topic easy to understand, Thanks
Sir, In future videos kindly move aside once at the end of video so that the whole board is visible. Its difficult to go back and front again to write the part of the board that u r cover for the entire video. Great video sir. Thankyou.
2-SAT problem is in P then how can it be used to prove clique as NP hard?
Exactly. I also wrote it in comment.
best explanation ABDUL BARI Sir . Thank you
Sir your videos are very nice your explanations are crystal clear please try to upload more videos on data structures and algorithm with implementation in c it will be really helpful
Sir ,your explanation is soo clear.it really helping us a lot...
Hello sir! Your teaching skill is very best👍👍👍👍👌👌👍👍
could not understand this video... previous video was much helpful. by the way, all other videos were much helpful. thank you.
No words can describe my gratitude to you
Very good explanation on NP Hard and NP Complete and what it is, i got some idea into mind of what it is now.
Sir you are amazing, i just want to touch your feet and show my respect to you :) whenever i get stuck i just search for you videos and i never get disappointed.
Very very nice sir i am very happy today i learnt after long effort because i am not a student of maths
Excellent teaching sir. I am forever grateful to you.
sir what is i take and example with a single clause
This was a really outstanding explanation. Thanks!
At 15:26 , we can also say that x2 is connected to x3 , by this logic i can give value of 1 to x1, but that will change the answer
THANK YOU SO MUCH!!
Very clear, to the point explanation. Happy to find a good teacher on RUclips :)
You are the best one Sir .. Great Professor ever ..
Could you make more videos about np problems? These are very helpful!
Hi
Sir, you solved my long pending problem
Very clear explanation, hats off to you sir!
better than hours of lecture
Excellent! Thank you for the explanation! Best regards from Brazil :)
you're the reason imma pass my algorithms final
Ur videos are helpful.. nice explain everypoint uu explain in detail..
Thank you sir ! Your videos really helped a lot !
Sir what is vertex cover problem? Are Clique and Vertex cover problem same?
Can someone clarify at 13:30 how there's an edge connecting and if b≠a? Am I missing something?
Nicely discussed a difficult problem..
Thanks!
Sir your videos are easy to understand....
How does one decide the number of variables in each clause and number of clauses ? Also, within each clause, which variable(s) to be with a "Bar" (NOT) or normal.
@@abdul_bari If you had a 4 clauses with 5 variables in each clause then would the clique size still be 4(size of clauses)?
@@jonahbartz1033 Yes, it would.
U r really great sir lots of respect sir ☺
Thank you for helping my exam!
Please make a video asap on proving vertex cover as np hard. No other youtuber is as good as you in making things understand to be honest.
Great Video, the only thing that bothers me, the reduction done from 2-SAT, but, 2-SAT in P, i know the same construction you showed will work from 3 sat to clique neither. please explain.
A very helpful video...excellent explanation..thanks so much sir
You said on your previous video: to prove that a problem in an NP-Hard problem you need to prove that it can be reduced to SAT but what we are watching in this video you're doing the opposite, wich means you're reducing SAT to Clique decision problem.
Any explanation?
It's not about "how" the problem is getting reduced, but more about how do you establish a "similarity" between both the problems so that if a polynomial solution is brought about for one problem (let's say SAT), it can be reduced to bring about a polynomial solution to the other NP-hard problems.
Fabulous explanation sir lot of respect 🙏👍🙏👍🙏🙏👍🙏👍🙏👍🙏🙏👍🙏👍🙏🙏👍🙏👍salute to you sir 🙋♀🙋♀🙋♀🙋♀🙋♀🙋♀🙏🙏👍
This man is incarnation of God
#Respect
thnq so mch sir you made it look so easy thnx a lot
Sir very nicely explanation sir......more videos on data structures in cpp sir
THANK YOU SO MUCHHH, YOU REALLY SAVE MEEEEE
Vedio is very beautifully explained.. Thanks for the vedio.
Nice explanation 👌👌👌
Thanku sir . . i hope that , i can defenetily write this ,in my answer sheet , tomorrow ,, 😘
Sir thank you skipping the writing part saved a lot of time and very nice explanation
How do you create the function F for the given problem?
One of the best lecture on this topic on RUclips.. thanks sir ..
One doubt is in my mind ?? At last you told that if it can be solved in polynomial time , then this can also be solved..
Actually i didn't get this point.. to whom problem u r refering to.. i mean for which u r assuming that it can be solved so other one can also be solved.. (i mean order )
@@abdul_bari okk sir .. thanks alot... Atleast i was not expecting that i will get reply within 10 minutes.. thanks alot sir.. u r grt...
@@abdul_bari so swt.... Thanks sir...
Very nice, Sir Bari.
Thanks a lot.
Thank you very much for your clear explanation.
Thank you so much for the video. Clearly explained
#suggestion "Clique is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are adjacent; that is, its induced subgraph is complete". Hence, a clique is not subgraph, rather a subset of vertices of a graph. Kindly, make the necessary correction. Thank you, for the video.
thanks u making such nice tutorials.Can u make video on how to prove a problem is np complete or not??