“…are the elements in the list f (x). b Definition 3.4 [15] A ≤ P pbtt C if A ≤ T C by some polynomial-time, globally positive machine M , and a polynomial-time computable function f : {0, 1} * → {c, 0, 1, } * such that M on input x makes queries only from the list f (x). Moreover the number of elements in the list f (x) is bounded by some constant independent of x. M above can be equivalently represented by a polynomial-time evaluator e such that for all oracles C, e(x, χ C (y 1 ), χ C (y 2 ), .…”