bn:00681401n
Noun Concept
SYL
No term available
EN
In computational complexity theory, a promise problem is a generalization of a decision problem where the input is promised to belong to a particular subset of all possible inputs. Wikipedia
Relations
Sources