Turing degrees of hypersimple relations on computable structures

DOI10.1016/S0168-0072(02)00113-6MaRDI QIDQ1399102zbMATH OpenOpenAlexFDO

Authors Valentina Harizanov

Publication date 30 July 2003

Published in Annals of Pure and Applied Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0168-0072(02)00113-6

zbMATH Keywords

computable structureTuring degreehypersimple relation

Mathematics Subject Classification ID

Computable structure theory, computable model theory (03C57) Recursively (computably) enumerable sets and degrees (03D25) Theory of numerations, effectively presented structures (03D45)

Recommendations

• Turing degrees of certain isomorphic images of computable relations
• Publication:4946097
• Degree Spectra of Relations on Computable Structures
• Simple and immune relations on countable structures
• Relatively Hyperimmune Relations on Structures

Cites work

• scientific article; zbMATH DE number 3914305 (Why is no real title available?)
• scientific article; zbMATH DE number 3732033 (Why is no real title available?)
• scientific article; zbMATH DE number 194103 (Why is no real title available?)
• scientific article; zbMATH DE number 1303202 (Why is no real title available?)
• scientific article; zbMATH DE number 749928 (Why is no real title available?)
• scientific article; zbMATH DE number 1421072 (Why is no real title available?)
• A Theorem on Hypersimple Sets
• Quasi-simple relations in copies of a given recursive structure
• Recursive isomorphism types of recursive Boolean algebras
• Recursive properties of relations on models
• Recursively enumerable sets of positive integers and their decision problems
• Recursively enumerable vector spaces
• Semirecursive Sets and Positive Reducibility
• Simple and immune relations on countable structures
• Some effects of Ash-Nerode and other decidability conditions on degree spectra

Cited in

(10)

• Simple and immune relations on countable structures
• scientific article; zbMATH DE number 1390015 (Why is no real title available?)
• Hypersimplicity and semicomputability in the weak truth table degrees
• Turing degrees of certain isomorphic images of computable relations
• Degree Spectra of Relations on Computable Structures
• Degree spectra of relations on structures of finite computable dimension
• Relatively Hyperimmune Relations on Structures
• scientific article; zbMATH DE number 5504384 (Why is no real title available?)
• scientific article; zbMATH DE number 1421072 (Why is no real title available?)
• On the degree structure of equivalence relations under computable reducibility

This page was built for publication: Turing degrees of hypersimple relations on computable structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1399102)