Differences between Resource Bounded Degree Structures
Work
Year: 2003
Type: article
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 isomo... more
Institutions University of Notre Dame, Athens University of Economics and Business, University of California, Berkeley
Cites: 8
Cited by: 2
Related to: 10
FWCI:
Citation percentile (by year/subfield): 44.59
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid