Lanean...

Classifying equivalence relations in the Ershov hierarchy

Computably enumerable equivalence relations (ceers) received a lot of attention in the literature. The standard tool to classify ceers is provided by the computable reducibility [Formula: see text] . This gives rise to a rich degree structure. In this paper, we lift the study of c-degrees to the [Fo...

Deskribapen osoa

Gorde:
Xehetasun bibliografikoak
Argitaratua izan da:Arch Math Log
Egile Nagusiak: Bazhenov, Nikolay, Mustafa, Manat, San Mauro, Luca, Sorbi, Andrea, Yamaleev, Mars
Formatua: Artigo
Hizkuntza:Inglês
Argitaratua: Springer Berlin Heidelberg 2020
Gaiak:
Sarrera elektronikoa:https://ncbi.nlm.nih.gov/pmc/articles/PMC7579322/
https://ncbi.nlm.nih.gov/pubmed/33122878
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1007/s00153-020-00710-1
Etiketak: Etiketa erantsi
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!