complexity
10:44P vs. NP and the Computational Complexity Zoo
3.7M views • 12 years ago
hackerdashery
An 11-minute animated introduction to P vs. NP and the wider landscape of complexity classes, inspired by the Complexity Zoo wiki. It assumes no background in computer science.
14:27All the Numbers - Numberphile
1.8M views • 7 years ago
Numberphile
Matt Parker talks Numberphile through the different kinds of numbers: algebraic, transcendental, computable, normal, and beyond. It shows how few numbers we can actually name or describe.
Topic match · Computability & complexity theory
7:42Extremely Large Numbers 1 - Introduction
20K views • 11 years ago
Giroux Studios
The first video in a series on extremely large numbers, introducing the topic with examples. Later parts go deep into the fast-growing hierarchy.
Topic match · Computability & complexity theory
6:14Turing & The Halting Problem - Computerphile
919K views • 12 years ago
Computerphile
A Computerphile video in which Mark Jago of the University of Nottingham explains Turing's halting problem and how it led to the blueprint for the modern computer.
Topic match · Computability & complexity theory
2:26Milton Friedman - I, Pencil
802K views • 14 years ago
Free To Choose Network
A two-minute clip in which Milton Friedman uses a humble pencil to show how thousands of strangers across many countries cooperate, without central direction, to make a simple product. It is a short visual version of the 'I, Pencil' essay's argument about free markets and dispersed knowledge.