bn:00681401n
Noun Concept
Categories: Décision, Algorithmique
FR
Problème à promesse  problème promesse
FR
Dans la théorie de la complexité computationnelle, un problème à promesse est une généralisation d'un problème de décision où l'entrée doit appartenir à un sous-ensemble donné de toutes les entrées possibles, et la sortie reste binaire. Wikipedia
Definitions
Relations
Sources
FR
Dans la théorie de la complexité computationnelle, un problème à promesse est une généralisation d'un problème de décision où l'entrée doit appartenir à un sous-ensemble donné de toutes les entrées possibles, et la sortie reste binaire. Wikipedia
Wikipedia
Wikipedia Translations