NP-hard sets are exponentially dense unless coNP C NP/poly

Authors
Publication date 2008
Book title CCC 2008: Twenty-third Annual IEEE Conference on Computational Complexity: Proceedings: 23-26 June 2008, College Park, Maryland
ISBN
  • 9780769531694
Event Twenty-third Annual IEEE Conference on Computational Complexity (CCC 2008), College Park, MD, USA
Pages (from-to) 1-7
Publisher Los Alamitos, CA: IEEE Computer Society
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Document type Conference contribution
Published at http://doi.ieeecomputersociety.org/10.1109/CCC.2008.21
Permalink to this page
Back