
AMS Sectional Meeting Program by Special Session
Current as of Tuesday, April 12, 2005 15:21:44
Program 
Deadlines 
Registration/Housing/Etc. 
Inquiries: meet@ams.org
2004 Fall Central Section Meeting
Evanston, IL, October 2324, 2004
Meeting #1001
Associate secretaries: Susan J Friedlander, AMS susan@math.northwestern.edu
Special Session on Computability Theory and Applications

Saturday October 23, 2004, 8:30 a.m.11:20 a.m.
Special Session on Computability Theory and Applications, I
Room G 03, Donald P. Jacobs Center Organizers: Robert I. Soare, University of Chicago soare@math.uchicago.edu
Denis R. Hirschfeldt, University of Chicago drh@math.uchicago.edu

8:30 a.m.
Degrees of nontrivial selfembeddings of computable linear orderings.
Rodney G. Downey, Victoria University of Wellington
Carl Jockusch*, University of Illinois at UrbanaChampaign
Joseph S. Miller, Victoria University of Wellington
(10010344)

9:00 a.m.
Computable structures of high rank.
W. Calvert, University of Notre Dame
S. S. Goncharov, Sobolev Institute/Novosibirsk State University
J. F. Knight*, University of Notre Dame
O. Kudinov, Sobolev Institute/Novosibirsk State University
A. S. Morozov, Sobolev Institute/Novosibirsk State University
V. Puzarenko, Sobolev Institute/Novosibirsk State University
(10010369)

9:30 a.m.
Index sets of dense Boolean algebras.
Barbara F. Csima*, Cornell University
Antonio Montalban, Cornell University
Richard A. Shore, Cornell University
(100103170)

10:00 a.m.
Ramsey Degrees.
Joseph R Mileti*, University of Chicago
(100103161)

10:30 a.m.
Undecidability in the Enumeration Degrees.
Thomas F. Kent*, University of Wisconsin, Madison
(100103199)

11:00 a.m.
Description and Comparison of Computable Structures.
Wesley Calvert*, University of Notre Dame
Valentina Harizanov, George Washington University
Julia F. Knight, University of Notre Dame
Sara Miller, University of Notre Dame
(10010382)

Saturday October 23, 2004, 3:00 p.m.5:50 p.m.
Special Session on Computability Theory and Applications, II
Room G 03, Donald P. Jacobs Center Organizers: Robert I. Soare, University of Chicago soare@math.uchicago.edu
Denis R. Hirschfeldt, University of Chicago drh@math.uchicago.edu

3:00 p.m.
On Downey's Conjecture.
Marat M. Arslanov, Kazan State University
Iskander Sh. Kalimullin, Kazan State University
Steffen Lempp*, University of WisconsinMadison
(100103132)

3:30 p.m.
The initial segment complexity of random reals.
Joseph S. Miller*, Indiana University Bloomington
Liang Yu, Victoria University of Wellington
(100103183)

4:00 p.m.
Degree Spectra of Homogeneous Models.
Karen M. Lange*, University of Chicago
(100103180)

4:30 p.m.
Computability Theory and Logic Programming.
Douglas Cenzer*, University of Florida
Jeffrey Remmel, University of California at San Diego
(100103138)

5:00 p.m.
Degrees of Saturated Models.
Kenneth A. Harris*, University of Chicago
Denis R. Hirschfeldt, University of Chicago
Robert I. Soare, University of Chicago
(100103205)

5:30 p.m.
Effectively and Relatively Effectively Categorical Structures.
Valentina Harizanov*, George Washington University
(100103162)

Sunday October 24, 2004, 8:30 a.m.11:20 a.m.
Special Session on Computability Theory and Applications, III
Room G 03, Donald P. Jacobs Center Organizers: Robert I. Soare, University of Chicago soare@math.uchicago.edu
Denis R. Hirschfeldt, University of Chicago drh@math.uchicago.edu

Sunday October 24, 2004, 3:00 p.m.5:50 p.m.
Special Session on Computability Theory and Applications, IV
Room G 03, Donald P. Jacobs Center Organizers: Robert I. Soare, University of Chicago soare@math.uchicago.edu
Denis R. Hirschfeldt, University of Chicago drh@math.uchicago.edu

3:00 p.m.
The low$_{n}$ and low$_{m}$ r.e.\ degrees are not elementarily equivalent.
Richard A. Shore*, Cornell University
(10010366)

3:30 p.m.
Minimal wtt degrees and computably enumerable Turing degrees.
Reed Solomon*, University of Connecticut
Rodney Downey, Victoria University at Wellington
(100103122)

4:00 p.m.
Improving and Proving the SlamanWoodin Conjecture.
Peter Cholak*, University of Notre Dame
Rod Downey, Victoria University (of Wellington, New Zealand)
Leo Harrington, UCBerkeley
(100103118)

4:30 p.m.
Spectra of relations on the random graph.
Valentina Harizanov, George Washington University
Russell Miller*, Queens College  C.U.N.Y.
(100103218)

5:00 p.m.
Embedding and Coding Below a 1Generic Degree.
Noam Greenberg*, University of Notre Dame
Antonio Montalban, Cornell University
(10010367)

5:30 p.m.
Computably Enumerable Algebras, Their Expansions, and Isomorphisms.
Bakhadyr Khoussainov*, The University of Auckland, New Zealand
Steffen Lempp, The University of WisconsinMadison
Theodore A Slaman, Berkeley
(100103283)
Inquiries: meet@ams.org

