|
SEMINARS |
General Mathematics Seminar of the St. Petersburg Division of Steklov Institute of Mathematics, Russian Academy of Sciences
|
|||
|
An asymptotic view of the theory of computability Paul Schupp University of Illinois at Urbana-Champaign |
|||
Abstract: In recent years the asymptotic-generic point of view of geometric group theory has led to new developments in the theory of computability. I will try to explain this starting from basics. The talk will be for a general audience. The basic idea is to use asymptotic density as a measure of “for almost all”. A set For example, a c.e. degree |