Sharp threshold results for computational complexity (Q5145017)

From MaRDI portal





scientific article; zbMATH DE number 7298332
Language Label Description Also known as
default for all languages
No label defined
    English
    Sharp threshold results for computational complexity
    scientific article; zbMATH DE number 7298332

      Statements

      Sharp threshold results for computational complexity (English)
      0 references
      0 references
      0 references
      0 references
      19 January 2021
      0 references
      De Morgan formulas
      0 references
      hardness magnification
      0 references
      quantified derandomization
      0 references

      Identifiers