be a binary relation. We say that F

be a binary relation. We say that F is correlation intractable with
respect to R if for every probabilistic polynomial-time machine M there is a negligible function
negl such that

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

có một mối quan hệ nhị phân. Chúng tôi nói rằng F intractable với tương quantôn trọng r nếu cho mỗi máy tính thời gian đa thức xác suất M có một chức năng không đáng kểnegl như vậy mà

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

có mối quan hệ nhị phân. Chúng ta nói rằng F là tương quan khó có
đối với R nếu với mọi xác suất thời gian đa thức máy M có một chức năng không đáng kể
negl mà