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 |
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 | ||