�������� ���� �� ���� ��������� ������. ����� ������������� ��������� : http://chronos.msu.ru/old/journal/files/archive/2005/01/koganov_vektorn.mery.pdf ���� ���������: Sat Dec 14 12:37:02 2013 ���� ��������������: Fri Feb 28 20:55:51 2014 ���������: Windows-1251 ��������� �����: � � � � � � � � � � � � � � � � � � � � � � � � � � � �

%v )f Bk p �l

y

I�

�l �i xl Bd � )f x B �u y e� xg Bk �j xi xn xg p tl )u x 8� %� x� dp rf r el yi

)f tl ? xn 7 � � �

W? xf Rd B � � �

xl %g xn eg p r %g 7r a � p

�g f q p xi %l �n xi ok �i xq k eg ?p p xi xk i xv e l x Bd � )f %?

Bk �j xi % l x p r ag el xn x xn )g xl k w �v � � x p �i �i os xs �u xv % eq s �g

Ud xn xg Bd � % ? p r

�i �l % �g eq i

� � xi Bk oj �g �u xu

yl

l �i x g �g xg eg p g tg i % � {n xg eg rf

�i p

�f xl yf xi % k �g Il

� xg % tl u el p B xl m

Bk j t u g j u

? ?? B? 8?



o $ h � 7 o F |

ej r t xm of % el p �j 7 vg ( Ui

�s �i )f % xn xg Bm xl Bk j ?j ~ tw �v 7f xq Bk e p f l u x om {f W x xm x �s ei r %j xn tg �u i w ? { e %n r xj g % e ( xs %g r �j ys i j xj (g x �s �i f e on xg m xl Bk j �j i tw �v tf u

g o i t 7p P G

x h x 7 o x eg r �j �s )i j oj g j xj (g x S p ei p �j �f i 8

F | o x �i z ax ~ �s ei r

$ %i n 8t 7j xq

p qs `s (b WV T v `X s pu qs qs 8y "T tV vR QX xw vu ts rR qe pT iX Wh `T gf e (Y UV dH cb aH `Y (X WV UT SR QP IH G 2 13 F? E D ( 4 C 7 A BA A (@ ? 2 � 9 8 1 7 6 % 5 14 ? �3 ? 2 $ 10 )? # (' & % $# �? "? ?! �  ? � ?? �? � �? ?? ??
�

koganow@niisi.msk.ru .

,

r

g x %g % B tl � ei p eg 7r xq w l �p �i f xq Bk xl +n �r

r e u xj �g k eg o� xl Bm m g ei p

xu % Bk �i %k x �u xf �

j

p m l i �f xi �j tl

� e� � xg j ?l f xl %n vn � �j xi

�g xf e j � xl x Bd m el ?p r

f Bk e eg �i )f 7 %p �g m ) v? xq x x u %p xi $g l od �g

x % f xu

xl

x� �f

xg Bp k 7f % ?g xq

ei

�g )f

eg ?

?

t en m

%l

j

eg � B� x xg vi xs rl en %p

?p r xg 7 m xi %g )r � tg xg

el n Bk j %p g �g ok i e p g j u

i �j

e

rf xi Bk � `� o� �g r � xl 8 �j xl 7 u xu u �u � p {i m g o i t� w ?j `l % yn rl � ek �l tl yl xg xi

tw �v ef p tw �v 7f xq � ei p xj �g p l x k xl �i ? t xi o r u xl d �| n �w yg xl % p � tw tw 7f yg m � � �i �l �i xn ?p � p xj ei r f rl tv �v xf �i �f xg ei %i yr ti �u ed tg u l xq g ? ys g �g ?p yi �f

xj �g xg k eg rf dj am ?p xu yf � � el v k ?u ? e n B k eg i xi %i xu f Bm n xg rf x j

x�

rf 8? 8

xu tg xi Bk �j �� j eq p �i ? t p oj g p xi %d ) j x B `f w xn xg o �n ei %n {u yi ei p xj e� ? en p t g j dg �g f yl �? xq Bk � Qp % xn o ?? B� ej Bk xn ?j ) xi j %k o� �i Bk xq g �i x xi ? eq � �f �i p

ef 7p % )n ? oi � xg Bk eg tg � o �i yi 7f xq Bk u l x �g �i �i x Bm xl tn �u o d tg y xl Bk xl xu � xg Bk x � ?j Bg

B %l `n xg x B tl n el �i x ? t xu p � �? om ri � xi Bk j xu �l � j xl )r j xl �f ai �l xl x o em % � xv ?i ei r x �g �f f

e� yf f x Ur t o p r %l n % xn )g )? xq k �g � %f )n Bk xl m tg �u cw tw %v g {u yi f �i f % xn �i f ) �j �i �l �i f xl g � x i Bk yj xi d tg � �f ii 7 %p g yi | �w x B tl tg y �f i �l �i f r � Bd x Bm xl B yl ei p r t g i p of ?g w ei p � yg f e %p g tl u �s � ?f ei ) 7? n ?j

o� xg m g xj e p e on yj xl Bk xl (k o� j xg Bk �j k n B? xq k g xl Bm xl eg p � i �g �f ? t rf � xi x B tl xl m g xi ou �g 1 B el ?p ? x f xl j x %k ?i �s

�n eq 7p % k eg )n �j xi d y f xl %? �g � � � x� aj �i yi f �l f )j c xu �g 7f % �g �g 7f xq Bk �i )g % o� g �g xf Bm x 7k m w %i )r ei �g rf � xg {l xq k �g yj xi g g� ev p xl o Iu yg ri ? l $� | k xl tg �u yi o xl �g xf �s �i f u f yl f x % k �g � �f �i tg %g n g ?u �j o n xf �f � �i )r x xl v ei Bk xl o x� � j xl ? x xu tg �u p oj )? �d xj Bm �j �m x g Q� �l �i xl ed tg )u %? 8 xs p �g � 1� � x B xg xl m ?g i x xg %g r )l r )i )f �l ?� �w Qk v o �l Bi k � �g )u e �p B� x 7? ? �� )u �� g x �g y f ' w

{? �g v Bm %l en n (� $� �� tl )u ? i xq Bk el p xj e j � �i )? �l )f xl %k � p 1 x tg �r xi o xl od ei Bk �j �i xl +n p �v %f �n )s xl Bk f tl �u g p � xl Bm el n %w g �j x B tl u x B tl �u eg en p j p e Bp xq �l yi f 7 %p �g j xn S � )f �l f tl od xi o p xj �g w qi tf 'u %g el ? +p �� �w

f Rf Bk yi f �u � � e� ?n �v �f

� k xg m �i yi ? t xl m tg �u % k �m � R� �f i xu B l �s �i f xl m %l n m g �j ?n xg m B� % vr n x Bm ) �? 7 %p v ?p r ei p �j xi B l ?p �g �n i p t xu t �u �l �i )f �v ef p )f xl Bk % Bd x m ) �? ti x �g x Bm xl o � �f i l `l 8? w %i r j xl xd �i f ql ? x� %g r l ql ? � ei p xj �g i p � xf B el f tl �u u el � xf B l )p xq tf u l ql ? gu �v 7f xi ? ol �g �f B %l � % )r 7? %g dr � eq p �s � xg �j of ? p j �l x� �g � g B xl Bg x e �g yr %f el p tw xi k p vu xu ei p �n 7� �q ei p �g xl yu �g )f % xn x �i k n xn eg xf x �g o f r xg o w e? �r �l j ql p r B� �i  )? `l x� %i xi m ai {f � i p {? %? v t y xu

w vi xi ri o� r � �l f % xn �g rf p ej p u l p �i �i xf d {p e eg p �i �i % �n xi or xg xu ?i ? g el �g g el ip �i �i xj �g xf f ) �j Ri �l

p

vi x B �s �i f m tg ?u or tg � yf Bd � )f �? i �g �v )f ? tw %v xn o S on f x �f g o g � xl 7 � xg Bk n {p xg vu e xu p e p xj tg �u p j rl � xi B { p xd xi Bk %l x B � vg s el p ) ? xi Bk w e eq xi o �g ? xu d p e �i g p os t eg x yi f

xj y tr `i ef tg p g %l xn �g

�u g Dp � ei p xj �g rf f tl )u ? �i w ei p � os eg r j xl od i p t on )g j l `l ? r � yl ei 7p of ?g xu eg p xl ed Q j x � tg �u ei p xj �g rf �s qi ?? B� r Bk �j xi d �w �v f x� xj e )j xl 8 �w �v yf p � �h xv tl �u f vu eq p tl �u �i p �j yl %i en p j p %l yl ei 7p of ?g qj � � � �� �s �i )f p {r % 7 p pj �w �v xf y �f i i �i �i x m eq p x �m ? er tp �j ei n ) ? �l �f e �g tf u yi �i f �l f �n �w ev on yg f ql 7� os g u {l % o xi Bk yl �i f ql ? r eq p xi m %g 1 � �� ys �i f ql ? �g xq Bk el p % xn xg Bm xl % k m %g u �n ol yf f � p % k �n p % p %g �r i x �l ok %i eg j od t � 7f f x � ei � xj xg o � j x r yf Bm r %f yr �i ? �i f xl of xg �g {l �j xf �i �i xg i p S

�j �i x g d �l of eg r xg 7 p f � �v x �g n xl ek f l )u ? i xq k g � xl m tg u x� xg g j yn xi o x� xg g j Bk xj �g 7r xq k eg p xl Bm %l en n %g )n %? �g % k m xg 7 p f � {n � ev n u el p t u

$



e h p �j r~ Bk el

s r~ |

p }x | r

� eh o xl m } p e on

xh 7 x S f S v g 7 x eg W ti xl Bm e r ed ?

% p j {r xg m

� x xi ? xl Bk

o x � D �i j �j $i

$ | W~ I u xh �g xf

z


32 0 ! Y $# ? ? ? b ! ? �" ( 6& $# � h" oq R ' ? ? " ? 1� a  ! F � (? ?& # $ ?? ' ? 1F (! (& G ! 8� u  T 8 $� 3� $  x2 sR Y? � ?C 6� ?? j? )& ! ? w� v0 R H� ? $? $ '? ? # c 6D ?X $# ? 8" ? 1� 1a b )A ! ? H" I j& $ ' ? ? ? � ? H? ' (? ?& ? ' j7 H# ! 'P �! (C & $ {? � � 8 W 8 �

0  ? ? ' (? '& H% !

?? ?! 



? � 6a ' $%  a �q

! ?? " #

! ? ? ? � k H% k!

? �" ( & ? ? H" I & # ? ?? 0 ! ' ? ? (? '& � c' 8 � ?

32 ! S ?? ? TA ?R



H? ' (? ?& ? ' 7 Hq � )2 H# 8! 1u

I ?&

sS ? 1 ) 8� (? & ' ! a  1F ?! `? ( ?& ?? ? )! ? ? $? � �? {! ?A ? ? ? ? ?  �  I! & �

H  # ? I u& ! a { # s �  � ?? b? ) s 8

�� H? ? 8? ?7 ? Y? $# ( �& ?? # E 3

? " ? ! 6D ?X $9 � �

1� a ? H" " ?

1  ?S H? ! ? H? ! )0 ! ? ?? ?? b � T& R `# s � 3 z

(! & )! 0  ? ?! Q? ? ? ' }! ?!

H� H# s Q? V#

$9 d" (? {& s ? �! (C  a '?  u $ 1 ? ?& ) qa

! �A & $ ? c? 6D ?  1� ' $�

@9 & H� � ?X �9 s ? E! ~ `9 ? ? q�

( BG ?X H9 (? & # ? �? ? ? ?? ? Y?  ?! )! �# ! ? $

?

$#

?? )!

?S H? � H# ? ?? H# ? p 5?

!  (? ! ? ? ? ? ! ? ? oq ! )!

Q� ? E& 1F ! ' " ?? R �� ?P

" )! ? $% ' ? ( &

 u ? $ u H% ! $? $ ��

ra # s? � u ?  E? ( G

? ! z2 y Q? S 1� ra $# �

`? �? s9 " 2 x? X H ? # ? 5! f! ! ? ? rq �� �" (A

$ `? ! �

!

Q�

? ? ? �

�� ? �? '? $? ! H" ? $ ? # ?a ' % ' % 12 " $? ? a A `% � t" ! H� b? !  m ? h Y

!

? � ( 1 ' ? ! b! 6 54 

?

?? s ?  H# ! a  Q� H? 1C ' 1  'a � (? & H# ?! Q? H#  ) xF �R C $ )? ?! ? ! # ? ? Y? `9 H% $2 0  H� ? $? $ ) H ( & ?? ?F $9

' (? & ! � 7 # ! ! $# $ ' a 0 y 32 � s? � ! � s? �� ?? ? �? ?? �? ?? ? �? ?? Y?  �� ? ?& E? �D

)& ?S ? )! ? ! H xq � H f A ?? ?? $? 1C 

'C ? Q� s? {! ? ? ! g? '? Q? # Y& $# 5! ?! )2 A ? ? ? 1 ? ? ? " �" ( ? (? sw S H? ? ? ! )! ?P B

8 (

??

�

H9

? (C 1 1

"

�� ? Q� $? `? ? ? ( l 1F ?! ? c� '& ?? WF ? ' )G ! A  �X

u? H# ?! Q? ' $% $ 3? A  ? $? ? �" 1  H# ! Y ? ) �! T0 ? ? `? ? 1� a & )2 H# )! ? H" (  (a & �� V9 & �� �A @9 1&

! ' ? V# ?& l `9 $ '? l ( W& � $# ? ? �" ( & (C 1& ? R $? ? $?  ?0 ? � $# p& & $ e? ( G 6 U ? 8? $7

! a ? ? A H% !



?

! F Q# $9 Y# ? " Y �! H� `?



8 ( W9

? 6 `# Hq $! Q? ? ? $# ? ? �� ? � ?C � ? H" I `# ? H? $! A ! ? (? )! ?! Q? c? ? ? Y? $# $ ?C E! 6D �"  $q �" ( d& ?? ? H" & ?? ? � ? �" ( ? T H I ?!

)

? 

?& ?? `? ( & ! 8" Q� ? ) ' % � ? ? ! �

S H ) ? s ?! ? T (A y 32 8 ?u ?? 1 ! A � (? H# 0 ! YA H9 '& $% $ `? s? S � Q� H? ? d )! ?P ( 0  $9 T2 &  32

p x? X (? ?0 ? ? ! H" ? $ " p! S 9 ? ? h� $# � " Q S ?? $ '? $? $P Y? $9 $ l? 10 ? �" ( )? ! ? ? ? 8" ? ? ? ( )& sP S ? 8? 7 $" s9 C '? ? ? 10 ) 1 ? �? �� ( G ? c?  � & ? ?? ?? $? ? �" ( �? � ?a ?� w?  & ! `? ! t& ? $# ? ? $ 7 f? & d" (? H� !

&



)& 5! R � (? �" ( }& ? !  � ?? ? �X ? H" I & ?! 8? x7 H# )! $ ?? d" ?! ? ? ? � ? wF ? ) 1 ? W? 8? 7 g 2 b& 0 $ ?? ' ? I? & ! 1� 1a f $? d ! Y 1X )! ? ? ? ?? H� ? ! � d ! ba ?! 1  $X �9 $# 8 (? �R ) ? ? ?? `? ? ! `? $� ?S 10 

?! ) $ C ? ?

??

?? s }? )! $P 1& ? H? 1! $ ?C 0  H# ! ? $n '? ? ? ?� 9 ? ?! ? ( `? ?? ?! ) (& ? ( ? 1 ' 1� a 1a  & $ � vC  ? $? ? (? '& $! "

? $R c �  ?X � �% !

� 2  @9 S # u i & �D H 

'S Q% ?# a ?! E?  u $ ? ? ?? $? S s9 $ ? v7 �� ? ?? (R ?& t& & '? k! ? u  ! Q S 1&  d" ? ? ? ??  H# ?S ? $ 1C  " $# � "

I ? & 'R '& Q? H# � ?C ?? ? ? Q ?!

% Y% ? ? ?? ?

? ? � s? � $ ?? ? )? { 32 ! Hq ?! ?? ?  � a 10 ) ? $X ?9 ?? ?  ? s ? t ? s� k ! 1� ?a ! sF ! 1 Q� $?  qa (? )& d! ?  ja 0 � I? 6& # e? YA # H# )! ? �"  ! A # ? ?? ?  t ?& ? ha I? Q� $?  Ea QA ?S ? ? ? H#  � 

? 1F s!  '! % $� 1&  �  ? $ ) ! Q� ! ?P I

? ( ! P C 1 g ?? ? ? ( & ��

? ? ?& H� ( ?

?? `? ' ? )G �? ?? ??

"

X=(x1,...,xn). "

?X �9 ? �? ! �" A � �

 ?? �q ?? ? 6

32 ?! `? # ? ? 1F ?! $� ?

� �" $ c? �D ?

 ! ? C ?2 $

E �� ? �? ?? F $R # 0 )! ?  ? oq ? ? `? 1 ? 6

?? b 0 c 6D ?X c? �D C )R ?? +? q

$ & � ? ?  C $9 Q�

�� ? ? H? ' sS ? $ 3 �

Y? ? ? (? ?& ? ' % S 8

 ka �A ' ?7 (q H  'a s v �

? H# ! R p! ? r 1

! $# � $ 1 ' H ( '& $% I! ? ? ' c? ~ ?� ?9 �? Y? ? ?" s9

?? ? `? '& c?

Q# `9 % S �A  ?! ? 7 )a ! h? f 1? ? R $?  r! } �� � ?C ~ ?0 )? ? T 1 ) X ? �" p& H# '&

H ) ?a H# ! 'P ( ) s S 8 i 32 )0  ) ? 8� (? & H# ! ? l s S 8 "

A & H� H? ! ? A ? |

Hq H? 

(a 32 ? s

0



| 12 ? Y? $9 Q� ?  ? C ?

S

'?

YA

?

?

6& ' ? A )S # ? @y $9 zF ? �? ? $! ?R ? 1F 1� la f H? s



H2  ? ? 5  a (? Y& )& ! Hq s! ? v? ? ( s g% !

�

H? h! u ! ! ?P I ? 1F s! ?  u " ? 1F s! ? ?! ? ?& ? ?� $ l u W! ? ? ' ? 1 ?& $ ) 0 s Y? $# ? ' % ! ! i R IA ?? ? $ 32 � �

"

S=log N ; N=| STATE SET | ; (x/1,...,x/n)=F(x1,...,xn; y1,...,ym) (1)
! ?! ! ? & ? y ! & I ? �� � ?? ? G  I? ? ? $� C � �" ? ? H% �" �? ?? $?  ( '! T? '& ( ?? ? � # ? ! a & (  ? | ? ?? & !  � 7 H� ( ! ?& ?? ( & " & a    ! 7 7 I? Q� H? )G `? ' ? �� (  9 ? ? ? �? ?& ?? `? ( �  ? ? �   1� 1a ? ? Y �9 '? ! " ? 1� a '? ? $n C Q� H? ? 1�  'a Q� H? � � a � ? ! a  ? " S H a  8 f

Y=(y1,...,ym)

(2) S
,

N


4Q h 8Q G ?

S ?P "@ s sh h 9 � �

?! 9? C! S 9P ?! ? ? �? G

! &! sP 4Q ? ?�

1h �# "G "@ "@ G ? $ S ?P

�a &$ 8% r A� "@ V �0 1? ?r ? ? e s0 1? "! " s

eh s " 8? e? ?0

1) C S P F� �D "! 4  A2 "@ ?� 5# ?� 5r ?� ?? 9 t! 1! 80 ?$ �# 1! 0 "G " $ �# "@ F

G � "�

?�

?

"@ "@

2 " A F� D ?! w# �% 4@ sG h "@ ?� ?! 8? S ?P "! Q @ "@ "@ ? ?! 8? e 96 "G @ S ?P "! F �D ?! 5# iP ? # U? ? �? 4! g Q w@ s? 1? �? Ir 1h # a on � o 'h l m "l xh 5 d | p w! ?? "! ? 5H "� ? 1! {0 4� ? ? ! q { ") ) "P A@ 9 {! ?$ a ? 5# ") w "? @ P Sh P F 5f ?) 5r ?� 5? "� @  ) �  ?� $ S 1) ? ?! 9? ?@ 5# ?� �r 4!  f 1h # ! & s% A! 4 "G "@ w@ 9? ?! 5 1) C S "P ?) 8? ' 9P ?! 9? � A ? ? ! s0 1? 9r " d@ |@ e f 1h ? ! S ?� C# ? ?! r u? "G A@ "@ 1V s0 1? 9r " E@ h � R �f # @ 0 P ?� 9H @ 0 ?) 9? g C$ S 1) "P "@ ? e! E a "� "@ A� ? # "! ? ?! pr ) G " ?@ 1h �# r G 0 ?� �H ! B ! S P F� �D "! E ~} xa "@ "@ 1V s0 1? ?@ 9# @ C! 5 v6 $ ' ?) 5H ") & 1% �! 9R {! ?@ 5# uP uw a ) S P F� �D "! 4 v F� D 5! ?? ! u % t@ U?  � S AP @ XP f 1? �? ! 1 1! 0 "� on �j �j 8f m �l �k �g j ?! ? ! 1 1! 0 G C ? q ? ! e &0 "� 1 ?R t! 4Q "� "@ & p� ? "! 1 !  ?� w? ſ R 1 2 ?� 5# ?� �r 4!  xa A! 4 " @ &) % t 8Q e? ? tr @ S ?P "! " s e? ?0 1! ? ! YP 1h �# ?� 1! 0 P ?� ?H @ S "P ?@ 5? C� e 0 ?) 5? ) dQ 9� "! ?) c# Ib 1a Q @ 0 P ?� 9H &@ P P ?) C# 0 I ! 1 FH G F� ED C� B "@ A@ 9
T/I V~t T/0

" �h "2 3r 1) ? ?!

? ?� 9# " ?@ " & ! 1? ?r ! r h "@ 9 A! �# 1! 1% �! p@ ?� H 1 ) ) ?! A@ ?! 5! X & � r ?0 g 5? ? h �? 8? � 8

 ?� @ gP ?? I ?� 5r S% A) ! 5D 4� @ ) & 1% ?R ! "@ zR C! s f e � 4� "P A@ 8? 9 ?! ?? 4! 76 ? "�

wr 1� 1 2 ?� 5# ?� Sh ) S ?P 9!  ) 0 ") ? � " ?@ F� ?D "@  ?� pR ?� ?! 1 vH $ ' 5) ?  ?� G ? 5r ?� 4) & ?) 5! ?? "! 9 �! R  a & 1) ? &! "! | �h p� ? "! G C) S "� z |� 9 s (! 9� ! ?0 H ! ! �q o �# gr 1) d0 ?� &# 9 r ? 1! e Q s S? 8? 8 q6 4G ? ) ( y G 92 1h  ! g6 � ? �# 5? ?! P ' � rP ! 9? g r C? sG Sh 8P 'r 9? S? ? ?� e? "2 "@ "@ sP ? A! @ w r6 0 6 1h �# ?@ 4� ! X` 4� 3 ?2 4 1 pH G ") 1! 0
t T t

dh 1@ 1� C 0 ?P ? "! "

 C@ C$ S G " &2 ?� ! 1 1! "! ? ?2 ?� 8# 8 ?$ 1? 9R F! C! S ! ?0 S F� & A) ! ? ?� e m �H P 8% 1 i Y� '? &% ?$

h

�D XW

?) Y

" ? �? P @ �r 5! "? r ! | "G A@ "@ ?? I A @ e 9? A) � "@ ? 9? 0 C) 1? 9r " ? 1! (0 9r " @ �g j 92 ?! ?r "! 4   " p? 2 ?� Sh P S G ") �# "! s0

! e s0 1? ' P ?) pH ?@ ?? h "@ 1V s0 1? ' ?� 1r 0 ?) � u h # A! 9 " " s ! 1 �H @ 4) x $ S &) p S wD 1) 0 ") 5# r gH " 8 ?$ w# ?� &� ?) )

) ?P 4! v �f 8V ?$

5? � uQ C# 0 # � �

I

&P "� 1a "@ "V � " S ) 5# ?� r # F6 "! ? s |� 1f 1h 5H ") 9r A  9 @ 4i xh

�r 4! uQ AG ) �r ! 5# ?� ? e0 ?) �# 5r 5? P "! " " 5# S% ?) &! 1 "� ? ?! e "! C C? �? s0 �l ! v

�k

A Y@ A! ? v "@ "P "@ " B@ � ? 4! �h 9 r '? &) � "P ) s? 1! S P F� "! p? S �0 C �D 1h �# Fr

S

4

"!

" "@ 4 &) I% �? ??

e &0 "� � 9R ! 1 1! "� ?V ? ? �? ! q ?@ 4 ? ?� 5r ?� 9? V �0 1? ?r P

o! ? "2 "@ s # ! 9 "! V ) ? �! A@ w# ) p Sh |) ? ? &P ?0 "! P uQ ?! wr ") F� �D ? �r s� 1h 5# "@ "@ y " &@ "P 1! U! T SQ ?? 1h 

1@ &) '% "� S AP 92 ! P ) 1 �! R ?) ?

I(t)

(t; {V| Vin I(z), z in T}; {G| G subset V, V in I(z), z in T}), t in T; - ( tVG). (t; {W| W subset I(z), z in T}; {G| G subset V, V in I(z), z in T}), t in T; - (tWG). (Q; {W| W subset I(z), z in T}; {G| G subset V, V in I(z), z in T}), Q subset in T; -(QWG).

& 3P 1f sh ! ' 9P @ ?) e? ' P x ? 1! ? !

&? S 9P ! (P 9� "� ?) IP 0 )

1) ?0 �H "! "� ?V ") ? �r g! 0 ) p0 "! & ?� 5# ?� 5r ?� 9? ? F! 1 � ? q &? Fi 5 � o h ? ") ? 1 1@ ?� � "0 1? ?� ?) S

(t; {V| V in I(z), z in T}; {g| g in V, Vin I(z), z in T}), t in T;

C?

V

(t; V;g), t in T, V in I(t), g in V;

(3)

(4)

T V~t/I ,

(5)

P ! !

S P C@ u ? ?  �?

F� �D "! 4 ? 1a ?) 9r C! s ! 0 "� ") A @

| 9 ?! @ p 5! X ") 1 r A!

e? &? p� t &$ ? ?@

"� FV 1) e f e? C 8% eh & P 8?

' P S P 'h ") f '?

F� D A! S � s ?! 8 ?$ 5# ") S% ?) 1? ?R �r 0 ? ?!

4 ? r ! pP "@ "V ?!

A! ! & � s ?+ 4i

?@ 9# F@ S P F� �D A! ? uQ �h 1? j

?) "! ? ' "

8? 4 ? �? ! �� l

& "� V 5! ?? ?! �r "! u o) G 1 1! '0 % R ") "

?r 5D ) � d@ ? @ � A�

|0 1h  ?� ?! ?r "@ s

�# gr # 6 5D ) sh !

F 5f "� �0 ' ' 9P o!

a 2 1) S s� '? G ? ?

&� 8% h "P "@ ? S% ?) 1? ?R � � d?

?! ?? 3 ! 0 |V 5! ? ! p0 ?G

1f ) F� ?? ?! s0 1? "!

? 9 C! s a A@ "@ ?r 5D 1) 0 9r " @ ?� 5# ?�

w! ? 1V s0 1? 1h �# w! 9? 5r ?� ?? 9

F@ 5? ?� 9r 9 r 9 A! ?! 5D ) 1 Ł

�D " {@ U? ?r {!

! ?P F� e? "� r |! "! % @ ? q � &?

D v? 'V | uQ U? 1i wg "

"@ "@ SQ � A 9 A!

�0 ?r ?) 1P X@ A! " ?) R G r

V ( ? 8� 1i �j

1? �% 1? ! �f &g

" ?@ 92 9 "! g 1 ?

8? " ?) 9 ?! �? 4Q ? p ")

A� 1? ! "

eV R " " @

h �0 1? ?)

A@ "� e 1@ ?0 ?r @ 1? 1

"G " R E A� "@

4� & �% �H ! C$ S 9P G s sh ! ' 9P 9P

p@ 9? ' "! A! s e? 9 �

w! ?2 " ! o! ?

?! ?r ? �r ?0 1! 4� 

5D ) 0 X! @ ? ! P ?� &# 6

1h ! S ?P ! P "! " @ P 1 !

" @ ? A� "@ s sh ! ' a 9r 92 H "� "@ &) ? 9r C? R ?� ? C@ C "! ?! 1? & S% 9G A! @ @ P

h

v!

& ? ? ?R p� ?

) S ?P 4! A ! 9P A! "!

1 ?R ! �! ?R ! &0 "� ?! 9? ! 0 P �

S% 1)

c "!

� s w# �r "!

? ! " @


�� C# C? C# C? C# C? � � G

�� ? ? ? j� I� $ ?D ?'

ID 1 ce �D C?  %D %D

8#

$E

�G E �i �? � � � �E )! l? �? ? ſ " $E ?? ? h ? ſ  D h A ?m 06 �D 8E )4 ? h ?? h 86 )7 3? s� I? G ſ

? 7 A A C ? $ �?

�@ E �? 86 ? � I� FE ?

I A �D )7 ? A ?? �G

i E h ?2 G A Y? 8 h 86 Q P $A ? ?� ſ 8?  %? ? ? ?' �? �? P E h � ' n ? � $ ? H' C?  � $7 ? ?? ? ?? ? ? Y? E � $7

? 

)7 8 �@ E ?

6 �? s� ?' ?? 0? 

C? ? 86 8G

' C? Y h I �@ ?E

?� �D 07 �? �? )7 �? ' 6 ? h

? � j� ce 86 7 � )f )' $E ?? ? lG � P ? Y? � ſ ? l4 # �? s G 8? �' �? �D �? ? h I@ G ?' @  8E %4 1? ? �
A

C#  ? �? I? $7 ? � I 86 E

V7 �2 P c? $@ �G 8@ �' ?D 0?  c

?m �? E 8? ? H� �D 3� ��

h C# � ? � {? ?

 ? ? # �? ſ 86 )7 3? � o ? f ( ? � � �� ? I YG "� 3� $A ?? ? o8@ h � $A ?? ? YG � �4
B

)E j! �? ? $ I? cG $# �@ �? Y? � �D ?7 6 8? �D ?7 z6 ſ Y u I ſ  � )2 3? �? �� h 86 )7 �? � � �' �? ? 8? 8? ? � �� Y? V $e �4 )?
W M

�@ 3? ſ )A ſ 8 x' ? �' 7 0# ? g? ?m %6 4 � E 8? �? H! �� �� Y ID �G E ? �i �? x� �D $E ?? ? h ? c' $# �� ? � 7 ? 8' ' 8# ? |
Comp(T,I)=(S(T),S(T/I), Amem,Reg,Mem) (9)

3 C? 1 8# % ' %D C? ) Y? g ? ? # YG �D ! C# VD $e �4 g? � $E ?? ? h 86 �7 �? c� j' C6  � $E 7 D 6 )G �? x7 D h �? ! � h $A ?? ?? �D 7 ? h # �� ? 3D �? I� �G �? ! YD )G ?? 0? � 8A 6
(7)

G 3 8 )4 x? �2 j� $e )4 c? �D 07 ? C? ?D ? ſ A  YG v ? $� 4 0? $ %6 Y4 y ? $� 4 # �� D Y � $E x7 sv �P ? $� $ t7 D �? ? # 3? f �D �D �? G �D

8# G 3? � ?�

QP ſ � $7 I? HG �� �� �! �? E ? F? ?@ $? ? �D ſ E ?D "' C#  ? ? 8# � ſ BA 8@ 9' ? 86 ?7 %6 54 32 �� 1? 1# ?? 0? ) ? ( �' �? �! %� &? %� %? $# "! ?� ? �? ? � ? ? � � �? ?? ??

Mem(T,I)=L(T/I)+sum{L(I(t))+ sum{|V|(S(V)+S(T))|V in I(t)}|t in T}= =Amem(T,I)+S(T)sum{|V| | V in I(t)}, t in T}; (8)

%? � $ �? �! 7 Y? 8 ?' ! D S Qq

$D Y6 � )E C? Y V � ?E X

?h l! 1e C6 W $

Reg(T,I)=S(T/I)+max{S(I(t))|t in T}+max{S(V)|V in I(t),t in T}

D �? 8? C6  �  � E $ $e

Amem(T,I)=L(T/I)+sum{L(I(t))+sum{L(V)|V in I(t)}|t in T};

S(T)=log(|T|) L(I(t))=|I(t)|log(|I(t)|) L(V)

)f ? � 87 %6 ~4 �2 3� ? � A �D Y? 8 � E ? �D $E ?? ? h 86 )7 3? � 4

�? �? $A 1' C# 3 ? ?� 3? %? e sb iq

Z(T,I)= sum{L(I(t))+sum{L(V)|V in I(t)}|t in T}; R(T,I)=sum{ |V| | V in I(t), t in T }.

)m �? j? $e # 3� D 3� �� �@ �f

1 6 �G j� ce ?m 8# E ?? }| YD  v D  ? �f �? � ? Y? ?m %6 YG ? 1E ? ? ? d QP
S(I(t)) S(V)

??

�

�P ?? C? ?D 0? k? I@ ? # G 3D � ? Qq $U a

$# 8D �' ) uG Y?  g! $7 �? ?? xe iw

�� ? �? s7 ? )' �D ? � � �? r $y

$? )4 ~? h � $A 0? $ %6 Y4 �D �? )E ſ I? rq $E 7 HD )E ſ )E �! 8? ? ? QX sq

?� 0? ) ?? H? � E 9? $7 ? h � $7 I? pP o ? ? # 1 8# 0? 8D �' vq uq

2

S(0)

=0; L(0)=0.

M

Y

Inf(M; W,B)=( S(M/I), S(M/0), Reg(T-M, I-A),Z(A),R(A); S(W/B),S(W/0), Reg(W,B), Z(B),R(B) ). (11)

�@ �? E �G Dh "

?'  $

�� V ?'  ?G 3? ? � 3� V ?'  ?' 

? 0? �@ V ? 0? 0? B?

$e �? ?  3? I? G ? � �D ?7 6 �? ?4 8? ? � ?? 8? ? I? G I? G

�4 8E �? 3? 3?

(6)

(10) S(0)

? ? # �? ſ �E V! �? ? $ I? HG ?� C? � �? ? $ �? x �D $E ?? ? h ? x' 8 ?' 0?  � A D h d

$ �D E 0? � � Yf � E ? )f �? Y?  � $E 7 xD �D �? ſ $ h7 C# ID 3G ſ 7 ? %)4 ? ? )' x7 ? V ? ? 7 D �  $ 7 $ 7 � � $E 3G ſ ſ �7 �?

�4 �D C?

?� "D 7 zD �D %? �? ! 

jG ? �@ 3? ? �D G 3D ! $E 8? �' ? �� Y? � 0d 3W %t ?e

8� �' �? )4 9? 8#  � $E x7 h 86 )7 �? �? ſ $ 7 ? h Y � n7 # 3� � )' �? f V $e �4 ) ? G sr �q p $b

)A ?� ? � $7 �? � ?7 ie

P P �D E g? C? ID ? �D h x? %6 4 hX %g

� ( 4 � FE ? C? ID xG 6 # YG �D � 3 �� ! ſ � $7 fe Cd cb Qa

$D G % V! YD I? Q` YX

u ?' C? � � $E 7 � $E �? Y? h � A ? � � � j? G % QW VU

v 8# C? �T �S

# $ V7 R

# G �D �? ?7 p6 �f �? �f �? 8# $ w7 �@ ? �f ?m 6 �? 86 )E )2 ? ) 3? ?

H! �2 �? ? Y �? $ 8? I' �? {? )2 3? �? �? )2 3? �? ? h 86 7 �? YG � E Fm 3 I! �  ſ ? % )G $7 7 �D ? �? ? � �G �? I l? $E ?? u ? I ? �� � �i 7

%E )G  )4 Y?

�' ?  ?h �D h � ?


v



5 $ 6? w

) r

" 3 k( A4

q 5 ?� 5?

t1 5q %�

?? ? �



q 0i ? �3

1 $ 1 0 �3 Ai 1 $ �3 A?

1 6) � �� 1 3 �3 ? h � "! ? � � � ?) � %3 "s A? #3 ? e� 2 ? ( y W Da
.

"? rr 2 �� 2� B? 0? 3 A? 8 6) 3 p A? 8 � $ #3 "!

" 8 8? ?� "? q? ( A? 8 ( ") ?

") 5? A4 2r r? �  @ B1 8� 3 t@ �? � 0 0 3  $ A4 29 $ 5? A4 8@ ? 6 3 6) 7

8i 8@ WC x 8?  5 ( m � ��

? 6) 0? q  r DC t3

�? t 9 A? 3 e $ " r A? #3 0? Ay �( r? �3 �3 � 6) 3 " "s 2r ?

�q � � f? 2( �? e@ ) 7� v �3 �� 8 $ 5? r 2? 5? "! ? � ? 9 ( � # "! T cH "

� � 2@ r ? ( � � 0? 3 t3 "s 2r 8@ 2r 3 �? � �� 3 2& � f? ? 5� u4 " "R R v

�3 �? q ( 3 6)  w @ ? ? ( 3 2@ q 6 3 ?@ 3 t3 "s 2r � 3 A? ? $ ( ( a ?P "

0& ? q DR �T

�� 5 8 2 g x � B? 6?  8 v? ? � t) 9

$ "? r �? & Ai ( #? 6) 3 " ? 0@ B? � ?) ( 1 2� ? 3 Ae H 8P

3 ? ? � ( 8 5r ? ? � v 6@ 2@ u? �v ( Q3 ? f? �? 6) �q ? & 3 t@ $ �� � $ 0? � " t 1 ( 0 �? q �V R fd gH

? ? ( ") u( q ? ( ?? ? r

t@ A? B � 3 ? g9 v 2( � 0 0? 8y "

6) �( B3 8 B3

r � Ay A? A? t3 fe " R

� v � "@ ? ?s ( �� " ? ? 6) ( � �z 8 i| 3 � $ 3 z  " ) ? u? $ A? �C "i ? p� 2@ cq 6 3 $ i$ 2� "F ~

3 0& ? ? 6 p( us A ( "s r ? ? ? " �C "i q 6) 3 6 3 3 t@

9 }? e9 t3 %3 2 ? ( �? 3 �?

�3 8) 2r ? �� 5 8 $ ? #3 8! ? ( �3 �� t� rs  �� %3 "s Ai "@ ? 8? 8? @ 2q ? 6? 8? ? � ( (

y q "i ( v %� s $ r ? 9 w @

�� 1 us A? ? 3 ? t@

�� � A? %3 f) 2w ? 0? �� 8 ' B( A? 83 ( ?? v A? (

u( 0 "s r ( 5 ? $ 8? w 8? 6? w 1

q ? 8i t@ A? 3 2@ ? $ �? ? ? "

�� �� 5 � 2) � "@ #3 B! 59 Bv B1 A? 2(

� 0@ q? �x 0 ?? �w � 2@ � A? ( �? ? s? 59 83 p$ ?  n? � �� ? � 83 B$ A?

� � "@ rq �v �� # "! ? 8? v& v 2q ? s@ 0? ( 3 7

? ? 9 83 $ � � 9 � A? q3 m? � h? �3 6) ( �� t "! ?

? 2& 6� w ? 6) � # 2C $ ? 0@ ? ? u9 8 2 ? � 83 B$ A? ( 3 A? 5( 3 53 t4 si 5$ ( y � �x � ?@ 6 w ? p) 59 8 g9 uv Ai ( A? u3 8i 6) 3 ga fe
. (12)

DC B� A? 2( ? # 0! ? 6) 7( "@ ? ? 9 83 $ 7$ �3 �� 3 6& 5 '4 23 ? 2$ �? # 1 0? � ?) �( � '&  %$ �? # "! ? � � � �� � ?? ?? ??

Ssim(T,I)=log(R(I)); Spot(T,I)=(S(T), sum{S(I(t))+sum{S(V(t))|V in I(t)}|t in T/I}); StVG(T,I)= (S(T), sum{S(I(t))+sum{|V(t)| |V in I(t)}|t in T/I})= = (S(T), sum{S(I(t))| t in T/I}+R(I)); StWG(T,I)= (S(T), sum{|I(t)|+sum{|V(t)| |V in I(t)}|t in T/I})= =(S(T), sum{|I(t)| | t in T/I}+R(I)); SQWG(T,I)= (|T|, sum{|I(t)|+sum{|V(t)| |V in I(t)}|t in T/I})= =(|T|, sum{|I(t)| | t in T/I}+R(I));

Infpot(M;W;B)=(S(M), P(A); S(W), P(B)) where P(I)= sum{S(I(t))+sum{S(V)|V in I(t)}|t in T}; S(Tnew) = log(2S(T)-2S(M)+2S(W)); P(Inew) = P(I)-P(A)+P(B);

|Tnew|= 2S(T)-2S(M/I)-2S(M/0)+2S(W/B)+2S(W/0); |Tnew/I|= 2S(T/I)-2S(M/I)+2S(W/B); Amem(new)=Amem(T,I)-L(T/I)+L(Tnew/I)-Z(A)+Z(B); Reg(new)=max{Reg(T-M,I-A); Reg(W,B)}; R(I)=(Mem(T,I)-Amem(T,I))/S(t); Mem(new)= Amem(new)-R(I)S(T)+(R(I)-R(A)+R(B))S(Tnew);

(13) (14)

(15)

(17)

(16)

(18)

� A? ?q � q %� �

53 "@ ? �x �? �3 � %u �q B� l? g ?

t4 i t( y � "@ y �� ?? ? 7

2 }? 3 B 59 83 � ? "s e9 ? )

6@ 3 8( q � 0@

� � � $

s ?

$ � ? C 0i 2w Bv

? s? t3 6!  B1 A? 2( ?

� $ 1 ?) � $ 0@ ? 2r ? 8i 2& 6�

6 �� � � 9 83 $ p( kh w ? 6)

� � B3 u? �? 5 3 2@ y �� �� q WC �� �� � 5

�? # 0! ? ") " v 6@ 3 5( y@ x$ 5 @ 8i ? x � i� ? 0? s j? i� ( 3 ?@

( 8i z A4 0@ t@  0

?) r( 0i �� � 2@ 1 t? ") "@ ? � 3 0? � f�

� 5q 0i 3 s? A? (

5? r 2@ B? A? r 2C �? �3 0y {? fy � 3 2r ? �� �� 6 8$ �v q ? o( A? i$ g � #3 59 �? 0! ?)

8 $ | � 6 � 83 p$ # 1 "? �

A4 9 8w 3 2 ? A? 3

8@ f? 3 $ e( � 8?

? 3 t? ? 2 p$ B� 8i ") e? �?

tq 0@ B� 6? � �v �� �� ( 83 $ � # "! d?

? 8i ") ? 0? x � ? 6! '@ 

�3 q ?$ t@ ? �? # "!

� � � ? 3 H Bd

C 2 t 1 2@ 2q p? R cb

x �w �� ? 6) � � 0i

0? 3

6?

f@ q �� �� UX Wa

q

� t@ 5 ? "` QR

1 � �� s � �� u? q 8i t@ s ?? 51 t4 T %Y 8X

) ? ? 0? S UP

�� q ? t@ ��  "9 8 ) h fC si 5$ c( Ai WV UT "S R

0? s � " @  f? QP I

'? 3 � 8i 6) 2( ? 7H "G

� $ ?  9 2@ rq "F E

B 0? �3 �? t@ 0? �3 ( 5 53 � q � %?

q B4 i $ 0i �

� 8? 09 By �� 2q ? ( y " 8i ? A?

$ s@ 0? B ( ?

% � t ? 1 A? 2( ? @ p( 8i

t? 8i 8 8i f) w  $ 0? � ?) 3 ? A4 @ q ?) �( � & ) h


~n �r $� 0r 8� E} v? vR 2 p �' $� �r 7q u 2z 2w ?t } ? u 0{ ? E� A� ?n  ? 9 QC QV F9 A? 2` ' ? � A? 9 a � �� � 8� ' 4# 9 ? 5 6 C 6 t t

7 �h �1 $# $# � $I % a 0? ' v

I (� # ' W $g (' 9 # 7 6

�1 $# (? Y' 6 9 �6 ('  � " �? w9 � �9 �? � A? vt $g $? 5  g u �& ��  ? Q? ' ? ? AC � T ? ` v d " vG I ?

? ' E6 ?D  �R u 7 Qh 21 �T � ? 8? # 21

%? 7# ' % (? B# S# '  $ � A6 r? ?? C � ��

? ` $# 7` vW �1 9 �9

' � � � u' ?I Q 8` C � ? $ � i? AR �9 i# " ! '  �5 ? ? �? (? #  '
(21)

�T ? ' A9 (? i# � B �? (? Q? I $# �) %? # Y' t �

6 ' � �? Y? X5 # Y' t � ? ? % A % $#

$# #  Q' 0 A %R � 5 � ? B#

8 t ` ' �? ' 9 ? ? % 6

� ? 7 7 h � ? �? A? d9 ?! �? � $g % ? ? ?W Q? e B1 h " A! ' % Y# h �

7? y6 Hf H? � �� �? % # % h ? 9 ?6 $g  ? 8? % $# ?R ? (' %? h �' g ? ? # W I � � v ?� �

�? ? 7` Q ? h �? � AT 8 %? �& A # ?? �? ? ?� Y6 Ht % ?#

� 7` � � (h 0 � W 7? �& ��

� ' � # �? 9 # �C A %?

v? qg $# %? A? % ? A) � 0

�' ? x? � (� %6 �6 ? �5 ? � �? (? ' � 6 9 EW � ' ? C ? ? h �T  '

6 % $# ? A? 9 (' ? 6 $# 01 �? � � I �6 A? %6 ?G (? AT A5 ?� ? h 7 B# # �? # ' ? �? �? H 7` ? ? ?

x6 7 0 7t � % 0 7 %? 8D $ �

�6 7? 6 B � A �? v ? # ' �D ` Qh

�& �? $ ?

$# �9 h ?? 0h '

? I g � �C $# vC � ?W �?

?h 7` H? � A? 9 ?g %D 5 � 7 86 %? ` ? d E w6 5 ? ?

0 �W ? # 4T $# �9 Y# Qh 0 0D AR 0 $ � 7?

� �� d ? � A? �D Q# j? $# � ) ?? ? �? # Y' t 7` B# ' �� � �' B# � ' � A %R Y`

Q' I ? (? %h 7 86 � ? (? (? � T %? 0 H vG AC ?

7I �  $# ?� � h % 86 $# ?

49 � %W 21 ?� %? % 6 W ?6 0D ? 1 ? ? %R a` 7 86 H ? ?I � ? k ?? $# $# B# ) 7 h 
(S

 �? # Y' �' �5 Y' � B? (V ?� ?? Q %? ?G �? ? Q 7 �C ?  6

� (?  �? ' % �& ' �C I ?

A % 6 $# ? 0? 4 ' u AV ? 8' Q# ? af a 8? Q# W 0) 7 %6 $# 0 ) � r?  Y 6 B# ' ? F? �D ? %? 7# 7? h 7` 4 �! ? ? W ) 8 $# � T ?g D 7' 6 � ? 7? (h �& ?� 7? h 0 H'  ' ' � �� � $ � d? 6 % # h � ?� � %? h � �� 21 u9 ) 8 ?? d1 %& ) �9 �? (? # ?? ?  �9 �? (? # Y' ?? ?  (? # ? ?? � $# � ? 6 6 ? 9 Y' t t Y' t
S
tVG

� ?? ? �5 � B E 0D

%? Y# ? 7' A5 ? �' �?

h % 6 8D # ' �' ? ?9 �? 7? h E �D ?? %? Y# 6 $I 8 S# �R 7 06 � 6k 8 Y# h � ?� ?� 7? h I �9 �? (? # Y' t  W  7' 1  9 6 g H vG R  Q9 ` $# 7 6 ? �' ?? �C 7? 6 W 8 $# � 0 4' 7 6 8I 7` �? � �� 0? "'
T, |T|=N, t~T for all t in T Ssim=2logN

% # h � 8 �& ? 7 � ? ?? a? ! ?? d? n

?� �6 W I 0 2r ~|

?� 7? A �9 % $# w

h QW I �? 4w

�D % (? � HT

%? ` # %6 $# # Y' t % B# ?

� s`

�

B1 A ? ? % %6 $# " ?! AR ' ' ? ? � �? w9 s` �? � �� � ? ?? c? 0? i9 %& ?# � �� ?I B ? �D �? %? �# t 6 ?I ' H ?G �C �?

? ?' ? (' � � ' H %� ?

0 d' �� $# % A6 �? A? h? $# Q ?G ? g �? r? d ` Y# Qh 7`

� % �9 �C �? ? 1 %?

� 7I � ?D (? B#

� �? 0 �� A 0? %? 6 Q 0? % ? �? ?g

A9 4? 9 g 0? 9 $# ? ?? ?? D �'

u 0? $g 8 8?  9

vG %R B` "' ! ?? ? f# Se $# � T 8 #

$ � 7? AC ? � ? 0 q' d1 AR 8 BI % S# %R % $# � ?

A? ? $# � 7I ' '

9 B` B � p9 QW Y` �h A? �9 �? % ?# ' 8� Q6 I AP � ?? 7? �6 �?

�? ?T c �5 4?

W ? 9 0 9 3

' %R b ? H 6 21

u ?G AC �? Y` �6 �? �� aG 7R ?I I 0 0 ? �?

% 6 � % # ' %? A6 ? 0' 4 % ?? %? Y# Qh 01 ? E ? �' 7` ' ?G ?D 7 H ?? ??
(

A 7 d6 ? %' # �' ? g # ' 7` A 7` A % � ? b S# Y? $#  X �C A? '

0) H ' � � 7 ?9 �? 7? D (' �& �� ? Q? ` �5 ' � v6 y` A? %' # ' � %R B` $ W ?

t

� $ 4 �! � �� � ' ' 0 � AT � E " '

Q` ? Sh

7 �6

6 � B# U? Q#

%R 7` � � �� % 76 Yh lt e $I � B# 7 �6 �? � x d6 F) D 0? � A? 9 (' �& �� 8 $# 7 6 % 76 Yh 7? �C f? ?I � ? % U# ? D ' ' � (' �& �� % $#

vG 6 gh f % �? �? ? ? � � ?? F �) ?

B# ? k ? �5 ? 7 dh ? ? p9  $ % Qh ' %? �# it �' 7? �h x? 0? �' H ?G �C �? ' � �? H ?D ? ?! ? � ?

? C

0 ' �R AT � ? BI �W A % 0? � (? �& � %& ? U � V �

?G �C 7 Qh 1 % S# �R S# �R r? ? ?? 7 �6 �? B A5 %? F? %& B# 7 �6

(M2; W2,B2)

�&

A.

u?

T=T1+...+Tm; |T|=N; |Ti|=N/m; t~Ti, t in Ti, i=1,...,m.

(? $# ? ? 6 � v? I 7 86 ' H �V ? %' 7# T
N

 1 I $# ) � ? ?? ?  d6 �? �5 ? vf BI % $# Q 7I 8� Q6 I QW 7 6 8 Y# h � ?� ?� 7? h
=N2

7 86 ? �' �? I 7 86 $# R �& ��

$# 0 � ?

?h ) A ~} |

7` Y? � � %T ? 0' z

$# ?? 7` ?9 r 2{

v ?I 0?  �� A? ` Ah %? �w q 2z

' Y d6 8? A6 ? �w

' �# t d 7q �u

r ? 4 0 (? ?# Ye %? 7# A)

A9 �? ~1 �? ?? �q dz y

(' 7 7? x 2w

Q' I � Xt �) 7? Qh 7` A 0' h ' ?v �u �q

(� S6 h v v6 r 2s

%& � I I % t

B# 7 AT % 0 ' %6 s �r

�6 $# H $# q

�? A? 8 $# �V ? ) � dp ?o

% %' ?? ?n

� ��  $# u �� 7# 4? ? 0?  m

' H F ?D �? ?? Y "6

? "' ? ?? x �& ��

?! $# "6 � ?

W= W1 -M2 +W2 ; B= B1 -A2+ B2 ; M= M1 + TM2 ;

4

H

sim

) 2=2log(N)-log(m); (S

tVG 2

) =N2/m .

(M; W,B). (M1; W1,B1),

(20) (19)

? � ? I � ? ? AR �? W $# � # � ?

�9 �? � �� � 7? AC 0? �? (?

A? 9

A? ? 4 A ? 0' � � 7` A ' j R %? 6

? ?

w?

ih D A?

%& $# Q ` � %T 7` �� �

? �? �? ? ? �? �?

0? c 0? 4  %R � %� W (' �& �? A? �  ? �

` �' s` (g $I �� ? �� ?

Bg r? %T 7` �� ?? ?? 0? �' 5 @ ?? ??


4. A. V. Koganov. Processes and Automorphisms on Inductor Spaces. Russian Jornal of Mathematic Phusyk, vol 4, nom 3, 1996, s 315-339

?P R? R+ w? R$ ? )R w ?$ uP `P 4? H Y # 1 R9 #' i ` pH vH 6 0@ )? ' C C@ ?? ' 9 y5 ?P )1 ' 0? h( � P a P ?h #$ )1 ' 0? h( � P a QP b P ? ?P ? )? w? CP ( )? R w ?$ uP P ?H `% H 0" #5 1 0� r a� B% ? 5 )� H @ 3 )1 ' BH ?? % A H `H Y # 1 R9 #' i H 5 H 5  5 yA T P B5 i o? uP QP T P R ?$ P 9 w5 @ ? 6 @ ? ' B ? A ' R? R? ? ?$ bP

?  RU w R t )? P R? H b9 @ #5 1 ' w5 ( 9 5 7 H � ?P ' A @ ?  5 w9 ? % ? % ? CA

P

1.(1968) Algebraic Theory of Machines, Languages and Semigroups (A. Arbib, ed), Academic Press, New York and London.

b$  ? D% � 0 X P H H Y % D � pi ?5 ! A H ? 9 a� % 5 9 H

D $ ? s a P ` H ? 5 @ 5 a� lP a� iP P  5 ?9 b' 5 H )A ' )9 H w? 5 4 ?' a RP ( e? w P H % H @ 5 w9 5 ?H % ! ? ' )9 7 e' � P ?  `P 4? H b9 0@ )? ' )9 7 5 ! 49 C' a@ D% ?� ) h P )A `'  ( y' � P QP P R? #! 1 4@ H R9 ' ( e? u )P BA 5 bY 6 ? x & pP &h uP

b@ ?? ' 9 y5 )9 H ? 5 R #' 1 R( ? )? w $ P & P

R ` ? ? B

4? C' 4? @ @

H p? CA D@ B' v? 5 o@ 5 )9 5 t7

@ '

?� x% H &@

B @ 1 tH #'

R9 T ? h5 ' # ?H 5 A w9 1 S ?� R9 @ ( 8H 5 v% q' H p' H 5 h5

)F ' 1 H BA )? 1 R9 ? 5 F F B' ? 4� ? Q% m� ?5 A

w'

F 5 H Y 3 1 49 #' `i ? ? @ D5 ?? 9 #5 B1 R H B! 0 A @ ? ' y? 5 H 5 B #5 B1 v h vP B! ! 9 � a@ D% ?� b9 0@ g? F ' ? 5 R9 w f 6 @ ? ' h Rg ' % e% b$ 6 @ ? A ' )9 H 0@ 5 )9 7 9 5 4@ ` dH `' h 4g #' 1 5 P )A C' @ ?? % C5 @ F ' H R? ? 6 0@ )? ' h Rg ' ? ? r � Qs wr ? ?A B! b ? R$ � % H 4@ B # 1 5 ? @ 5 h g a9 D@ ' 5 H @ ? ' h 4g ' w? ? 9 35 1 5 � ?� ? ? 1 ' @ S P ' 5 R? ' ?7 5 )$ ' ? ?H A )9 7 % % $ 5 H h5 Rg ' R? ' 7  5 )9 7 ' w@ S #" ! #" ! b 6 ? 5 9 ?? ? P H ? 5 R #' 1 H b@ ? B1 F 5 s x' ?5 % B 5 )Y W' H )9 y7 )1 `' ? 5  i? $ H ? 5 R #' &1 A ' 4@ #5 B1 5 ? xS 4? H )A ' 9 H 4 ' X% w' )( ' b 6 ? 3 1 H 4@ 1 5 `H h5 4g ' R? ' 7  5 9 v7 p? ' B B C ? A p? ' #@ Qu )P A ' @ ?? B% 5 Q@ 4" tH Qs r ?? b? A @ ? ' h? 9 #5 B1 i9 D@ i' R@ H ? ?H BA B q 5 ) ?H iA 0@ 5 #5 1 hH 6 @ ? ' h Rg ' ? )? f$ ?e ? d ?' b% 6 4? C' c@ B6 b a? BA ? F `5 H ?Y D% ?� ) H #' 1 B X? W? )A ' 0@ ?? % 5 V@ ?U A ' 4@ #5 B1 5 ? TS R9 ' Q P Q5 P I@ $ 5 H B ? H 5 ' @ ? ' )9 G7 F ' ' E? @ D5 ?? C? BA @ ?  5 )9 87 6 ? 5 4 3' 21 0 )( ' &% $ #" ! ? � ?� ? �? ?? ??
Comp(T,I)=(S(T), S(T),L(T), S(T), 2L(T) )
(

Inf(M,W,B)=(S(M),S(0),S(T-M),0,0,S(W),S(0),S(W),0,0).

(22)

(23)

Re R A ' 4? ' #A 1 ?H A 0@ ? @ ?5 4@ $ )e F ' F ?' A ' @ ?? B% H 5 ? 5 w D5 ?�  5 ? {? 5 h wg b9 D@ @ ` H ! 9 35 1 F ' w? ? H k� H

d' )9 ' w? ?

� 1 A @ ' ? 5 I 35 r' ' m H 49 ' ?' ? B1 ! g

! ? ' ' ? 4@ )7 G 5 R D$ q� e5 h5

p' Rg 5 ?F ?! 5 ? w' R( % 5 ?z R? 4" C9 uA D@ R #$ ?1

RP 6 1 B% ? 5 7 B ' ? A % ? Tg 5 ! b 6

)? ' b 6 ? D5 ?� )9 H 9 )� H 4@ B # 1 H Rs H ? ? 5 D5 � 5 b9 4? H B ? )9 H R ?' )� H R? ?' #A ' @ t H )� H b? ?@ ' ? C5 4@ hH 4g

C5 @ ? A � `( #H 1 5 ? !  $ 9 #5 v ~ 7 ' w' )( `1 H u? sP H H oA ' R? ' 7

'  5 ? ? ' i ?5 A @ ?5 ! B 5 )9 e7 p? F `1 H )9 RP 5 R w' )A C' ' 6 3 #5 b9 t% 7 b9 a DS b$ ? )? @
T

6 )( b )1 ' 6 ? ?

7 ? ' ? ' 4@ ' @ B5

5 ! sP }1 ?? H D$ ( bn ? t'

H � ? A ? D% b a? H Y # � % % C5 4@ 7 ? ? R5 ?? 5 % 6 35 R1 @ %

R" % � B H r @ m' 0@ r R9 '

' ? 0@ R5 ' w@ IS H 9 P $ $ R? ?' #A `1 H p? #' i ` fH fH )� H 0@ # 1 5 @ 3 � ?� ? o? $ 5 ?@ ' 7 wH w( W' R? H Y $ H `H Y # 1 R9 5 l" `! H 9
|T|>2 |T|>2

?$

?e

@

0@

B?

7

R9 B% B? a@ G1

5 v' b@ ' Rg % ' ' ?

Rg R

6

?? b? A b@ 4� 6 @ H H @ |1 ' b@ x? # 1 R9 #' i 7 '



@ )A R ? ?? #' oH

? w 5 5 w� ? ' 6 h e% b$ 9 y5 B b iH F B! ?@ R� #$ 1

`P ? ? b@ 4? B )9 7 6 ? 5 4 3' pH ?H % B? 5 )� H a@ b9 D@ `' 7 ' h 4? ` H )9 p7 H ? 5 ' ? w? A ' R9 ' @ ? `A H b9 @ # 1 d P ?H `% H 4@ A w? h5 Rg ' 2@ ' R9 ' @ ` H )A ' R@ #5 H 0@ #5 1 j

|M|=1, |W|=1

?" ' ? 7 1 1 % A ? 9 ? ' u )9 #' #' 5 # B1 5 #@

|T|=2, S(0).

)1 ' % 1 5 B? S H ? ? A 7 ' ? A ! 7 p H 5 ? 7 '