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

P vs. NP and the Computational Complexity Zoo

P vs. NP and the Computational Complexity Zoo

YouTube

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

YouTube

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-

YouTube

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

YouTube

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

YouTube

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

YouTube

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

YouTube

7 Amazing Science Gadgets!

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

YouTube

The Secret Behind Numbers 369 Tesla Code Is Finally REVEALED! (without music)

As requested... I uploaded The Secret Behind Numbers 369 Tesla Code Is Finally REVEALED! (without music) https://youtu.be/Mg7FI8cAuQs READ FULL ARTICLE HERE -

YouTube

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

YouTube

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

YouTube

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

YouTube

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

YouTube

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

YouTube

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

YouTube

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://

YouTube

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-

YouTube

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

YouTube

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

YouTube

Euler's Identity

https://themobilestudio.leadpages.co/leadbox/147ee8b73f72a2%3A10eee753fb46dc/5719238044024832/ Filming is currently underway on a special online course which w

YouTube

Game of the Century - Bobby Fischer vs Donald Byrne

In the Chess Game of the Century, a 13 yr old Bobby Fischer showed the world that he was going to be a force in the chess world. Enjoy the commentary and the g

YouTube