NP-complete

Uses your system voice; voice and rate in settings.

Q215206Snapshot

≈ 1 min read

Names in other languages

  • Françaisproblème NP-complet
  • Polskiproblem NP-zupełny
  • EnglishNP-complete
  • EspañolNP-completo
  • 한국어NP-완전
  • 简体中文NP完全
  • 繁體中文NP完全
  • 中文NP完全
  • 中文NP完全

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

complexity class

Structured factual content from Wikidata, released under CC0.

References

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

    Provenance

    snapshot np-complete-025372-1afc7a2c442dd5ab · hash 1afc7a2c442dd5ab16bb05c6493f74fc8e9d1c9e19ee4bcc40dc3017e0ddc34a · captured 1792308515.26866 · version history

    Cite this page as: encyclopegia.org, “NP-complete”, snapshot np-complete-025372-1afc7a2c442dd5ab. https://encyclopegia.org/a/np-complete