Turing Degrees and Muchnik Degrees of Recursively Bounded DNR Functions

Stephen G. Simpson. Turing Degrees and Muchnik Degrees of Recursively Bounded DNR Functions. In Adam R. Day, Michael R. Fellows, Noam Greenberg, Bakhadyr Khoussainov, Alexander G. Melnikov, Frances A. Rosamond, editors, Computability and Complexity - Essays Dedicated to Rodney G. Downey on the Occasion of His 60th Birthday. Volume 10010 of Lecture Notes in Computer Science, pages 660-668, Springer, 2017. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.