Representation of One-One Degrees byn-Cylindrical Decision Problems

DOI10.1002/MALQ.19880340602MaRDI QIDQ3824301zbMATH OpenOpenAlexFDO

Authors M. B. Thuraisingham

Publication date 1988

Published in Zeitschrift für Mathematische Logik und Grundlagen der Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/malq.19880340602

zbMATH Keywords

decision problemn-cylindersystem function

Mathematics Subject Classification ID

Decidability of theories and sets of sentences (03B25) Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• The Concept of n‐Cylinder and its Application
• Reducibility Relationships Between Decision Problems for System Functions
• Cylinder problem
• The \(n\)-r.e. degrees: undecidability and \(\Sigma_1\) substructures
• SYSTEM FUNCTIONS AND THEIR DECISION PROBLEMS

Cited in

(2)

• The Concept of n‐Cylinder and its Application
• Cylinder problem

This page was built for publication: Representation of One-One Degrees byn-Cylindrical Decision Problems

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