dasher
53:46Dasher: information-efficient text entry
7K views • 19 years ago
Google TechTalks
David MacKay's 2007 Google Tech Talk presents Dasher, a text-entry system driven by continuous gestures and a language model, reaching about 35 words per minute with one finger and 25 hands-free. It explains the information-theory reasoning behind the design.
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.