Bounded Immunity and Btt-Reductions (1999)

Cached

Download Links

by Stephen Fenner , Marcus Schaefer
Venue:MLQ Math. Log. Q
Citations:8 - 3 self

Documents Related by Co-Citation

481 Recursively enumerable sets and degrees – Robert I Soare - 1987
10 A guided tour of minimal indices and shortest descriptions – Marcus Schaefer - 1998
2359 Monotone Complexity – Michelangelo Grigni , Michael Sipser - 1990
1724 An introduction to Kolmogorov Complexity and its Applications: Preface to the First Edition – Ming Li, Paul Vitanyi - 1997
903 Language identification in the limit – E M Gold - 1967
316 Classical Recursion Theory – Piergiorgio Odifreddi - 1989
297 Inductive inference of formal languages from positiVl~ data – Dana Angluin - 1980
261 Towards a Mathematical Theory of Inductive Inference – Lenore Blum, Manuel Blum - 1975
33 Computability and recursion – Robert I. Soare - 1996