HackerTube

lambda calculus

2000s×Play all on YouTube
No strong matches for “lambda calculus”. Here are the closest videos.
SIGBOVIK 2007: Generalized Super Mario Bros. is NP-Complete4:22

SIGBOVIK 2007: Generalized Super Mario Bros. is NP-Complete

84K views • 18 years ago
suckerpinch
Tom Murphy's satirical SIGBOVIK 2007 presentation, delivered under a pseudonym, proving that generalized Super Mario Bros. is NP-complete. It is a short, deadpan take on a complexity theory result.
Topic match · Computability & complexity theory
SICP / What is "Computer Science" ?10:00

SICP / What is "Computer Science" ?

131K views • 20 years ago
LarryNorman
An excerpt from Hal Abelson's opening SICP lecture introducing computer science and contrasting declarative and imperative knowledge. He argues that computer science is not really a science and is more like magic or engineering of ideas.
Topic match · Computability & complexity theory
Marble adding machine3:34

Marble adding machine

2.4M views • 19 years ago
MatthiasWandel
Matthias Wandel shows his wooden machine that adds binary numbers using marbles. It demonstrates computation with purely mechanical logic.
Topic match · Computability & complexity theory
Fight Club - The Recall Coordinator's Formula1:34

Fight Club - The Recall Coordinator's Formula

251K views • 16 years ago
Montag Beeblebrox
A two-minute clip from the film Fight Club in which the narrator, a former recall coordinator, explains the formula companies use to decide whether a recall costs more than paying out settlements.