Äîêóìåíò âçÿò èç êýøà ïîèñêîâîé ìàøèíû. Àäðåñ îðèãèíàëüíîãî äîêóìåíòà : http://www.mccme.ru/dubna/2014/notes/gasnikov-supp2.pdf
Äàòà èçìåíåíèÿ: Fri Oct 3 23:57:50 2014
Äàòà èíäåêñèðîâàíèÿ: Sun Apr 10 14:06:06 2016
Êîäèðîâêà: IBM-866

Ïîèñêîâûå ñëîâà: m 63

gasnikov@yandex.ru 1 ( . . í)*. 1 2. - N 1 .



t, t h



h o h



( 1 )

. 1. , t N ( 10 )

n1 t n2 t 3 P 0.99 , N N
n1 t



í t , n2 t



í

( ). .. 1



N



( T N ). ,

( 1) 2 N . T . p t p0 t , ..., pN t , pi t í , 1 t 0 i . í
dpT t T p t dt

:

ij



0,

i j 1

i, j i 1 . N i, j i 1
N , j i

: n1 t n2 t N , . () ( ):

n1 , n2 c1 N , c2 N N !
H c1 , c2

1 2 1 2
n1

n2

n1 !

n2 !

C 2
n1 N

N

2 N exp N H c1 , c2 , 2 cc2 1


i 1

2

ci ln ci . , , ,

, ,


2 N . , ( í)
1 2 c* arg min H c . c1 c2 1 1 2 c 0

( : t , N ). , , t 0 ci t lim ni t N . ( . )
N ..

t 0 , c1 t , c2 t ) , dc1 2 1 , dt
dc2 1 2 . dt



í (

c* , H c í ( , c* ). () (. 19). mixing time . ( , 19) -. , ., , Levin D.A., Peres Y., Wilmer E.L. Markov chain and mixing times. AMS, 2009. , mixing time , , Joulin A., Ollivier Y. Curvature, concentration and error estimates for Markov chain Monte Carlo // Ann. Prob. 2010. V. 38. 6. P. 2418í2442. . , (. 19) 1 2 2 1 . ( ) ( ) í . 19. , , ( ), , ( ). , .


( ). , , , . , , , , ( , N ) , . " ", ., , .. . .: , 1986.

2 ( ). . pk í , k ( k 0,1, 2, ... ). , . , ( ). G z .. G z



í pk , k 0,1, 2, ... ,


k 0



pk z k . X n í

n . .. X n
n

z

E z


X
n

.
n 1

) , . , E z .



X

n1

X

n





z G z


X
n

n

z

G z .

.

) , qn P X k 0; k n n 0 . q lim qn ? , . . , G z í . z G z : 1, q 1 . G 1 1 , q 1 .
n

1 , q 1 .
. . .. ( " "). .: , 1971; .. // . 2002. . 57:2(344). . 23í84. , , , , , , 19. , ( ) . ) .. .


3 ( . ). Yn t , t 0 í ( h 0 ):
1

P Yn t h j 1 Yn t j nn





j n

h o h ,

j P Yn t h j 1 Yn t j nn h o h , n







n x 1 3x x , n x 3x x x x . n n n




1



1

2

X n t n1
) En n1
x En ):

4



n1Yn n1 2t 1 , t 0 .





4

n1 y 1 : y



, ()

(

) f x



En (

Tn t f x E f X n t



X n 0 x .

( ), ( )
Gn f lim 1 Tn t f f . t

t 0

,

Gn f x n3 2n 1 n

1 4

x

f

xn

3 4



f x n3 2 n 1 n



1 4

x

f

xn

3 4



f x .



Gf x 4 f x x3 f x . , (, )

1

() :

1 1 R0 R , R1 2 R 3R , 3 3
Yn t



í R t . ()

(. 19).


dX t X
( X 0 )

3

t

dt 2 2dW t



X t X 0 2 2W t X
0

t

3

s

ds ,

W t í (, , W t N 0, t ). ,
1 2 f C 2 Cc


lim sup Gn f x Gf x 0 .
n xE n

. , f , , ( ), X
n

0


3

X 0 , :

Xn X .
) , :

t t 1 Yn t Yn 0 K n n n Yn s ds K n n n 1Yn s ds , 0 0
K , K


í

1 (, , K t Po t ). ,

X n t X n 0 n K n
t

3 4

K n
t 34

32


0 n

t

n 1 n1 X n s ds




n

3 4

32


0

n 1 n1 X n s ds n




1
0

n 1 X

n

s

n

1

n 1 X

n

s



ds ,

2

( ).
3

E . DE






í




E , . DE



, . C DE




í

DE





. , ( E ,


DE



) X n X (


X n X ), lim E f X n E f X f C DE n



.


K u K u , K u K u . ,



n

3 4

K n

32

, n

3 4

K n

32



W



,W ,

W ,W í , , X n X ,

X t X 0 W 4t W 4t X
0

t

3

s

ds .

, ( ) ( ). . Ethier N.S., Kurtz T.G. Markov processes. Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics. John Wiley & Sons Inc., New York, 2005.4 , , , . , . . , ( 9) í ( 10). , .., .. . .: , 1982 .., .. . . .: , 1988 ( : , 1998). . . .í: "", 2012.

4 ( ). )** N 1 ( ). s . . ( , , , , , ). , " ". cs t í , s (
s 0, ..., sN ) t - . ,

4

, .. . .: , 1986. , . , í ( ).


a a : 0, t aN ln N P c t c

* 2



4 6 ln N

1


1

,

b, D : 0, t bN ln N P c t c

* 1

D

ln 2 N ln N



,

* cs C exp s s , C 1 s


s 0

sN

C exp s s 1 .

, ( ) C exp s s .





. , () ( , ; / ). "" : N 1 . 19. mixing time N ln N ln 2 N . , . . .. 5 "". . Dragulescu A., Yakovenko V.M. Statistical mechanics of money // The European Physical Journal B. 2000. V. 17. P. 723í 729 , A.M. Chebotarev'. )* ( í ) N 1 ( ). ( ) . . ), cs sN

s

sN 0

. ,

1 ?6

5

.. ", ,
6

" " " . .. , í í . 10.

, ( ) , ., , .., .. . .: , 1991.


. ,

c sN
s

sN

s 0

í .

, . .. ( . ) () , . , , , . s 0, ..., sN . í ( (inv) 19)


s 0

sN

ns t N ,

sn t
s 0 s

sN

sN ,

ns t í , s t - . )** ( í ) ( ). 1 , 1 , ( ). , , " " ( "preferential attachment"). . . 5 2, 4. 5/11 , 2/11 4/11 . . . ), cs t

s
t

1

, t 1.

. , . . , ns t E ns t . ns t . * ns t cs t .
1 * cs s p 1 p



.

( , . [] []) ( ). , Mitzenmacher M. A Brief History of Generative Models for Power Law and Lognormal Distributions // Internet Mathematics. 2003. V. 1. no. 2. P. 226í251, HopkroftíKannan' (Computer Science Theory for the Information Age í , ). -, , 20- XX , (., , Newman ... Power laws, Pareto distributions and Zipf's law // Contemporary physics. 2005. V. 46. no. 5. P. 323í351).


. XIX . , . 40- XX , "". , 80/20 (80 % ). ( , , ): 80 % 20 % , 80 % 20 % .. ( , , ). (, , ), ., , M.O. Jackson'. , , .. (í íí, íí), .. (, . ) .. . . .: , 2009. . 229í256).

5 ( ; í). n 1 , . ( ) . , . . ( í , - ). , .. r . , , ,

r






rB





,



log n 1 n 1 n , B , C . log n n 1 n 1

. ( ) , . ( 7).
7

. ( ) , (), , (., , ... Newman', 2005). . , , . , ,


. , Wentian Li Random Text Exibit Zipf'síLawíLike Word Frequency Distribution // IEEE Transactions of Information Theory. 1992. V. 38(6). P. 1842í1845. (. ConradíMitzenmacher) .., .. // . . 2012. 12. . 30í33 . , , i.i.d., (, , ). .. ( ) // . 1967. . 3. 1. . 57 í63 , , 8 . , , ( ) , , N 1 x1 ( ) N1 , x2 ( ) N 2 ..



N! exp N1 ! N 2 !...



k



N k Ek ,

Ek í k . , 0 , , ( ) ( ). , N k N
k



k



N k Ek EN ( E í ).

, ( , ..) , (, " "). , , . , , West G.B., Brown J.H. Enquist B.J. A General Model for the Origin of Allometric Scaling Laws in Biology // SCIENCE. 1997. V. 276. P. 122í126. " " . , , () . ( ) ( , ). (~15 ), , , .
8

. ( ) .


( )9
k



N k ln N k Ek N

k



max , Nk 0 Nk N
k

í ,
k



N k Ek EN . , ( Ek k )

" " . ) 4. Nk exp Ek , í
k



N k N . , , r E

E r E a E . N k k , ln a . í .. . , .. , . , .. .

6 (Heaps' law)*. , , () , í (. ). , n ,

m n1 . .. m .
. ., , Grootjen F.A., Leijenhorst D.C., van der Weide Th.P. A formal deviation of Heaps' law // Inform. Sciences. 2005. V. 170(24). P. 263í272.

7 ( ; .. -). , () , . , . , (). , (), " " ( ) ( ) ( ) . .
9

.


. , n , , r - ( )
1 n


k r

n

11 ln n 1 ln r . kn

. . [] []. , , . .., // . . 1996. . 32. 2. . 89í95.

8 ( , ). ( ) . "" , , , , . )** ( ) : , "" "" ( , í , , ). , ( ). , , n 1 . n , , n ( ) ,

x y 4 6 ,
1.

4

6

. . Rost H. Nonequilibrium behavior of a many particle process: Density profile and local equilibria // Probability Theory and Related Fields. 1981. V. 58. no. 1. P. 41í53. )* , 1 , , , ? , , , , , ? . . ) 4. .. . (, ). , ..


. ( , , ), . [] []. (íí), . [] []. , , ( ) ( ), ( / 10). , ( ), , .

9 ( )*. . . , N , . (. 1 " ") () , .. (), 1 2 ( 1 2 ) () () . ( ), N , 0 .. () (, )

dog nk t
dog



t, x

N , 0 x k x 1

lim

dog nk t , N



í k t ,
cat

c , nk at t ,



t , x . ,



dog 2 dog dog 1 1 t x 2 x cat 2 t x
cat 2

cat



dog


,

,

1 1



cat x

dog



cat





t, x
dog 0
10

1



cat



t , x dx 1 .

(inv)

, 19.


, (inv)

N exp


0

1

dog



t , x ln

dog



t, x

cat



t , x ln

cat



t, x





dx ,

( ), N , . . . ( ) Ethier N.S., Kurtz T.G. Markov processes. Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics. John Wiley & Sons Inc., New York, 2005. .. . .: , 1986 ( 7, 8). , , . , , . , , () () () ( , /, ), ( , ). , ( , , 10, 15, 16). " ", .. .

10 ( í)**. , ( ), , . ( ) n 1 n 1 . :
1



, , ( 1 ) . , , . . , : ,


. , 0 ( ) (. 19)



2 , K 2 , 0 ,


K . , í ( , . 19)
dc c Kc c , dt

dc Kc c c . dt
(í). . , (, , ) 1 "" ( ). , . í



* * , K ,



K (



) (),

. .

ln ln K const c 0 , c 0 .
( ). , lim lim lim lim ,
t N N t

( = + ). 19, . , (í) . , (). , . , (í, .. , .. ). n ,


dci ci fi c1 , ..., cn , i 1, ..., n . dt

fi c1 , ..., cn í . ,
c c1 , ..., cm , 0, ..., 0 ,
n

11



fi c 0

i 1, ..., m



fi c 0



i m 1, ..., n . (

), ci 0 fi c max f j c
j 1,..., n



, ( 12)

ci max f j c fi c
j 1,..., n







0.

, , . . , , .. . .: , 2010. . ci í () i ,

gi c1 , ..., cn í i .
n . , (), i ( i 1, ..., n ), 13
11

-

J

ci fi c c
j


c c

A B , 0 D

( ) A D diag fi c

i

n m 1

.

( A ), , ( D ), , . , fi c 0 i m 1, ..., n ( D ).
12

() , f (., , 15).
13

( ) . , ., , W. Sandholm'a 14, 15. , , (


c j g j c gi c



j i (

, . 15). , c 0 , t 0 ( . ), - c t fi gi g , g c




i 1

n

ci fi c , (

) . . . Sandholm W. Population games and Evolutionary dynamics. Economic Learning and Social Evolution. MIT Press; Cambridge, 2010. (., , 9). . , n 2 ,
n 2 , ,

, K ( ,

: 2 , : 2 ), t 0 x 0,1
2

c t , x

0 xi ki xi 1, i 1, 2

lim

E n t ; k1 , k2 ,

n t; k1 , k

2



í t k1 , k

2



( c , x ). (í ) -
c c c Kc c , t c c Kc c c . t

.., .. // . . 2008. . 63.

, í ., , 14) , : " ". , , , , () , , , , () , . , , ( , " ", , " ", " " í ., , 14) ,

.


. 1(379). . 4í36. , "" d - ,
2



d

.

11 ( ; íí)*. x , . "+" "í". , . "+" ( ), , "í" . ( ) c t , x , , c 0, x sign x ,

, c 0 c c . 0 , c x x , c 0
() ? , . ( íí). . , , , , . .: , 2013. , - c , . , c , , c



c , 0 0 0 ,

( í) ( íí) .

12 ( . ). . , , ( ). () , ( ) - , .14
14

. " " . . , : c 0.667 , 1.07 , .


( 0,1 ) . c 0,1 . , , . c , . , c 1 3 . , . (-) , , . , . , / , 3 2 . . , ., , Newman M.E.J. Power laws, Pareto distributions and Zipf's law // Contemporary Physics. 2005. V. 46. no. 5. P. 323í351. , , "", . . : . .: , 2013.

13 (Majority rule model). N 1 , () 1 . ( ) . , , ( ) "" . , . , . . Castellano C., Fortunato S., Loreto V. Statistical physics of social dynamics // e-print, 2009 arXiv:0710.3256v2. , , () . , , . , , .. . .: , 1989.

14 ( "-")*. N 1 . , . ( ) [ , ] í [ ,


], [ , ] í [ , ], [ , ] í [ , ]. " "15. . , , (best response protocol; ). , . . . Sandholm W. Population games and Evolutionary dynamics. Economic Learning and Social Evolution. MIT Press; Cambridge, 2010. , "" . , , . , N ( , , ) , , 1 3 ,1 3 ,1 3 , .

15 ( ). V , E í ( V í (),
E V V í ( )). W w i, j : i, j V



í

í ; p v1 , v2 , ..., vm



í v1 vm ,



vk , vk

1



E ,

k 1, ..., m 1 ; Pw í , w W ; P



; x p í p , x x p : p P ; y í e : ye

wW

Pw í
e


pP

ep x p , ep

1, e p ( y x , 0, e p

ep eE , pP



);



e

G

ye í p x e ye
eE

e ( ); G
ep

p

x

í p , G x G

p

x

: p P (

G x T y ).
X x 0 :

d w

wW

. x ,

, :
pPw



x p d w , w W . , w W

15

( ) , í . . , , " " .


, ( d w 1 ), (" w "). Pw , ( ) p Pw G
p

x

.

)* , "" x* í, (, , ) ():

y x

z
eE e 0

ye x



dz min .
xX

) ( )** , e 0 , e E , x - , ,
*

y

*

.

( :

y x x ).

arg min G
pPw

, , ( , , ).
p

x p

,

p

í

. , Pw 1 , ,
p

(. []

[]): P p exp e



E



, E 0.5772 í , D p 2 2 6 .

, ( ) , , , , ( 1-) :
y x

wW pPw



x p ln x p d

w



x

p




min .
xX

0 ,

x* arg min
y* arg min y .
y x , xX

xX : x y

*

wW pPw



x p ln x p d

w

xp ,



. x x p X (í) G
p

x
p

X , G

p

x

, x p 0 ( p Pw )

x

min Gq x . , :
qPw


w W , p Pw x p G



p

x

min Gq x 0.
qPw



, , . , , W. Sandholma ( , 11.5.12). , : .., .., .., .. // . 2014. . 26. 6. . 34í70. arXiv:1405.7630 .. - // . 2015. ( ) : Andersen S.P., de Palma A., Thisse J.-F. Discrete choice theory of product differentiation. MIT Press; Cambridge, 1992.

16 ( .. )*. , S N 1 . N n 2N . , ( ). , S 0 í , . f S
0



1 . S í

f S exp S , S

0



, í .

. n , n

f S

k

k

n 1

( ).

. P 1 N . , T N "" . . . . . .. , , : . .: , 2013. (mixing time) Levin D.A., Peres Y., Wilmer E.L. Markov chain and mixing times. AMS, 2009. http://pages.uoregon.edu/dlevin/MARKOV/markovmixing.pdf , , , .


n N n ,
n N .

(., , Zhigljavsky A., Zilinskas A. Stochastic global optimization. Springer Optimization and Its Applications, 2008), ( ) . , - , ., , Cerf R. Asymptotic convergence of genetic algorithms // Adv. Appl. Prob. 1998. V. 30. no. 2. P. 521í550.

17 ( , ). )* , S N . n 2N . , ( ). 0 1 , í ( N ).16 , x y 2
N



(). , - xI ( , ) y I .

0 xI , yI 1 , xI , yI yI , xI . k t



í

k . k t . ,

xI , yI . , 1 , 2 .
. )** . ), ( , ), . . S.A. Pirogov, A.N. Rybko . arxiv.org. . (, "" ) 2 N x t , x t í x . n , ,

16

, N , ( ). . , .


x 0 . . Ethier N.S., Kurtz T.G. Markov processes. Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics. John Wiley & Sons Inc., New York, 2005.

18 ( )*. N M FIFO. . í .. .. F x , xdF x . ,
0

N , M N . . . , ( ) ( ) , c., , A. Rybko, S. Shlosman http://arxiv.org/. (. .. , .. . : , 2013). í , , . (. .. 4- "").

19 ( í PageRank). ) N 1 , () . p ( ) PageRank, p 0 . ni t í i - t 0 . , n t



PageRank p , ..

lim P n t n
t


i

pi

ni

ni !

.

( , . [] []),
nt p 4 6 ln lim P t N N 2
1



.

) , . ) . i j í i j ,


ni t



í i - ni t .

(). , ( ). , p 0 í ( , 2000 í íí 2004). . ) Serfozo R. Introduction to stochastic networks. Springer, 1999, . ) .., .. - ... // . 2013. . 94. 6. . 816í824 . , , " ", . , (. [] []) , m N! n p1n1 ... pmm exp N i ln i pi R , n1 ! ... nm ! i 1 m i ni N , R ln N 1 . 2 (. [] []) m 1. , 2- ( ) 1- m , 1 2 (. .. ). "" , , . , (), , . , (. .. . : . "", 2013) í , PageRank , . , 1 (., , 4 " "). . ) . , , n . , ( ). n n ,

,

J í , í

. :
1



,



n ,

n n N


i

i

K



i: i 0



ni ... ni i 1,


K 0 í ;



m

i 1 i

n t N 1 . ,

,



n

í n n . , m dim n J N . , c
*

( ), , m N í ( )
c
*

( ).

( ), c* , . , , " ". . ( 2000 í 2004 . .. , .. , .. , .. , .. ). ) , n t



, n 0



(inv)



, J

.

, í .


) (. ) lim n 0 N c 0 , K : K
N



n N , m J

N , t 0 1 lim n t N c t , c t í
N

-, í:

dci dt




,

J

i i K



c
j

cj j .



()

(inv) ( n c ) .17 , n t N N c t . ) (, , (U), í ())
17

- , (). , -, . í .


0:
:




,

K

J
m




j j



j


:




,

J

K


j j



j

.

(U)



(inv),

(inv) (U) () . , , , c* inv



(), .

() KL c,


i 1

m

ci ln ci i .

() (inv) ( )
N! 1 n1 ! ... nm !



n1

...

m



nm

exp N KL c,



,

í (U), ( , , , ). (U) 18 ()
0 : , J K


19


j j



j

K


j j



j

,

.

18

, , . (. 19 []) , , , . , .
19
, K : K



n N , ,

. : . .: , 2010. ( 15) W. Sandholma. , í

c KL c, , 0 .
. , ( N
1



).


( mixing time) , ( a m, c 0 )
nt c a a m, c 0 : 0, t aN ln N P N 4 6 ln N
1





* 2





,

( í)

c* arg ax m c inv


i

ci ln ci i arg min KL c, , c inv

í (U), c* , .. . c
*

í KL- ,

(U), (inv),

c 0 . (U) ,
(U) KL- (inv). ) (.. ) , (U) - , , (

c 0 ), . ,
( ) ( ):

exp N V c , V c í ().
. ) . h c



-

, (). (., , .. ) N 1 . c t n t N log N



N - (



, ) xt x t



í

(

x0 c 0 )


dxt h xt dt

g xt dWt , N

g xt 0 ( ). ()

m x



(.

21 20 [])

g x m div h x m 0 , 2N
íí

p t, x





xt



p t , x g x div h x p t , x p t , x . t 2N
, m x const exp N V x , m x
1 h, V g V 2



2



1 1 1 div h g V N g V 2 N 2
0 N



2

0.

( , ), V c ()

dc dt h c . ,
.

20 ( í; .. )*. , N M . i- i 0 (
i 1, ..., N ). i- ,

pij 0 j- , . . í , ij 0 i, j . , . pij N 1 , i , ij , , , , ( () ), ,


p N , M


k 0

M

C

k N 2 k

M k !



M k


k 0

M

C

k N 1 k

M k !



M k

, N .

N :

p N , rN 1

r 1



1 . N r 1 4 r 2r
2

. í . , , : .. . .: , 2010.

21 (Mean field games; LasryíLions)**. ()
dX t t dt dWt , X 0 x0

Wt í , t í (), t , X t d ,

1 J x0 , lim E T T
L

T

L
t 0

FX

t



dt ,



. , F x 1-

x . , T d í d .

H p sup

d



p, L



2

2.

) (FlemingíSoner; BardiíCapuzzo-Dolcetta) , íí ( , V )

V H V F x ,

^ inf J x0 , J x0 ,
( )

^ x H V x .





,



^ () dX t t X t dt dWt m x dx ,
íí

m div H V m 0 ,
d

T 0 ,1



m x dx 1 , m x 0 .
d




Xt ,

m x



í

, . ) (A. Friedman; BensoussaníFrehse) , ,
i i dX ti ti dt i dWt , X 0 x0 ,

N 1



J

i

x ,
0

lim

T

1 E T

T

L
i i t 0
i

F i X t1 , ..., X

N t



dt .

H

p

i .





( i 1, ..., N )

J

i

x ,
0

mii n J


i

x
0

, 1 , ..., i 1 , i , i 1 , ...,

N



.

, ( i 1, ..., N )

i Vi H i Vi i f

i



x; m1 , ..., mN ,

i mi div H i Vi mi 0 ,

T

m x
i
d

dx 1 , mi x 0 ,

T

V x
i
d

dx 0 ,


f
i



x; m1 , ..., mN

d T



N 1

F i x1 , ..., xi 1, x, xi 1, ..., x

N


j i

dm j x

j



,

i , Vi , mi , i 1, ..., N . , :

^ i x H i Vi x
.



í i J

i

^ x ,
0

í

) i , H i H , F , ..

i

X

i



F i x1 , ..., x


N



1 N 1


j i

x xi ,
j



: T

d



T

d



í


m x G x, k x, y dm y . d T

, i N , Vi R C 2 T d W
1, p

N



, mi

N





( N )

T
d

( 1 p ). ,

. i . , N ( x T d )

V H V m x ,

m div H V m 0 ,

T

m x
d

dx 1, m x 0 ,

T

V x
d

dx 0 .

, . m x G m x , G í , .

H í ,

. í ( 10 ) . , , (.. ) í (.. ). : P.L. Lions, J.M. Lasry, O. Gueant, M. Bardi, A. Bensoussan, J. Frehse, D. Lacker .

22 ( . ). n , m Q . () () . , , , Q , . m n 1 2 . N t



í

t , N t í t . ) , 2n -. , Q , . t n . ,

EQ N t N t 1 2 EQ N 0 N 0 .
t

)* . ) . i.i.d. ( p 1 2 ), Q ,


t

1, p . 1, 1 p

1 , 1 . (, Q )

k

1, k Q . 1, k Q

Ck t k t .

Ck t 1 t 1 k Ck t ,
.. p () ( ). , , . t n

N t N t E , 1 2 n

1
t
2t

2 p ,
t

N t N t 1 D , 1 2 n n

1

2p



2t

.

, Q ( ), 1 2 t n . . . , .. Q , , . .: , 1986. , m ,

: ( ) Q , 1 , 1 2



t

.

. - "" ,20 , -, (., , .. , í).

20

, -, . , , . 1). , ( : , ).