Disproving the Single Level Conjecture (Q5470747)

From MaRDI portal





scientific article; zbMATH DE number 5029584
Language Label Description Also known as
default for all languages
No label defined
    English
    Disproving the Single Level Conjecture
    scientific article; zbMATH DE number 5029584

      Statements

      Disproving the Single Level Conjecture (English)
      0 references
      1 June 2006
      0 references
      quadratic functions
      0 references
      monotone circuits
      0 references
      Boolean sums
      0 references
      graph complexity
      0 references
      clique covering number
      0 references
      0 references

      Identifiers