, , . 0 1. n , 2n .
, () , . , , , . , . , , . . λ . 1, ().
, , . ( ) .
, .
, , ( ). .
n ( ). .
. , , .
( ) : ( ) ( ).
( ) . λ . 1 . λ .1, , , . ( ).
( ) , , , , . , ( ).
, , ( ) . . .
|
|
n, () 2n. n, .
4 . :
16 . .
1, 2 , 1 2 .
1, 2 , 1 2 .
2.1.1.
2.1.1
1 | ||||||
2 | ||||||
1* 2 X1&X2 X1 X2 | 1 2 | ; ; | ||||
1 2 | ] | 1 2 | ; ; | |||
1 2 | 1 2; 12 | |||||
1 2 | 1, 2 | |||||
1 2 | 1, 2; 1 2 | 2; ; | ||||
1 2 | 1 2; 1 2. | ; | ||||
1 / 2 | 1 2 | -; () ; | ||||
1 2 | 1 2 | -; ; ; | ||||
; | ||||||
; |
2.1.2 , .
2.1.2
Ȼ | Ȼ | -Ż | -Ż | Ȼ | Ż |
2.1.3 .
2.1.3
1 | 2 | F0 | F1 | F2 | F3 | F4 | F5 | F6 | F7 | F8 | F9 | F10 | F11 | F12 | F13 | F14 | F15 |
, :
1.4 : f0 (x1, x2)=0, f3 (x1, x2)= x1, f5 (x1, x2)= x2, f15 (x1, x2)=1.
|
|