Computability theory and its applications : current trends and open problems : proceedings of a 1999 AMS-IMS-SIAM joint summer research conference, computability theory and applications, June 13-17, 1999, University of Colorado, Boulder / Peter A. Cholak [and three others], editors.

Publication:

Providence, Rhode Island : American Mathematical Society, [2000]

Series:

Contemporary mathematics (American Mathematical Society) ; 257.
Contemporary mathematics, 0271-4132 ; 257

Format/Description:

Book
1 online resource (338 p.)

Subjects:

Computable functions -- Congresses.

Form/Genre:

Electronic books.

Language:

English

Contents:

""2. The Reverse Mathematics Enterprise""""3. The Interpretability Conjecture""; ""4. The Coding Issue""; ""5. Real Analysis and Topology""; ""6. Banach Space Theory""; ""7. Ramsey Theory""; ""8. WQO Theory""; ""9. Countable Abelian Group Theory""; ""10. Replacing RCA0 by a Weaker Base Theory""; ""References""; ""Open problems in the theory of constructive algebraic systems""; ""Independence results from ZFC in computability theory: Some open problems""; ""Problems related to arithmetic""; ""Embeddings into the computably enumerable degrees""
""Definability in the c.e. degrees: Questions and results""""Strong reducibilities, again""; ""Finitely axiomatizable theories and Lindenbaum algebras of semantic classes""; ""Towards an analog of Hilbert's tenth problem for a number field""; ""Natural definability in degree structures""; ""Recursion theory in set theory""; ""Extensions, automorphisms, and definability""; ""Open problems in the enumeration degrees""

Notes:

Description based upon print version of record.
Includes bibliographical references.
Description based on print version record.

Contributor:

Cholak, Peter, 1962- editor.

ISBN:

0-8218-7847-6
0-8218-1922-4

Loading...