bn:00311120n
Noun Concept
Categories: Théorie de la complexité des algorithmes
FR
complet  Complétude  problème complet
FR
En informatique théorique, et notamment en théorie de la complexité, un problème complet pour une classe de complexité est un problème de décision qui fait partie des problèmes les plus difficiles à résoudre de cette classe. Wikipedia
French:
complexité
Definitions
Relations
Sources
FR
En informatique théorique, et notamment en théorie de la complexité, un problème complet pour une classe de complexité est un problème de décision qui fait partie des problèmes les plus difficiles à résoudre de cette classe. Wikipedia
Wikipedia
Wikidata
Wikipedia Redirections
Wikipedia Translations
FR