en np complete

An English term in ConceptNet 5.8

Sources: German Wiktionary and English Wiktionary
View this term in the API
  • Documentation
  • FAQ
  • Chat
  • Blog
  • Documentation
  • FAQ
  • Chat
  • Blog

Related terms

  • en np ➜
  • en np c ➜
  • en np completeness ➜
  • en np easy ➜
  • en np equivalent ➜
  • en np hard ➜
  • en np completeness (n) ➜
  • en np hard (a) ➜
  • en p complete (n) ➜
  • pt np completo (a) ➜

Synonyms

  • de np vollständig (a) ➜
  • de np vollständig ➜
  • fi np täydellinen ➜
  • fr np complet ➜
  • ka np სრული ➜
  • nl np compleet ➜
  • nl np volledig ➜
  • pt np completo ➜

Context of this term

  • en computing theory ➜
  • en decision problem ➜

Derived terms

  • en np completeness ➜

Derived from

  • en np (n) ➜

Etymologically related

  • en ai complete ➜

Links to other resources

  • en.wiktionary.org NP-complete
Creative Commons License
ConceptNet 5 is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. If you use it in research, please cite this AAAI paper.
See Copying and Sharing ConceptNet for more details.