. [1]. Tij, (Fi, Fj) (). . NP- , . , . .
f (x) , , f ¢(x) . f (x) mod2 f ¢(x) = 1 . f ¢(x) .
, . , .
. , , .
, , .. , , . .
. , , , . () .
(. 4.7). 0 d (d = 1, e = 0, f = 0). c = 0. 1/0 (0/1) 1(0) 0(1) .
, , , .. (a = 1, b = 1). g. d c g () , d, e f , b a .
4.2.1.
, ( ) B, C, , Z y (. 4.8). , , .. .
|
|
. 4.8.
B, C, , Z , , A , z Z. A , . . , , B, C, , Z. , B, C, , Z . , .
, . . . .