Permutations of the Integers Induce only the Trivial Automorphism of the Turing Degrees
From MaRDI portal
Publication:2970981
DOI10.1007/978-3-319-50062-1_35zbMath1485.03154arXiv1603.00525OpenAlexW2494024450MaRDI QIDQ2970981
Publication date: 4 April 2017
Published in: Computability and Complexity (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1603.00525
Related Items (1)
Cites Work
- Automorphisms in the PTIME-Turing degrees of recursive sets
- Fixed points of jump preserving automorphisms of degrees
- The probability distribution as a computational resource for randomness testing
- Constructive Analogues of the Group of Permutations of the Natural Numbers
- The existence of measures of a given cocycle, I: atomless, ergodic σ-finite measures
- Reducibility orderings: Theories, definability and automorphisms
- Degrees of Unsolvability. (AM-55)
- Unnamed Item
- Unnamed Item
This page was built for publication: Permutations of the Integers Induce only the Trivial Automorphism of the Turing Degrees