8. NP-Hard and NP-Complete Problems

Поделиться
HTML-код
  • Опубликовано: 26 дек 2024

Комментарии • 1,6 тыс.

  • @guowanqi9004
    @guowanqi9004 5 лет назад +1814

    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
      @Incredible2India 3 года назад +3

      😎😎😎😎😎😎

    • @berilakar6153
      @berilakar6153 3 года назад +19

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

    • @juliangarcia-hernandez8850
      @juliangarcia-hernandez8850 2 года назад +18

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

    • @mwofficial8874
      @mwofficial8874 2 года назад +2

      There goes my harry potter excitement.

    • @TragicGFuel
      @TragicGFuel Год назад +2

      It's a common quote wdym

  • @marykapodistria7204
    @marykapodistria7204 3 года назад +620

    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
      @MuffinLucas 3 года назад +1

      So do I LOL

    • @johnc4624
      @johnc4624 Год назад +9

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

    • @rupalirout3807
      @rupalirout3807 Год назад

      Same here ❤

  • @ericnawnaw
    @ericnawnaw 5 лет назад +601

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

  • @randomaccessmemories311
    @randomaccessmemories311 4 года назад +1290

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

  • @shade5554
    @shade5554 5 лет назад +3490

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

  • @LifeAtPeace4Ever
    @LifeAtPeace4Ever 3 года назад +198

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

  • @vishalshukla8535
    @vishalshukla8535 6 лет назад +235

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

  • @adhp89878
    @adhp89878 4 года назад +843

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

  • @someshgupta
    @someshgupta 6 лет назад +399

    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
      @parikshit804 6 лет назад +4

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

    • @1ycx
      @1ycx 6 лет назад

      That's A Yes!

    • @mahimsd7645
      @mahimsd7645 6 лет назад

      Somesh Gupta
      u R right....

    • @MahiiiWay
      @MahiiiWay 6 лет назад +1

      Totally agreed

    • @anuragchaturvedi4512
      @anuragchaturvedi4512 6 лет назад

      Totally Agree!

  • @jasont2581
    @jasont2581 4 года назад +177

    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
      @abdul_bari  4 года назад +50

      Glad it was helpful!

    • @jay-rathod-01
      @jay-rathod-01 3 года назад +40

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

    • @15jitu
      @15jitu 2 года назад +6

      @@jay-rathod-01 hahahah

    • @parthtiwari-h5j
      @parthtiwari-h5j 5 месяцев назад

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

  • @basantaadhikari3400
    @basantaadhikari3400 4 года назад +31

    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.

  • @mani_09
    @mani_09 21 день назад +2

    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
    @jehanzebmian3784 6 лет назад +48

    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!

  • @The_Shubham_Soni
    @The_Shubham_Soni Год назад +533

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

  • @aboveallminions7205
    @aboveallminions7205 3 года назад +22

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

  • @sibayanmisra5420
    @sibayanmisra5420 2 года назад +7

    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
    @satyamgarg4364 5 лет назад +38

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

  • @marykapodistria7204
    @marykapodistria7204 3 года назад +47

    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!

  • @Shyamhere77
    @Shyamhere77 6 лет назад +24

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

  • @nme7885
    @nme7885 5 лет назад +10

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

  • @harshitdongre4982
    @harshitdongre4982 5 лет назад +40

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

  • @normalhuman6260
    @normalhuman6260 3 года назад +3

    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.

  • @god_gaming178
    @god_gaming178 2 года назад +7

    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

  • @ashrafsahdan5606
    @ashrafsahdan5606 2 года назад +2

    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
    @IngvarHallberg 4 года назад +20

    Absolutely the best teacher, straightforward and without EGO.

  • @arifsaifee4146
    @arifsaifee4146 5 лет назад +1

    One of the finest explanations I've come across RUclips. 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
    @aanupamdatta1502 6 лет назад +9

    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.

  • @techflier7442
    @techflier7442 3 года назад

    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.

  • @ishank9082
    @ishank9082 4 года назад +3

    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
      @abdul_bari  4 года назад +3

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

  • @manojchauhan161
    @manojchauhan161 4 года назад +1

    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

  • @praveenj3112
    @praveenj3112 5 лет назад +13

    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.

  • @samiazaman5240
    @samiazaman5240 4 года назад +2

    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.

  • @xlayman38
    @xlayman38 6 лет назад +5

    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.

  • @ryanprasad2090
    @ryanprasad2090 Год назад +2

    Great explanation! Thank you for posting.

  • @sangeethapadamata2965
    @sangeethapadamata2965 5 лет назад +4

    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

  • @aakidatta
    @aakidatta 5 месяцев назад +1

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

  • @hefazlala
    @hefazlala 6 лет назад +16

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

  • @johnc4624
    @johnc4624 Год назад +1

    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.

  • @gauthamdinesh
    @gauthamdinesh 4 года назад +4

    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

  • @fizzahbhatti9960
    @fizzahbhatti9960 4 года назад

    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.

  • @shun2240
    @shun2240 5 лет назад +5

    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

  • @pseudonetwork2581
    @pseudonetwork2581 Год назад +1

    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.

  • @14aninditachakraborty35
    @14aninditachakraborty35 3 года назад +4

    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

  • @csejpnce2585
    @csejpnce2585 5 лет назад +2

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

  • @prateeksengar6634
    @prateeksengar6634 2 года назад +4

    Just Wow

  • @daniel-mk9dd
    @daniel-mk9dd 11 месяцев назад

    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!

  • @motikeshravani6104
    @motikeshravani6104 3 года назад +4

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

  • @piyushabhisheksingh2911
    @piyushabhisheksingh2911 2 года назад +1

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

  • @prathameshjadhav2942
    @prathameshjadhav2942 6 месяцев назад +3

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

  • @vishaladithya9703
    @vishaladithya9703 Год назад +2

    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.

  • @chinmaydas4053
    @chinmaydas4053 6 лет назад +17

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

  • @arjunbhandari5554
    @arjunbhandari5554 Год назад +1

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

  • @golisarathkumar6629
    @golisarathkumar6629 5 лет назад +4

    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.

  • @CiniroNametala
    @CiniroNametala Год назад +2

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

  • @prathamlokhande2215
    @prathamlokhande2215 2 года назад +6

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

  • @ParthoBiswas007
    @ParthoBiswas007 5 лет назад +1

    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
    @dambar67 3 года назад +4

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

  • @rochakkunwar953
    @rochakkunwar953 5 лет назад

    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.

  • @abhinavdahiya2423
    @abhinavdahiya2423 6 лет назад +8

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

  • @siddharthdey9307
    @siddharthdey9307 2 года назад +2

    5 days left for exam....I have never seen anyone explain Algorithm so easily....Loads of love and respect, Sir

    • @mukesh5652
      @mukesh5652 Год назад

      First bench student spotted before 5 days😮

  • @ahmednafiz6328
    @ahmednafiz6328 4 года назад +3

    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!

  • @ShubhamPatil-kz2fy
    @ShubhamPatil-kz2fy 4 года назад +1

    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.

  • @SRNR_PODCAST.
    @SRNR_PODCAST. 3 года назад +17

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

  • @MDALAM-ov8if
    @MDALAM-ov8if 2 года назад +2

    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

  • @DeRangoA
    @DeRangoA 3 года назад +4

    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 RUclips channel. Thank you again!

    • @abdul_bari
      @abdul_bari  3 года назад +2

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

  • @abhi-5783
    @abhi-5783 5 лет назад +1

    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.

  • @rishabh1620
    @rishabh1620 3 года назад +4

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

  • @mayankramchandani1640
    @mayankramchandani1640 Год назад

    This is GOD level teaching ... not seen a better teacher than this. Other professors get paid thousands to teach in the most complicated way

  • @avyanshagarwal1074
    @avyanshagarwal1074 4 года назад +4

    Teaching skills - God level. ❤️🙏

  • @azamatbagatov4933
    @azamatbagatov4933 3 года назад +1

    This guy should have a statue for being a legend! Supporting from the Philippines!

  • @leepakshiyadav1643
    @leepakshiyadav1643 2 года назад +4

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

  • @kishor0907054
    @kishor0907054 3 года назад

    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
    @degamiesign5646 2 года назад +3

    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 🙏

  • @ankitadhar921
    @ankitadhar921 4 года назад

    Swa deshe Poojyathe Raja, Vidhwan Sarvathra Poojyathe!!!
    Aap guru hai.

  • @FRANKBOCCIA
    @FRANKBOCCIA 6 лет назад +5

    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 !

  • @timothy6966
    @timothy6966 Год назад

    This man is a world-class teacher. Extremely gifted academically as well as didactically. I tip my hat to you, sir.

  • @civilspot5912
    @civilspot5912 Год назад +11

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

  • @ksanjay
    @ksanjay 5 лет назад

    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.

  • @sharanyaselvaraj4173
    @sharanyaselvaraj4173 5 лет назад +6

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

  • @TenzinDayoe-vy6vu
    @TenzinDayoe-vy6vu Год назад +1

    You are the light in the darkness of algorithms

  • @tseringangle21
    @tseringangle21 6 лет назад +4

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

  • @jerome3184
    @jerome3184 4 года назад +2

    I didn't get this concept when my teacher taught me also. You are excellent.
    Your explanation is a treasure.

  • @yoonchaena671
    @yoonchaena671 3 года назад +3

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

  • @prathmeshphatake1948
    @prathmeshphatake1948 Месяц назад

    00:02 - NP-Hard & NP-Complete: Crucial, confusing, careful attention.
    02:37 - NP-Hard/Complete: Time-consuming, polynomial time.
    07:11 - Non-deterministic algorithms: Success/failure statements.
    09:36 - Non-deterministic: Aiming for polynomial time solutions for exponential problems.
    14:23 - Satisfiability problem: True values for CNF formula.
    17:14 - State space tree.
    21:20 - Problem reduction: Relationship & complexity.
    23:41 - Reduction: Transitive property, satisfiability is NP-hard.
    28:29 - Non-deterministic to deterministic: Belief & proof needed.
    30:40 - Cook's theorem: Satisfiability in P ↔ P = NP.

  • @waelzayat2830
    @waelzayat2830 5 лет назад +4

    Usually people with this kind of knowledge don't have time to be on RUclips, 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

  • @pathapativarshitha1780
    @pathapativarshitha1780 3 года назад +2

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

  • @namansingh4684
    @namansingh4684 Год назад +3

    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☺

  • @mearaftadewos8508
    @mearaftadewos8508 2 года назад +1

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

  • @rajathk.s3755
    @rajathk.s3755 6 лет назад +9

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

    • @TastyLaserCakes
      @TastyLaserCakes 6 лет назад +13

      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
      @ericovel 6 лет назад

      @@TastyLaserCakes Good explanation, cheers!

  • @yashsrivastava4896
    @yashsrivastava4896 3 года назад +1

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

  • @ADITYAKUMAR-xj8xk
    @ADITYAKUMAR-xj8xk Месяц назад +3

    Sir u always make me interested in the research field 😂

  • @hansrajmete5303
    @hansrajmete5303 3 года назад +2

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

  • @TheManWithTheFryingPan
    @TheManWithTheFryingPan 4 года назад +4

    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!

  • @siddhishewale6529
    @siddhishewale6529 Год назад

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

  • @sanjayakumarsahoo2293
    @sanjayakumarsahoo2293 6 лет назад +4

    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

  • @anmoljm5799
    @anmoljm5799 5 лет назад

    You are no less than Abdul Kalam, you deserve a Bharath Ratna. You are a hero, sir!!.... hats off to you and the people who brought you into this world. I can believe that God exists after seeing you.

  • @amouxaden
    @amouxaden 2 года назад +6

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

  • @chaimairi
    @chaimairi 4 года назад

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

  • @manalikhare9121
    @manalikhare9121 6 лет назад +8

    Superb explaination sir thanks for making video...

  • @MuffyMuffins
    @MuffyMuffins 2 года назад

    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.