Classes of recursively enumerable sets and Q-reducibility

DOI10.1007/BF01158060MaRDI QIDQ1823932zbMATH OpenFDO

Authors Roland Sh. Omanadze

Publication date 1989

Published in Mathematical Notes (Search for Journal in Brave)

zbMATH Keywords

Q-reducibilitynon-T-complete sets

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30)

Cites work

• scientific article; zbMATH DE number 3877165 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• A Machine-Independent Theory of the Complexity of Recursive Functions
• Computational complexity, speedable and levelable sets
• On complexity properties of recursively enumerable sets
• On degrees of unsolvability and complexity properties
• Recursively enumerable sets of positive integers and their decision problems
• Semirecursive Sets and Positive Reducibility

Cited in

(6)

• Representation theorems for recursively enumerable sets and a conjecture related to Poonen's large subring of \(\mathbb Q\)
• \(Q\)-reducibility and \(m\)-reducibility on computably enumerable sets
• On reduction of the decision problem of recursively enumerable sets to the separability problem
• Computably enumerable sets and quasi-reducibility
• On a Class of Recursively Enumerable Sets
• scientific article; zbMATH DE number 4059379 (Why is no real title available?)

This page was built for publication: Classes of recursively enumerable sets and Q-reducibility

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