Canonical disjoint NP-pairs of propositional proof systems (Q868942)

From MaRDI portal





scientific article; zbMATH DE number 5129783
Language Label Description Also known as
default for all languages
No label defined
    English
    Canonical disjoint NP-pairs of propositional proof systems
    scientific article; zbMATH DE number 5129783

      Statements

      Canonical disjoint NP-pairs of propositional proof systems (English)
      0 references
      0 references
      0 references
      0 references
      26 February 2007
      0 references
      disjoint NP-pairs
      0 references
      propositional proof systems
      0 references
      degrees
      0 references
      P-separable
      0 references

      Identifiers