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
đang được dịch, vui lòng đợi..
