2.1
, , (), , . , .
2.3 .
, - .
:
- - (, 64- );
- ;
- , ;
- ;
- .
, (, , ). . .
-, 䳺 , - . , , , , , , .
-, , , , . , , .
-, , ; , .
-, , , , .
, , , - .
|
|
, . .
, .
, .
, , . , ; .
- ( ).
, - , , .
, ( , -, touch-memory . .) .
2.3.1
, , , . , , , , .
, , . , . , .
, , , , , , .
, , w , , . , . , , , , . .
|
|
, . , n . .
, . , , 2 n. . ϳ , , , . , !, . , , .
, , - . . , , , .
, , , , , l Í , , , , l.
, , .
1. ̳ , . , . .
2. , .
3. , , .
4. , .
5. , .
6. , .
7. , , ( ).
8. , .
F ³ r ( ). S , RAM . , - . Q(c,s) S Q sÎ S Î .
, . F p ᒺ RAM, Q(F),
, , , .
|
|
, , , .
, , . , , , , .
2.3.2
, 1949 , , , , . (.2.2). , .
2.2
, , . . , , . , , .
, , , . , , , , . . , . , , . , , .
, U U *.
V V *
, U N > V > .
, r, , .
V r
, , ,
, , .
, .
, , , . , , , , . = i N=M. , , . .
|
|
, . , , b
k .
. , . , , , , .
, , , ,
,d , , .
!, . . , , . . , , .
, , , , n < m. ϳ , . 2.4. .
, , , . . , , , .
, . . . , , .
, , , ( ). , , , . . , , , , . , .
, . , . , ᒺ .
|
|
. , , .
.
s 0 N-1 . , , i - s(i), 0 £ (i) < n,
(0,1,..., N-1)
S={s0,s1,..., sN-1} -
, , , , , (mn)!.
, , . .
. , 120 . , , 120 , 2880 . 128 , , , , 2128 1038. , , .
, , . 䒺 , .
, . .
2.3.3 .
- , , Ғ. , . , , , . .
. , - R1 R2 ( 6), R1, , , R2. S,
, , .
, R1 ,
R2 ,
, j .
, ( R1 R2 ¹ R2 R1), .
6. , .
. (), , -. , , . . ³ , . , , , .
, , , , (.2.6).
, ., .
- , , . , . , () , () , 0,5.