hackerdashery
hackerdashery
  • 2
  • 3 476 713
P vs. NP and the Computational Complexity Zoo
Hackerdashery #2
Inspired by the Complexity Zoo wiki: complexityzoo.uwaterloo.ca/Complexity_Zoo
For more advanced reading, I highly recommend Scott Aaronson's blog, Shtetl-Optimized: www.scottaaronson.com/blog/
-----
Retro-fabulous, cabinet-sized computers:
System/360: en.wikipedia.org/wiki/IBM_System/360
photo: "360-91-panel". Licensed under Public domain via Wikimedia Commons - commons.wikimedia.org/wiki/File:360-91-panel.jpg#mediaviewer/File:360-91-panel.jpg
PDP-8: en.wikipedia.org/wiki/PDP-8
photo: "PDP-8". Licensed under Public domain via Wikimedia Commons - commons.wikimedia.org/wiki/File:PDP-8.jpg#mediaviewer/File:PDP-8.jpg
-----
Protein folding illustration: "Protein folding schematic" by Tomixdf (talk) - Own work (Original text: “self-made”). Licensed under Public domain via Wikimedia Commons - commons.wikimedia.org/wiki/File:Protein_folding_schematic.png#mediaviewer/File:Protein_folding_schematic.png
P vs. NP opinion poll: www.cs.umd.edu/~gasarch/papers/poll2012.pdf
Переглядів: 3 412 629

Відео

Hackerdashery #1
Переглядів 64 тис.11 років тому
In which I bite off more than I can chew, and chew like hell.

КОМЕНТАРІ

  • @Sick_Pencil
    @Sick_Pencil 2 дні тому

    Imagine the latest great video explains P vs. NP is posted 9 years ago...

  • @escobasingracia962
    @escobasingracia962 5 днів тому

    I hope someday you post again

  • @B_knows_A_R_D-xh5lo
    @B_knows_A_R_D-xh5lo 16 днів тому

    😊😊😊

  • @user-np9mf5of8k
    @user-np9mf5of8k 19 днів тому

    Honestly, I feel like efficiently finding the best way to teach me something is an NP complete problem. If this video was tailored just for me, we would’ve solved the protein folding problem.

  • @jurjenbos228
    @jurjenbos228 23 дні тому

    Arguably, AI research is full of people trying to find polynomial solutions to NP hard problems.

  • @kostasgeorgiou2417
    @kostasgeorgiou2417 25 днів тому

    It's a shame this channel stopped before it even started. Good stuff.

  • @rasmusfoy
    @rasmusfoy Місяць тому

    If we solve protein folding we can cure cancer...

  • @user-lt9vw3ry4x
    @user-lt9vw3ry4x Місяць тому

    P = NP even polynomial term formula. P ≒ P Approximation Value.

  • @user-lt9vw3ry4x
    @user-lt9vw3ry4x Місяць тому

    Point of the amazing.

  • @mrHotspot18
    @mrHotspot18 Місяць тому

    background song ????

  • @debapriyabasu4910
    @debapriyabasu4910 Місяць тому

    Recommended from Udemy.

  • @Splntxx
    @Splntxx 2 місяці тому

    What an amazing video!

  • @ghiaaure9863
    @ghiaaure9863 2 місяці тому

    How about changing your view on how you see the problem, maybe the basis you use to solve other problems is different from what you are solving now, maybe you need to change on how you see the problem and start from scratch in order to solve your problem, and not rely much on the solutions that solve the problems entirely different on the problem you need to solve. This help me once when I had a really confusing and hard math problem. Just change the way you see the problem and start from scratch.

  • @AaBb-pp9bd
    @AaBb-pp9bd 2 місяці тому

    stupidest shit ever these guys gonna die on this shit with this retarded approach a gradation

  • @dmitrym3757
    @dmitrym3757 2 місяці тому

    Brother, the music is a bit intrusive, hard to concentrate. Peace!

  • @gg2324
    @gg2324 2 місяці тому

    If I had the answer I'd steal the price money just to prove my point

  • @flowtoolz5554
    @flowtoolz5554 2 місяці тому

    I was praying the background music would subside at some point 🥴

  • @user-uy1sl4sk3f
    @user-uy1sl4sk3f 2 місяці тому

    Thanks!

  • @jbrady1725
    @jbrady1725 2 місяці тому

    Hey, if you died today, where would you go? Jesus Christ said no one comes to God, His Father except through Him. All have sinned, and done evil in front of God who is a righteous judge, but Jesus died for your sins, taking your penalty for the evil you did, and it is written, if you will confess with your lips, Jesus is Lord and believe in your heart God raised Him from the dead, you shall be saved. Ask Jesus to hear His voice speaking to you, because God still speaks to His people, and Jesus's sheep hear His voice.

  • @Xaurav63
    @Xaurav63 2 місяці тому

    Comments section should be restricted for most of these people commenting.

  • @simplyme5324
    @simplyme5324 3 місяці тому

    Awww, so sweet.

  • @Zx-Chatgarou
    @Zx-Chatgarou 3 місяці тому

    Tysm I needed to understand what is all those classes of language

  • @mikealexx
    @mikealexx 3 місяці тому

    Dude I just asked you if you want milk in your coffee

  • @Obaidur121
    @Obaidur121 4 місяці тому

    ❤❤❤

  • @cringejuicedavidson8288
    @cringejuicedavidson8288 4 місяці тому

    You got on the Mario Wiki.

  • @christopherblare6414
    @christopherblare6414 4 місяці тому

    Aren't Rubik's cubes np? Most computer "solves" are actually un-scrambles, and are trivially complex.

  • @joshjohnson8459
    @joshjohnson8459 4 місяці тому

    In this order as follows: 1. Stephen M. Novak 2. Lee Buttril 3. William Rebrook IV 4. William Saunders 5. Tiffany Fry 6. Jenni Genrich 7. Matthew Von Fricken 8. John Stickler 9. Leroy aka Michael Shultz 10. Matthew Rensch With over 70% or more having served in the Armed Forces here in America and now responsible for the creation and promotion of terrorism right here in America.

  • @omartammam5168
    @omartammam5168 5 місяців тому

    This is the best thing I've ever seen in my entire life. It is better than any movie ever made. Better than any TV show you watched. Better than any lecture you attended. This is peak lecturing and peak entertainment.

  • @_1derscore
    @_1derscore 5 місяців тому

    9 years ago..... i wonder where he is and how hes doing

  • @santi7007
    @santi7007 5 місяців тому

    the video ends so philosophical... i love it

  • @Ripred0219
    @Ripred0219 5 місяців тому

    Anyone know the background song name?

  • @nopecharon
    @nopecharon 5 місяців тому

    Great video!

  • @Sugmadik69420
    @Sugmadik69420 6 місяців тому

    You just uploaded 2vids😢

  • @mandelbrot3162
    @mandelbrot3162 6 місяців тому

    Amazing Visuals! Thank you.

  • @treplay8846
    @treplay8846 6 місяців тому

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

  • @user-ff8qw2ry6u
    @user-ff8qw2ry6u 6 місяців тому

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

  • @anisurfer84
    @anisurfer84 6 місяців тому

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

  • @emilyisreading_
    @emilyisreading_ 6 місяців тому

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

  • @adamz8314
    @adamz8314 6 місяців тому

    next months well 10 years

  • @jimj2683
    @jimj2683 6 місяців тому

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

    • @adamz8314
      @adamz8314 6 місяців тому

      well,maybe their is much on it

  • @MarcoAurelio-zu7sd
    @MarcoAurelio-zu7sd 7 місяців тому

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

  • @MarcoAurelio-zu7sd
    @MarcoAurelio-zu7sd 7 місяців тому

    This video is exceptional. Thanks for sharing.

  • @theshadow8900
    @theshadow8900 7 місяців тому

    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.

  • @AndrewEdling
    @AndrewEdling 7 місяців тому

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

  • @gopalm.5521
    @gopalm.5521 7 місяців тому

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

  • @user-xg7ww5tu2x
    @user-xg7ww5tu2x 7 місяців тому

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

  • @_WhiteMage
    @_WhiteMage 7 місяців тому

    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.

  • @semprequeleroscomentariose8916
    @semprequeleroscomentariose8916 7 місяців тому

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

  • @erickariuki5169
    @erickariuki5169 7 місяців тому

    where did you go man?

  • @richardtobing5012
    @richardtobing5012 7 місяців тому

    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?

    • @Grimlock1979
      @Grimlock1979 7 місяців тому

      "Being able to verify solutions doesn't give us the means to find them in the first place." This hasn't been proven true or false. This is entirely what the P vs NP problem is about. (Although most people think P != NP) Cryptology is secure because is it based on the assumption that P != NP. No one knowns a polynomial time algorithm to crack encryption. But if P=NP, then that means there IS a polynomial time algorithm. If we were to discover such an algorithm, cryptology as we know it would become useless. But it would also have huge benefits, like protein folding.

    • @richardtobing5012
      @richardtobing5012 7 місяців тому

      @@Grimlock1979 idk it seems like merely KNOWING that a encryption-breaking polynomial time algorithm exists, and the process of actually discovering such an algorithm are two different things, if lets say tomorrow we were to prove that P=NP, then would that automatically give us the encryption-breaking algo? Or are you saying the process of proving that P=NP involves finding the algo in the first place? im confused

    • @Grimlock1979
      @Grimlock1979 7 місяців тому

      ​ @richardtobing5012 No, if someone proves P=NP that does not necessarily mean we have an algorithm. It's just my hunch that says, if we prove P=NP, it will involve finding an algorithm. But my hunch first and foremost says that P!=NP. If we proof P!=NP then at least we can stop spending the time and energy trying to find an algorithm.

    • @richardtobing5012
      @richardtobing5012 6 місяців тому

      yeah, that makes sense@@Grimlock1979