Orientation problems on sequences by recursive functions

  • Péter Komjáth
  • Szabó Zsolt
Contributed Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 215)


Inductive Inference Orientation Problem Category Theorem Baire Category Distinguished Place 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    GOLD, E.M.:Limiting recursion,J.of Symbolic Logic 30 1965.pp.28–48Google Scholar
  2. [2]
    BLUM, L.BLUM, M.:Inductive inference: a recursion theoretic approach. Memorandum No. EHL-M 386.University of California, Berkeley,1973.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • Péter Komjáth
    • 1
  • Szabó Zsolt
    • 2
  1. 1.Department of Computer Sci. Institute of MathematicsEötvös UnivBudapest
  2. 2.Enterprise for Computing ApplicationsBudapest

Personalised recommendations