Abstract
We exhibit a structural difference between the truth-table degrees of the sets which are truth-table above 0′ and the PTIME-Turing degrees of all sets. Though the structures do not have the same isomorphism type, demonstrating this fact relies on developing their common theory.
Citation
Michael~E. Mytilinaios. Theodore A. Slaman. "Differences between Resource Bounded Degree Structures." Notre Dame J. Formal Logic 44 (1) 1 - 12, 2003. https://doi.org/10.1305/ndjfl/1082637612
Information
