Average Case Complete Problems (Q3718151)

From MaRDI portal





scientific article; zbMATH DE number 3947622
Language Label Description Also known as
default for all languages
No label defined
    English
    Average Case Complete Problems
    scientific article; zbMATH DE number 3947622

      Statements

      Average Case Complete Problems (English)
      0 references
      0 references
      1986
      0 references
      probability
      0 references
      NP-completeness
      0 references
      random problem
      0 references

      Identifiers