When is every recursive linear ordering of type μ recursively isomorphic to a polynomial time linear ordering over the natural numbers in binary form?
- 1 January 1990
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Recursively Enumerable Sets and DegreesPublished by Springer Nature ,1987
- Turing complexity of the ordinalsInformation Processing Letters, 1986
- A generalization of Tennenbaum's theorem on effectively finite recursive linear orderingsThe Journal of Symbolic Logic, 1984
- Recursively categorical linear orderingsProceedings of the American Mathematical Society, 1981
- Autostability of modelsAlgebra and Logic, 1980