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:
Bibliographic Details
Main Author: Ambos-Spies, Klaus (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
Get full text
Author Notes:Klaus Ambos-Spies

MARC

LEADER 00000caa a2200000 c 4500
001 1698066147
003 DE-627
005 20220818083002.0
007 cr uuu---uuuuu
008 200512s2018 xx |||||o 00| ||eng c
024 7 |a 10.3233/COM-180088  |2 doi 
035 |a (DE-627)1698066147 
035 |a (DE-599)KXP1698066147 
035 |a (OCoLC)1341323536 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 28  |2 sdnb 
100 1 |a Ambos-Spies, Klaus  |d 1951-  |e VerfasserIn  |0 (DE-588)141551607  |0 (DE-627)629951861  |0 (DE-576)16006810X  |4 aut 
245 1 0 |a Automorphism bases for the recursively enumerable degrees  |b in memory of S. Barry Cooper (1943-2015)  |c Klaus Ambos-Spies 
264 1 |c 7 June 2018 
300 |a 22 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
500 |a Gesehen am 12.05.2020 
520 |a 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. 
655 7 |a Festschrift  |0 (DE-588)4016928-5  |0 (DE-627)104400986  |0 (DE-576)208917802  |2 gnd-content 
700 1 |a Cooper, Stuart B.  |d 1943-2015  |e GefeierteR  |0 (DE-588)133309096  |0 (DE-627)540517380  |0 (DE-576)174860250  |4 hnr 
773 0 8 |i Enthalten in  |t Computability  |d London : Sage, 2012  |g 7(2018), 2-3, Seite 237-258  |h Online-Ressource  |w (DE-627)719753961  |w (DE-600)2672841-2  |w (DE-576)391400487  |x 2211-3576  |7 nnas  |a Automorphism bases for the recursively enumerable degrees in memory of S. Barry Cooper (1943-2015) 
773 1 8 |g volume:7  |g year:2018  |g number:2-3  |g pages:237-258  |g extent:22  |a Automorphism bases for the recursively enumerable degrees in memory of S. Barry Cooper (1943-2015) 
856 4 0 |u https://doi.org/10.3233/COM-180088  |x Verlag  |x Resolving-System  |z lizenzpflichtig  |3 Volltext 
856 4 0 |u https://content.iospress.com/articles/computability/com088  |x Verlag  |z lizenzpflichtig  |3 Volltext 
951 |a AR 
992 |a 20200512 
993 |a Article 
994 |a 2018 
998 |g 141551607  |a Ambos-Spies, Klaus  |m 141551607:Ambos-Spies, Klaus  |d 110000  |d 110300  |e 110000PA141551607  |e 110300PA141551607  |k 0/110000/  |k 1/110000/110300/  |p 1  |x j  |y j 
999 |a KXP-PPN1698066147  |e 3664962885 
BIB |a Y 
SER |a journal 
JSO |a {"name":{"displayForm":["Klaus Ambos-Spies"]},"origin":[{"dateIssuedKey":"2018","dateIssuedDisp":"7 June 2018"}],"id":{"doi":["10.3233/COM-180088"],"eki":["1698066147"]},"physDesc":[{"extent":"22 S."}],"relHost":[{"language":["eng"],"recId":"719753961","type":{"media":"Online-Ressource","bibl":"periodical"},"note":["Gesehen am 29.01.2025"],"disp":"Automorphism bases for the recursively enumerable degrees in memory of S. Barry Cooper (1943-2015)Computability","part":{"year":"2018","pages":"237-258","issue":"2-3","volume":"7","text":"7(2018), 2-3, Seite 237-258","extent":"22"},"pubHistory":["1.2012 -"],"title":[{"title_sort":"Computability","subtitle":"the journal of the Association CiE","title":"Computability"}],"physDesc":[{"extent":"Online-Ressource"}],"name":{"displayForm":["published in association with IOS Press"]},"id":{"zdb":["2672841-2"],"eki":["719753961"],"issn":["2211-3576"]},"origin":[{"dateIssuedDisp":"2025-","publisher":"Sage ; IOS Press","dateIssuedKey":"2025","publisherPlace":"London ; Amsterdam"}]}],"person":[{"given":"Klaus","family":"Ambos-Spies","role":"aut","display":"Ambos-Spies, Klaus","roleDisplay":"VerfasserIn"},{"display":"Cooper, Stuart B.","roleDisplay":"GefeierteR","role":"hnr","family":"Cooper","given":"Stuart B."}],"title":[{"subtitle":"in memory of S. Barry Cooper (1943-2015)","title":"Automorphism bases for the recursively enumerable degrees","title_sort":"Automorphism bases for the recursively enumerable degrees"}],"type":{"bibl":"article-journal","media":"Online-Ressource"},"note":["Gesehen am 12.05.2020"],"language":["eng"],"recId":"1698066147"} 
SRT |a AMBOSSPIESAUTOMORPHI7201