Định nghĩa 3.1 (Evasive quan hệ nhị phân) một mối quan hệ nhị phân R được gọi là evasive liên quan đến chức năng chiều dài ' ra nếu cho bất kỳ thời gian đa thức xác suất oracle máy M có mộtnegl function9 không đáng kể như vậy mà
đang được dịch, vui lòng đợi..
