On the spectrum of degrees of decidable relations

From MaRDI portal

Publication:1595518

Jump to:navigation, search

zbMath0961.03032MaRDI QIDQ1595518

B. Khusainov, Sergei S. Goncharov

Publication date: 13 February 2001

Published in: Doklady Mathematics (Search for Journal in Brave)

zbMATH Keywords

numberings degrees of unsolvability constructivizations decidable relation finite algorithmic dimension lower complexity

Mathematics Subject Classification ID

Computable structure theory, computable model theory (03C57) Theory of numerations, effectively presented structures (03D45)

Related Items (2)

Degree Spectra of Relations on a Cone ⋮ Computable isomorphisms, degree spectra of relations, and Scott families

This page was built for publication: On the spectrum of degrees of decidable relations

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1595518&oldid=13890548"