Date | Speaker | Talk |

Mar 31, 2009 | Luis von Ahn, Assistant Professor and winner of the "Herbert A. Simon Award for Teaching Excellence in Computer Science" | "Teaching Shenanigans" |

I'll discuss some of the dirty tricks methods we use in teaching 15-251.

15-251 is a course that will take a philosophical and historical perspective on the development of theoretical computer science. From using a pile of stones to represent and manipulate numbers, humans have progressively developed an abstract vocabulary with which to mathematically represent their world. The ancients, especially the Greeks, realized that they could consistently reason about their representations in a step-by-step manner. In other words, by computing in abstract models, they could describe and predict patterns in the world around them.

Starting with ancient algorithms for arithmetic, we will revisit the development of mathematics from a computational point of view. Conversely, we will mathematically study the nature of computation itself. What is computation? What is computable, in principle? What is especially easy, or especially hard to compute? To what extent does the inherent nature of computation shape how we learn and think about the world?