Dãy ngẫu nhiên, giả ngẫu nhiên và ứng dụng

B O IH C - NG LU NG D NG TH NG D NG : 60.46.01.12 NG D N KHOA H C: ng d i : T.S Nguy 2015 L - Lu - n ph c li u, nh ng k t lu c - mv uc Thang Long University Libraty M CL C Trang Trang ph b a L i cam oan M c l c C I TC A mv tc a I.2.1 Block I.2.2 C c I.2.3 GAP (M ng) u (lo t) II M N TH NG KI NH V AM p 11 11 n K C) 13 II.1.3 n n phi tham s n K C 14 16 II.2.1 Ki u (ki m tra t n s ) 17 II.2.2 Ki p) 18 II.2.3 Ki m tra (GAP M ng ) 20 n c (Poken) 22 23 II.2.6 Ki 23 nv 24 n ngh ch th 26 C III NG mv ng 29 ng c hai 31 31 III.2.2 Gi thuy t th c hai 32 t c a b t o x2 mod N 33 ng 34 c 34 n t n s 40 II 42 t 44 45 ch ch III.4.1 Thanh ghi d ch ph n h i ch 47 c n 47 48 Thang Long University Libraty tc ch 49 tc - III.4.5 Chu k c 51 ghi d ch u ki n M 53 ch 53 III.4.5.2 Chu k c ch 54 59 III.4.7 M v ch chu k c i 60 L V is U r ng vi c ng d khoa h c a ch n ng u i cho thi t l ng nt mc t v i th c t u ng d s d ng c a t ng th d ng n vi c ki m tra ng vi c l a ch n m ts ng c a t ng th s b i t ng th c a vi c l a ch n ng u nhi i thi t l ng nghi t ng li t nh t cho vi c th u qu c gi i m m u t c l a ch n m t nh t v n b o m t i cho m t h m nv ah m t qu ng ng v ng ng h u nhi t, nhi u n ph i t b ct c tin c y c t n (nhi u tr ng) N ng t c th c hi n m t ng b c ti b ng m t l ng h il th c ch t ch u n ph i t t ng ng t o s ng ng, ho c m bi c m bi n M ng n c m bi n phi Thang Long University Libraty Trong lu t ng ki t ng u kh n th ng m t s sinh ng d Lu b nc a gi ct is ng d n t a T.S Nguy n ns c a th ng d n nhi y ph n bi i c b n th o c a lu h nh ng thi n, lu ng s nh c ch i cs nc n 15 05 lu TC mv N c s d ng r t r Do v d nh n ch ts s d ng lu u th i gian r i r c, t Xt, t T},v i } T v n ta Xn, n N} v i Xn ng ng i r c ng ng {x1, x2 n } t m u hay m t th hi n) c a m n, n ng ng r ir n, n u ng ng n Xn ( n cg x 1, x2, cg ir u cs n Xn xn } ng) n u c l p v i t th hi n b ir c am pM ng ng u cl pl n Thang Long University Libraty b ng ng c sinh m i pMv Xr ir cl ng ng ph i c cl pb cg cg ng n sinh (ngu n) c ) c a ngu n, M i ngu n, M: c p ngu n tc N u g i {X(t), t = 1, 2, sinh X pM u coi m m t ngu n m t th X(t) c iv ng ng cl pv cg ng ng sinh c a ngu n t i th I.2.1 Block m t L (Block L) ( -1)} c L)(L N) sinh t i th L hi cg m th t c a ngu L c l p, u n i t 1: V i m i (t, L), XL P(XL(t) = xL) = t L ,t = (x0,x1 L-1); xi M Ch ng minh: P(XL(t) = xL) = P(X(t) = x0, X(t+1) = x1 cl iv i c a ngu X(t+L-1) = xL-1 ng th i I.2.2 C c L V im i th mtb u ng s , ta g i c c L aM ng ng {1, 2, (M, L)} v imb : t 2: V v im V t : - (M, L) h p ch p m c a M; : l a c h t ch M cho m i ph n t xu t hi c t m ph n t t1l Ch ng minh: M M cl c a ngu T ch t tm tl l c i tc t 1) Thang Long University Libraty (13, 14) 1/8 6,25 -0,25 0,01 (7, 6) 1/8 6,25 -0,25 0,01 n = 50 0,24 V 1=8 1=7 (2,17; 14,1) n ch ch III.4.1 Thanh ghi d ch ph n h i cn Thanh ghi d ch ph n h i b A0 n1 tb g ho ng theo nguy t ph n h i Gi s t i th i th m k n i dung c mk i i(k), i= K+1) n i dung c c sau: v i ai(k) is 47 Thang Long University Libraty A0 Th A1 A2 An-2 An-1 m k Th A1 A0 m An-2 a0(k+1) k+1 an-2(k+1) an-1(k+1) m th chuy i dung c c i dung c s nh c cg t n h i N u - thu c cg d ng ch ch ch III.4.2 : c cg ch b c n v t i th m th k) ph n h i T : i t n t i m : cg ch b c n n u cho k = 0, 1, 48 cg n) n n n) : c = (1 1 0) Ta th b ki m tr ng th y r ng: k = 0, 1, T ch n y c a - 0 1 - M 1 tc III.4.3 b a b ch ch ch b c n s u ki n c a P