S Hirahara - 35th Computational Complexity Conference (CCC …, 2020 - drops.dagstuhl.de
The standard notion of promise problem is a pair of disjoint sets of instances, each of which
is regarded as Yes and No instances, respectively, and the task of solving a promise …