Achilles Beros will
speak on “Algorithmic learning and the arithmetic hierarchy”
I will present a theorem from my thesis that establishes the arithmetic
complexity of a well-known learning criterion. Two other papers have
been published since then that continue the line of research. I will
discuss the newer papers as well as broader connections between
recursion theory and learning theory.
Keller Hall 303