If the promise equals { 0 , 1 } ∗ {\displaystyle \{0,1\}^{*}} , then this is also a decision problem, and the promise is said to be trivial.
Αν η υπόσχεση ισούται με { 0 , 1 } ∗ {\displaystyle \{0,1\}^{*}} , τότε αυτό είναι επίσης ένα πρόβλημα απόφασης και η υπόσχεση λέγεται ότι είναι ασήμαντη.