MOVES Seminar/Informatik-Kolloquium 23 Apr 2009, 16:30

Computable Analysis and Dynamic Systems 

 

Dr. Pieter Collins (CWI, NL)

 

While digital computers are inherently discrete automata, they are often used to solve problems arising in continuous mathematics. This gives rise to fundamental questions regarding how to represent objects (such as real numbers and subsets of Euclidean space), what constitutes a valid computation, and which operators can be computed. In this talk, I will outline a theory of computation in which the main types used in continuous mathematics can be handled in a natural yet rigorous way, and use the results to solve some problems arising in dynamical systems and control theory.