Event Detail

Fri Jan 25, 2019
60 Evans
4:10–5:15 PM
Logic Colloquium
Theodore A. Slaman (UC Berkeley)
Algorithmic and Metric Aspects of Randomness and Approximation

Randomness and approximation have been studied from the separate points of view of Diophantine Approximation and of Recursion Theory. We will discuss the similarities, divergences and connections between the two.