MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Searching for "On Many-One Degrees." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB
Help! 44 documents found, showing 1 through 10. Next 10 →
ATOM RSS
  • Collapsing Polynomial-Time Degrees  
  • by Klaus Ambos-spies, Levke Bentzien, Peter A. Fejer, Wolfgang Merkle, Frank Stephan
  • … to the r 0 -degree of A if both degrees coincide. We investigate for the polynomial-time bounded many-one…
  • Cited by 4 (0 self) – Add To MetaCart
  • Collapsing Polynomial-Time Degrees  
  • by Klaus Ambos-Spies Levke, Klaus Ambos-spies, Levke Bentzien, Peter A. Fejer, Wolfgang Merkle, Frank Stephan
  • … to the r 0 -degree of A if both degrees coincide. We investigate for the polynomial-time bounded many-one…
  • Add To MetaCart
  • On the Structures Inside Truth-Table Degrees  
  • by Frank Stephan — 1997 — Forschungsberichte Mathematische Logik 29 / 1997, Mathematisches Institut, Universitat
  • … truthtable degree contains an infinite antichain of many-one degrees. Some but not all truth-table degrees…
  • Cited by 3 (2 self) – Add To MetaCart
  • Report Series Indifferent Sets  
  • by S. Figueira, J. Miller, A. Nies, Santiago Figueira, Joseph S. Miller, André Nies — 2008
  • … real number in every non-trivial many-one degree. 1 Introduction Intuitively a random sequence A of 0s…
  • Add To MetaCart
Help! Showing 1 through 10. Next 10 →
ATOM RSS
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB