complete

Uses your system voice; voice and rate in settings.

Q2532728Snapshot

≈ 1 min read

Names in other languages

  • DeutschVollständigkeit (Komplexitätstheorie)
  • Românăcompletitudine (complexitate)
  • Françaiscomplet (complexité)
  • СрпскиПотпуност
  • Englishcomplete
  • ItalianoCompleto
  • PortuguêsCompleto
  • 中文完備 (複雜度)

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

notion of the "hardest" or "most general" problem in a complexity class

Structured factual content from Wikidata, released under CC0.

References

4 claims could not be tied to a specific sentence and are listed in the table below instead.

    Provenance

    snapshot complete-298021-23cb1a5acb1df586 · hash 23cb1a5acb1df586afaf3100f7a9638361afbf33fa58bc5301c61b8787cdeeba · captured 1792310176.2578452 · version history

    Cite this page as: encyclopegia.org, “complete”, snapshot complete-298021-23cb1a5acb1df586. https://encyclopegia.org/a/complete