Mathematics
Solving Problems

VIDEO ... P vs. NP and the Computational Complexity Zoo

Burgess COMMENTARY

Peter Burgess

P vs. NP and the Computational Complexity Zoo

https://youtu.be/YX40hbAHx3s



hackerdashery
Published on Aug 26, 2014

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_Syst...
https://en.wikipedia.org/wiki/IBM_System/360

photo: '360-91-panel'. Licensed under Public domain via Wikimedia Commons - http://commons.wikimedia.org/wiki/Fil... https://commons.wikimedia.org/wiki/File:360-91-panel.jpg#mediaviewer/File:360-91-panel.jpg

PDP-8: http://en.wikipedia.org/wiki/PDP-8
https://en.wikipedia.org/wiki/PDP-8

photo: 'PDP-8'. Licensed under Public domain via Wikimedia Commons - http://commons.wikimedia.org/wiki/Fil...
https://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/Fil...

P vs. NP opinion poll: http://www.cs.umd.edu/~gasarch/papers... Caption author (Chinese (Taiwan)) Rebecca Chang Category Education License Standard YouTube License SHOW LESS 1,324 Comments SORT BY