French Problème à promesse Cited by user Pyschobbens on 04 Mar 2023 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…
English Complexity class Cited by user Jaydavidmartin on 18 Jun 2022 In computational complexity theory, a complexity class is a set of computational problems of related resource-based complexity.
English Promise problem Cited by user Ott2 on 20 May 2013 In computational complexity theory, a promise problem is a generalization of a decision problem where the input is promised to belong to a subset of all possible inputs.