Geometry of Interaction : Logic and Complexity

par Prof. Thomas SEILLER (IHÉS)

mardi 25 févr. 2014, 15:30 → 16:00 Europe/Paris

Amphitéâtre Léon Motchane (IHES)

I will give an overview of the Geometry of Interaction program and its applications to complexity theory. The Geometry of Interaction program takes its root in the field of logic, and more precisely of proof theory. It can be understood as a refoundation of logic arising from the dynamics of a mathematical model of computation. This research program provides well-suited frameworks for the study of computational complexity in which both time and space complexity classes can be described and which offer new methods and techniques for the study of those.