Natural Large Degree Spectra

DOI10.3233/COM-13008zbMath1308.03047OpenAlexW308411891MaRDI QIDQ2851184

Noam Greenberg, David E. Diamondstone, Daniel D. Turetsky

Publication date: 10 October 2013

Published in: Computability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/com-13008

zbMATH Keywords

computable structuredegree spectrum\(\omega\)-computably approximable functionarray computable degreejump-traceable degree

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30) Computable structure theory, computable model theory (03C57) Theory of numerations, effectively presented structures (03D45) Model theory of denumerable and separable structures (03C15)

Related Items (6)

Punctual structures and primitive recursive reducibility ⋮ A HIERARCHY OF COMPUTABLY ENUMERABLE DEGREES ⋮ Degrees of enumerations of countable Wehner-like families ⋮ Degree spectra of structures ⋮ Spectra of theories and structures ⋮ Limitwise monotonic spectra and their generalizations

This page was built for publication: Natural Large Degree Spectra