You are viewing a javascript disabled version of the site. Please enable Javascript for this site to function properly.
Go to headerGo to navigationGo to searchGo to contentsGo to footer
In content section. Select this link to jump to navigation

Automorphism bases for the recursively enumerable degrees

Issue title: In Memory of S. Barry Cooper (1943–2015)

Guest editors: Benedikt Löwe

Article type: Research Article

Authors: Ambos-Spies, Klaus

Affiliations: Fakultät für Mathematik und Informatik, Universität Heidelberg, D-69120 Heidelberg, Germany. [email protected]

Abstract: We give various examples of automorphism bases for the recursively enumerable (r.e.) degrees. In particular, we show that any nontrivial initial segment of the r.e. degrees is an automorphism base.

Keywords: Recursively enumerable sets, degrees, automorphisms, automorphism bases

DOI: 10.3233/COM-180088

Journal: Computability, vol. 7, no. 2-3, pp. 237-258, 2018

Published: 7 June 2018
Price: EUR 27.50
Show more