﻿﻿ P vs. NP and the Computational Complexity Zoo - - vimore.org

# P vs. NP and the Computational Complexity Zoo

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

﻿

## UNCRACKABLE? The Collatz Conjecture - Numberphile

Professor David Eisenbud on the infamous Collatz Conjecture, a simple problem that mathematicians may not be "ready" to crack. More links & stuff in full descri

## 23. Computational Complexity

MIT 6.006 Introduction to Algorithms, Fall 2011 View the complete course: http://ocw.mit.edu/6-006F11 Instructor: Erik Demaine License: Creative Commons BY-NC-

## The Mandelbrot Set - The only video you need to see!

http://www.BrosInTheKnow.com ~ This video has been edited together from several other video documentaries to describe the Mandelbrot set! An incredible mathemat

## Bobby Fischer's 21-move brilliancy

Bobby Fischer creates a chess masterpiece in only 21 moves against Robert Eugene Byrne, an International Master, at the 1963/1964 United States Chess Championsh

## Quantum Computing Expert Explains One Concept in 5 Levels of Difficulty | WIRED

WIRED has challenged IBM's Dr. Talia Gershon (Senior Manager, Quantum Research) to explain quantum computing to 5 different people; a child, teen, a college stu

## A Brief History of Pi

Get 10% off Squarespace by following this link: http://squarespace.com/simonclark Check out my new website here! https://www.simonoxfphys.com/ Note that there

Small collection of some cool physics gadgets. Thanks for watching! Song 1: Over Rain https://itunes.apple.com/us/album/over-rain/1033695238?i=1033696025 Song

## 4 Snookers?! Ok, No Problem! Incredible Steal of Snooker Frame!!!

Amazing interesting tactical snooker frame between Marco Fu and Ryan Day | 2017 World Grand Prix Snooker SEMIFINAL

## Why don't perpetual motion machines ever work? - Netta Schramm

Check out our Patreon page: https://www.patreon.com/teded View full lesson: http://ed.ted.com/lessons/why-don-t-perpetual-motion-machines-ever-work-netta-schra

## Riemann Hypothesis - Numberphile

Here is the biggest (?) unsolved problem in maths... The Riemann Hypothesis. More links & stuff in full description below ↓↓↓ Prime Number Theorem: http://yout

## 15 Sorting Algorithms in 6 Minutes

Visualization and "audibilization" of 15 Sorting Algorithms in 6 Minutes. Sorts random shuffles of integers, with both speed and the number of items adapted to

## Gödel's Incompleteness Theorem - Numberphile

Marcus du Sautoy discusses Gödel's Incompleteness Theorem More links & stuff in full description below ↓↓↓ Extra Footage Part One: https://youtu.be/mccoBBf0VDM

## How to Start a Speech

Subscribe for my new educational videos: http://bit.ly/utube-rhetorical Check out my TED talk (coming up to 750k views): https://www.youtube.com/watch?v=zXCiv4

## What is complexity theory? (P vs. NP explained visually)

A visual explanation of p vs. np and the difference between polynomial vs exponential growth. This marks the end of the CS series! Support new content: https://

## Why can't you go faster than light?

One of the most counterintuitive facts of our universe is that you can’t go faster than the speed of light. From this single observation arise all of the mind-

## Poincaré Conjecture - Numberphile

The famed Poincaré Conjecture - the only Millennium Problem cracked thus far. More links & stuff in full description below ↓↓↓ Ricci Flow (used to solve the pr

## Quantum computing explained with a deck of cards | Dario Gil, IBM Research

We are moving rapidly toward quantum computing. How does the technology work and what does it mean for our future? Scientist Dario Gil, VP of Science and Soluti