Iowa Colloquium on Information, Complexity, and Logic
Author:
The Iowa Colloquium on Information, Complexity, and Logic (ICICL) is a joint research seminar that currently includes Grinnell College, Iowa State University, and Drake University. ICICL meets once a month and its location rotates between the three institutions.
This month ICICL is meeting at Iowa State University and the seminar is open to both students and faculty.
Speaker: Chris Porter (Drake University)
Title: Negligibility, depth, and algorithmic randomness
Abstract: In this talk I will discuss joint work with Laurent Bienvenu on deep classes, which are highly structured effectively closed classes with the property that it is difficult to compute initial segments of their members with high probability. Connections to algorithmic randomness will also be discussed.