The Midwest Computability
Seminar is a joint venture between the University of Chicago, the University
of Notre Dame, and the University of Wisconsin-Madison. It
meets once or twice per semester at the
University of Chicago, and is attended by faculty and students from these
universities and others
in the area. The seminar started in the
fall of 2008.
DATE: Tuesday, April 2, 2013.
PLACE: Ryerson Hall 352 (the
Barn), The University of
1100 East 58th Street, Chicago, IL 60637.
Becker - Wisconsin.
- Denis Hirschfeldt - Chicago.
- Paul Schupp - University of Illinois at Urbana-Champaign.
- 12:00 - 1:00: Lunch
- 1:00 - 2:00: Paul Schupp
- 2:30 - 3:30: Denis
- 3:30 - 4:15: Coffee Break
- 4:15 - 5:15: Howard Becker
- 5:45: Dinner: Lao Beijing, 2138 S. Archer Ave.
Title: Strange structures from computable model theory
Abstract: Let L be a countable language, let I be an
countable L-structures, and let a be a real. I is a-"strange" if it
element computable-from-a and its Scott rank is exactly ωa1. For
all a, a-strange structures exist. Theorem (AD): If C is a collection of
isomorphism-classes of countable structures, then for a Turing-cone of reals
a, no member of C is a-strange.
Title: Coarse computability and algorithmic randomness
Abstract: I will describe an application of the theory of
algorithmic randomness to the study of coarse computability, using it
as a focal point for a discussion of old and recent results on the interactions
between random sets, highly nonrandom sets, and Turing reducibility.
Title: Asymptotic density and computability
Abstract: The "asymptotic-generic" point of view is currently a major feature of
geometric group theory. I will discuss
recent applications of this point of view to the theory of computability
such as generic computability and complexity,
the densities of computable and computably enumerable sets, a
characterization of non-low c.e. degrees,
and the idea of coarse computability.
- Sept 23th 2008. Antonio
Montalbán - Logan Axon - Joe Miller
- Nov 11th 2008. Chris
Conidis - Keng Meng (Selwyn) Ng - Peter Gerdes
- Feb 3rd 2009. David
Diamondstone - Bart Kastermans - Richard A. Shore
- April 21th 2009. Dan Turetsky
- Julia Knight - Ted Slaman
- Sept 29th 2009. Carl Jockusch
- Rachel Epstein - Rebecca Weber
- Jan 26th 2010. Sara Quinn -
John Wallbaum - Steffen Lempp - Reed Solomon
- May 11th 2010. Adam Day -
Liang Yu - Rod Downey - Boris Zilber
- Sept 28th 2010. Maurice
Chiodo - Peter Gerdes - Damir Dzhafarov - Andy Lewis
- Feb 15th 2011. Uri Andrews -
Paola D'Aquino - David Diamondstone - Christopher Porter -
- Nov 1st 2011. Mingzhong Cai -
Chris Conidis - Stephen Flood -
Jeff Hirst - Asher Kach.
- Nov 15th 2012 Achilles Beros
- Rod Downey - Jesse Johnson - Sam Sanders - Steven VanDendriessche -
If you haven't
been receiving the announcements and would like to be included
in the list, send an email to email@example.com.