3
: ` . 3. , ; .
: , i i.
:
- ; ; ; ; , , ; , , ;
- i i i; i `i, `i ; i i; i i, i 0 ( P0) i 1 ( P1), ii ( S), i ( M) i iii ( L) i i; i i i ( ); i i i P0, P1, S, M, i L; i i.
Ͳ Ͳ ²Ҳ
,
' , ( , ), , ղ .
- f(x1, x2,..., xn), n (x1, x2,..., xn), f xi (i = 1,..., n) {0, 1}.
() () ().
() .
< x1, x2,..., xn >, , ( ).
n , 2ⁿ .
ʳ , n , (2²)ⁿ.
f :
‒ ;
‒ ;
‒ ( );
‒ .
.
|
|
n , 2ⁿ .
, .
< x1, x2,..., xn > , : x1 2^(n-1) + x2 2^(n-2) +... + xn 2^ 0.
, ( ) .
f(x1, x2, x3) 1.
1
x1 | x2 | x3 | f |
, , : f(x1, x2, x3) = { 0, 3, 4, 6, 7 }.
.
:
, .
() .
.
() .