Big Words, Busy Beavers, and the Cake of Computing

David Evans
Tapestry 2009 Workshop
University of Virginia
15 July 2009


This talk for a workshop of primarily high school teachers touches on a few of the big ideas at the core of computing.

Slides: [PPTX, PDF]


Introductory textbook: Introduction to Computing: Explorations in Language, Logic, and Machines
UVa Course: cs150: Computer Science from Ada and Euclid to Quantum Computing and the World Wide Web

Matthias Felleisen, Shriram Krishnamurthi. Why Computer Science Doesn't Matter, Communications of the ACM July 2009. [Ungated version]
Scott Aaronson, Who Can Name the Bigger Number?.