Notes on the Jump of a Structure

  • Antonio Montalbán
Conference paper

DOI: 10.1007/978-3-642-03073-4_38

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5635)
Cite this paper as:
Montalbán A. (2009) Notes on the Jump of a Structure. In: Ambos-Spies K., Löwe B., Merkle W. (eds) Mathematical Theory and Computational Practice. CiE 2009. Lecture Notes in Computer Science, vol 5635. Springer, Berlin, Heidelberg

Abstract

We introduce the notions of a complete set of computably infinitary \(\Pi^0_n\) relations on a structure, of the jump of a structure, and of admitting nth jump inversion.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Antonio Montalbán
    • 1
  1. 1.University of ChicagoChicagoUSA

Personalised recommendations