|
СЕМИНАРЫ |
Общеинститутский математический семинар Санкт-Петербургского отделения Математического института им. В. А. Стеклова РАН
|
|||
|
An asymptotic view of the theory of computability Paul Schupp University of Illinois at Urbana-Champaign |
|||
Аннотация: 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 |