Publications
Search

Publications :: Search

NP-Hard Sets are Exponentially Dense Unless NP is contained in coNP/poly.

Show publication

On this page you see the details of the selected publication.

    Publication properties
    Title: NP-Hard Sets are Exponentially Dense Unless NP is contained in coNP/poly.
    Rating: (not rated yet)
    Discussion: 0 comments
    Date: 2008
    Publication type: Conference paper
    Authors:
    No. First name Last name Show
    1. Harry Buhrman
    2. John M. Hitchcock
    Download (by DOI): eccc-reports/2008
    BibTeX: journals/eccc/BuhrmanH08
    DBLP: db/journals/eccc/eccc15.html#BuhrmanH08
    Bookmark:

    The following keywords have been assigned to this publication so far. If you have logged in, you can tag this publication with additional keywords.

    Keywords
    No keywords have been assigned to this publication yet.

    If you log in you can tag this publication with additional keywords

    A publication can refer to another publication (outgoing references) or it can be referred to by other publications (incoming references).

    Incoming References
    No incoming references have been assigned to this publication yet.
    Outgoing References
    No outgoing references have been assigned to this publication yet.

    If you log in you can add references to other publications

    A publication can be assigned to a conference, a journal or a school.

    Journal
    Name: Electronic Colloquium on Computational Complexity (ECCC)
    Year: 2008
    Volume: 15
    Number: 43
    DBLP: db/journals/eccc/eccc15.html