Clearly, this relation is polynomia

Clearly, this relation is polynomial-time recognizable, since fs can be computed in polynomial
time. Also, the relation is evasive (w.r.t. `out) since for every x ∈ {0, 1}∗ there is at most one
y ∈ {0, 1}`out(k) satisfying (x, y) ∈ RF, 10 and so

Kết quả (Việt) 1:

Rõ ràng, mối quan hệ này là thời gian đa thức dễ nhận biết, kể từ khi fs có thể được tính trong đa thứcthời gian. Ngoài ra, các mối quan hệ là evasive (w.r.t. ' ra) kể từ khi cho mỗi x ∈ {0, 1} ∗ có tối đa mộty ∈ {0, 1}'out(k) thỏa mãn (x, y) ∈ RF, 10 và như vậy

Kết quả (Việt) 2:

Rõ ràng, mối quan hệ này là thời gian đa thức nhận biết, kể từ khi fs có thể được tính toán đa thức
thời gian. Ngoài ra, mối quan hệ là lảng tránh (wrt `ra) vì đối với mỗi x ∈ {0, 1} * có ít nhất một
y ∈ {0, 1}` ra (k) thỏa mãn (x, y) ∈ RF, 10 và vì thế