Atlas home || Conferences | Abstracts | about Atlas

Conference on Computability, Complexity and Randomness
May 19-23, 2008
Institute of Mathematical Science, Nanjing University.
Nanjing, JiangSu Province, P. R. of China

Organizers
Verónica Becher (University of Buenos Aires, Argentina), Rod Downey (Victoria University, Wellington, New Zealand), Denis Hirschfeldt (University of Chicago, USA), Jack Lutz (Iowa State University, USA), Wolfgang Merkle (Universität Heidelberg, Germany), Joseph Miller (University of Connecticut, USA), Liang Yu (Nanjing University, China)

View Abstracts
Conference Homepage

Hyperimmune-free sets beyond w
by
CT Chong
National University of Singapore
Coauthors: Wei Wang

We report on recent work with Wei Wang. A set is hyperimmune-free if every function that it computes is majorized by a recursive function. We study the class of non-trivial hyperimmune-free sets in the general domain of admissible ordinals, and discuss existence/non-existence results as well as their connection with set-theoretic combinatorial principles.

PDF

Date received: April 14, 2008

Copyright © 2008 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cawo-25.