Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Density of a final segment of the truth-table degrees

From MaRDI portal
Publication:790105
Jump to:navigation, search

DOI10.2140/pjm.1984.115.409zbMath0534.03018OpenAlexW2091909693MaRDI QIDQ790105

Jeanleah Mohrherr

Publication date: 1984

Published in: Pacific Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2140/pjm.1984.115.409


zbMATH Keywords

halting problemminimal coverjump theoremtruth table degrees


Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30)


Related Items (8)

Bounded low and high sets ⋮ Reals n-generic relative to some perfect tree ⋮ A Rigid Cone in the Truth-Table Degrees with Jump ⋮ A bounded jump for the bounded Turing degrees ⋮ The p-T-degrees of the recursive sets: Lattice embeddings, extensions of embeddings and the two-quantifier theory ⋮ Automorphisms of the truth-table degrees are fixed on a cone ⋮ Limits on jump inversion for strong reducibilities ⋮ Two Theorems on Truth Table Degrees







This page was built for publication: Density of a final segment of the truth-table degrees

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:790105&oldid=12718824"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 30 January 2024, at 11:04.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki