Weak truth table degrees of structures

DOI10.1215/00294527-2864298zbMath1334.03041OpenAlexW2128497290MaRDI QIDQ2354621

David R. Belanger

Publication date: 20 July 2015

Published in: Notre Dame Journal of Formal Logic (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.ndjfl/1429277351

zbMATH Keywords

weak truth table degreesdegree spectra of structures

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30) Theory of numerations, effectively presented structures (03D45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(\Delta\)\( ^ 0_ 2\) degrees and transfer theorems
• Computable structures and the hyperarithmetical hierarchy
• Degree spectra and computable dimensions in algebraic structures
• Turing Computability
• Algorithmic Randomness and Complexity
• Degrees coded in jumps of orderings
• Degrees of Structures
• Π₁⁰ classes and strong degree spectra of relations
• The axiom of determinateness and reduction principles in the analytical hierarchy
• ∏ 0 1 Classes and Degrees of Theories

This page was built for publication: Weak truth table degrees of structures