HackerTube
HomeLongsLikedHistoryWatch laterCategoriesPlaylistsSettings

complexity

2010s×Explainer×Play all on YouTube

Upload date

Past year2020s2010s2000s

Type

TalkLectureExplainerTutorialDocumentaryInterviewDemoCommentaryComedyMusic

Duration

Under 4 minutes4-20 minutes20-60 minutesOver 1 hour

Features

Hidden gemsEvergreen only

Sort by

RelevanceRecently recommendedUpload dateOldest firstView countLike ratioMost recommended
P vs. NP and the Computational Complexity Zoo10:44

P 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.
All the Numbers - Numberphile14:27

All 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
Extremely Large Numbers 1 - Introduction7:42

Extremely 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
Turing & The Halting Problem - Computerphile6:14

Turing & 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
Milton Friedman - I, Pencil2:26

Milton 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.