P vs. NP and the Computational Complexity Zoo | Tokyo
Information | History | View | Sightseeing | Video
Hackerdashery #2 Inspired by the Complexity Zoo wiki: https://complexityzoo.uwaterloo.ca/Complexity_Zoo For more advanced reading, I highly recommend Scott Aaronson's blog, Shtetl-Optimized: http://www.scottaaronson.com/blog/ ----- Retro-fabulous, cabinet-sized computers: System/360: http://en.wikipedia.org/wiki/IBM_System/360 photo: "360-91-panel". Licensed under Public domain via Wikimedia Commons - http://commons.wikimedia.org/wiki/File:360-91-panel.jpg#mediaviewer/File:360-91-panel.jpg PDP-8: http://en.wikipedia.org/wiki/PDP-8 photo: "PDP-8". Licensed under Public domain via Wikimedia Commons - http://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 - http://commons.wikimedia.org/wiki/File:Protein_folding_schematic.png#mediaviewer/File:Protein_folding_schematic.png P vs. NP opinion poll: http://www.cs.umd.edu/~gasarch/papers/poll2012.pdf
Comments
-
I realise this is a bold claim : but this may be one of my all time favourite YouTube video, so thank you
-
The best explanation on you tube.
-
Yes we shall Ionize the simplicity is elementary watson! Tell Hodge, .....P=NP
-
I would suggest using what I call a "quantum harmonic" sequence... what you do is think of the problem as the solution to a problem you can't identify, not a problem to a non-exsistent solution. sorta like using someone's own wieght against them... match the digits in respect to the placement of power to which the first number appears last but the second number appears twice... this, I think, eliminates the square power and the power of cube, leaving you with the quantum state of the whole... s=np(4)÷9-3p?? idk...
Take the number 1931142416973.
The first number is 1. The middle is 2. The end is 3... The first numbers 1+9=10, so do the end two 7+3. But also, the middle 3- 4+2+4=10... Notice there are 5 1s. Notice there are 2 4s... 1×5=5+4×2=13, the number of digits, also the only two numbers missing from the set... Notice, the sum of all digits = 51? The 5 in 1? -
Why should I tell if I found the proof?
-
efficients markets?? that is not np. cracking biotech and AI, probablely neither. it's more an education problem.
-
POST YOUR FUCKING MUSIC!
-
Honestly, one of the best videos I've ever seen.
Thank you -
Amazing video!! THANKS YOU!!!
-
Please make more videos!
-
Let's not forget "If you can't explain it simply, you don't fully understand it yet."
-
Great video!
-
can u the log of both sides?
-
There's an "I" missing in multiplcation 1:25
-
new millennium prize problem:
Question: "Does mike mike wazowski blink or wink"
scientist and mathematicians are clueless -
I still dont understand. :(
-
COMING SOON an exerpt from the P Vs. NP inspired, Ping Vs. Non-Ping EP from DEEP N BEEPER & PARANOID ANGEL (who make lots of maths music!!!) https://soundcloud.com/deepnbeeper/deep-n-beeper-paranoid-angel-the-holiest-hole-feat-the-5d-droid-promo-forthcoming-on-ambiel
-
This video was put together really well -- kudos!
-
this is a great video, thank you
will you be making more? -
Amazing!