Overview
Date: Sunday, April 7, 2013
Place: Boston College
The meeting is the Special Session “Recursion and Definability” of the AMS Meeting in April 2012, and is organized by Rachel Epstein, Karen Lange and Russell Miller.
Schedule
9:30am | Brooke Andersen (Assumption College) | Using complete sets to distinguish reducibilities |
10am | Bjorn Poonen (Massachusetts Institute of Technology) | Some undecidable problems |
11am | Lunch | |
3pm | Richard Shore (Cornell University) | The Limits of Determinacy in Second Order Arithmetic: Consistency and Complexity Strength |
4pm | Johanna Franklin (University of Connecticut) | Weak Demuth randomness and computational strength |
4:30pm | Rehana Patel (Olin College of Engineering) | A Random Walk Through Zero-One Laws for Classes of Graphs with a Forbidden Subgraph |
5pm | Nathanael Ackerman (Harvard University) | Computability of 0-1 Laws |
Abstracts
For abstracts, consult the page of the AMS Special Session.