Automorphism bases for the recursively enumerable degrees: in memory of S. Barry Cooper (1943-2015)
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.
Saved in:
| Main Author: | |
|---|---|
| Format: | Article (Journal) Festschrift |
| Language: | English |
| Published: |
7 June 2018
|
| In: |
Computability
Year: 2018, Volume: 7, Issue: 2-3, Pages: 237-258 |
| ISSN: | 2211-3576 |
| DOI: | 10.3233/COM-180088 |
| Subjects: | |
| Online Access: | Verlag, lizenzpflichtig, Volltext: https://doi.org/10.3233/COM-180088 Verlag, lizenzpflichtig, Volltext: https://content.iospress.com/articles/computability/com088 
|
| Author Notes: | Klaus Ambos-Spies |
| Summary: | 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. |
|---|---|
| Item Description: | Gesehen am 12.05.2020 |
| Physical Description: | Online Resource |
| ISSN: | 2211-3576 |
| DOI: | 10.3233/COM-180088 |