Relations between table-type degrees
From MaRDI portal
Publication:790106
DOI10.1007/BF01979647zbMATH Open0534.03020OpenAlexW2073082088MaRDI QIDQ790106FDOQ790106
Authors: A. N. Degtev
Publication date: 1983
Published in: Algebra and Logic (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/187205
Recommendations
- Relations between reducibilities of table type
- Degree spectra of equivalence relations
- Tabular degrees in \(\alpha\)-recursion theory
- scientific article; zbMATH DE number 1149969
- Degrees of relations on ordinals
- Relations on generalized degree sequences
- On the structures inside truth-table degrees
- Publication:4891408
- scientific article; zbMATH DE number 1748583
- scientific article
Cites Work
Cited In (15)
- Title not available (Why is that?)
- On distributivity of the upper semilattices of the degrees below \(0'\)
- Infima of recursively enumerable truth table degrees
- On the structures inside truth-table degrees
- Differences between resource bounded degree structures
- Decidability and undecidability of theories with a predicate for the primes
- Title not available (Why is that?)
- Two Theorems on Truth Table Degrees
- Structure of the semilattice of tt1-degrees
- Relations between reducibilities of table type
- Comparison of linear reducibility with other reducibilities of tabular type
- Interpreting true arithmetic in the theory of the r.e. truth table degrees
- Degrees of denumerability reducibilities
- Semilattices of disjunctive and linear degrees
- Structural interactions of the recursively enumerable T- and W-degrees
This page was built for publication: Relations between table-type degrees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q790106)