MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Searching for "NP-Hard Sets are Superterse Unless NP is Small." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB
Help! 4 documents found, showing 1 through 4.
ATOM RSS
  • Resource Bounded Measure Bibliography  
  • by John Hitchcock, S. A. Terwijn, L. Torenvliet, Arithmetical Mathematical, Logic Quarterly — 2003
  • …. Wang. NP-hard sets are superterse unless NP is small. Information Processing Letters, 61(1):1--6, 1997…
  • Add To MetaCart
  • Resource-Bounded Measure Bibliography  
  • by John M. Hitchcock, A. V. Naik, On Theoretical, K. W. Regan, K. W. Regan, D. Sivakumar, D. Sivakumar, Improved Borel-cantelli — 2003
  • … and Complexity. PhD thesis, Department of Mathematics, University of Heidelberg, 1996. [95] Y. Wang. NP-hard sets…
  • Cited by 1 (0 self) – Add To MetaCart
  • Randomness and Complexity  
  • by Erlangung Der Doktorwurde, Naturwissenschaftlich-mathematischen Gesamtfakultat, Yongge Wang, Gutachter Prof, Dr. Klaus Ambos-spies, Prof Dr, Jack Lutz — 1996
  • … Approximations . . . . . 87 7 NP-hard Sets Are Superterse unless NP Is Small 91 7.1 Introduction…
  • Add To MetaCart
Help! Showing 1 through 4.
ATOM RSS
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB