Minimal pairs and complete problems

  • Klaus Ambos-Spies
  • Steven Homer
  • Robert I. Soare
Conference paper

DOI: 10.1007/3-540-52282-4_29

Part of the Lecture Notes in Computer Science book series (LNCS, volume 415)
Cite this paper as:
Ambos-Spies K., Homer S., Soare R.I. (1990) Minimal pairs and complete problems. In: Choffrut C., Lengauer T. (eds) STACS 90. STACS 1990. Lecture Notes in Computer Science, vol 415. Springer, Berlin, Heidelberg

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1990

Authors and Affiliations

  • Klaus Ambos-Spies
    • 1
  • Steven Homer
    • 2
  • Robert I. Soare
    • 3
  1. 1.Mathematisches InstitutUniversität HeidelbergHeidelberg
  2. 2.Department of Computer ScienceBoston UniversityBoston
  3. 3.Department of MathematicsUniversity of ChicagoChicago

Personalised recommendations