Department of Mathematics, University of California, Berkeley, presents

The Twentieth Annual 2008 Tarski Lectures

Yiannis N. Moschovakis
Professor of Mathematics, University of California, Los Angeles
Emeritus Professor of Mathematics, University of Athens

Lectures on the Foundations of the Theory of Algorithms

A sequence of three lectures. The first lecture lays out the problem and outlines a solution. The second and third lectures describe applications of the general theory to the philosophy of language and to complexity theory respectively. They are independent of each other and mostly independent of the first lecture.

"Algorithms and Implementations"
Monday, March 3
60 Evans Hall - 4:10pm-5:00pm

"English as a Programming Language"
Wednesday, March 5
Room TBA - 4:10pm-5:00pm

"The Axiomatic Derivation of Absolute Lower Bounds"
Friday, March 7
60 Evans Hall - 4:10pm-5:00pm