Permutations of the Integers Induce only the Trivial Automorphism of the Turing Degrees

DOI10.1007/978-3-319-50062-1_35zbMath1485.03154arXiv1603.00525OpenAlexW2494024450MaRDI QIDQ2970981

Bjørn Kjos-Hanssen

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

Mathematics Subject Classification ID

Other Turing degree structures (03D28) Algorithmic randomness and dimension (03D32)

Related Items (1)

PERMUTATIONS OF THE INTEGERS INDUCE ONLY THE TRIVIAL AUTOMORPHISM OF THE TURING DEGREES

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