I Submi t ^eset
THIET KE VA XAY Dl/NG WEBSITE H6 TRO CAC HOC S,NH GIO, TIN
HOC
Le Huy Binli
D,nhocCon^n^Iniyi,XJh\o<
Vice dav \'a hoc I m hoc cho doi n^iu ho: -iv.\^. ^M^I '
^^]^i(:>u di(5u bat cap. Iron^v^ khi tren the JMOI V..I ^^ ' - • •
^,^1 cho doi tu'p'ng 1 loc smh gioi Tm hoc thi hion i-i;.
vc M ^ C I L l \ . 1 W / L X L t J I .
/ " " ' ^ f ? ' P^ladiroc thanh l a p , , , , , .
<^^^^c sinh gi6i m o n Tin hoc, g i u p cac em chuan b ' ' ' ' " " ' " ' ' " ' ' '''' ^"^ '^''
'^^^hnnvc.henthu.dc.thanT '•'••> tr,'ei; df t.ii
a ^^c ^ thi hoc sinh gioi Q u o c gia, Quoc te. He thon,, tr-^n.^'.'
;hicn ciVu khoa hoc trong d i e m cap Dai hcK^ Quoc J ' "' ' ' '
>TS. N g u y e n Xuan My thuoc khoa 7 can Co T' " "''"^'' ' ' '' ^^' ' ' ''^''' " ' " " " rnhien lam c h u ial.iem. He thc^.g bao gom cac pM," n ' " " ' ' ' " ' " " " ' ' ' "
li tnfc tuyen va Di^n d a n . '^'' ^'^'' '' '^ ^^''"'^ ''^ ^ 'i"^
Trong bao cao nay, c h u n g tcM se t n n h bav ve th.rt h. , •
C a m p va cdc q u y trinh, quy chuan .hroc xay ekm, .< ,nh ' l ' '" ' ' " ' ' ' , ' " ' ' ' " ' ' ' thdng. D . n g t h . i Chung tOi cung s . . i n h b . v cac i : l' V l : " : ^ ' ^ ' : r ' ^
1 , . , ^ , ^ r''' ^''' ''I au(u front' hiVi
,n hon mot n a m qua - kh, mot s6 thanh phan cua h. M,„n<- • , . , . . , ,/],,, !
^g va du-a vao h o a t d o n g tai dia chi, h t t p : / / u - u u- u,,, „n,p ,„.•
MOT SO VAN OE VE DO PHLTC TAP /> VA v/ TREN MO HINH CAU TRUC MO RONG
Tran T h o Chau
Tnrd'ng Ddi hoc Khon hoc Tv nh'cn, iVKJi, Hi \. v-
m II.un
Bai toan P ^- NP la mc>t trong 7 bai toan the k\' dif(H "-smair JIM I,I ^
1 theo de nghi cua vien Toan hoc Clay cua My. Ihcci .|uai: lu'rn . C> dim, h.u
bai toan P va \P dtfo'c d a n h gia tren mo hinli nia\ 1 uniii;. e'"i;;i;.', tu ii.iin h^x^) iha khoa hoc My la L.Blum, M.Shub, S.Smale ^\l Av\.\ la nio hmh [Sss tien s(V • R. N a m 1995, A . H e m m e r l i n g du'a ra mo hinJi tinli toan tren tau true dai so di/a
thuat toan T u r i n g tong q u a t va lu'dc do hCfu hieu-xac dinh cua M.Friedman voi no hhili tinh toan mdi. Cac niia khoa hoc may tmh hii dat ra nhun^ bai toan
g tir, chcing b a n : Pu = ^Pn tren so t h a t P (the(> mo hmh l-'^^) ii.yv /' \' /'; Ao/'; ,Vi P - X^P (thcc^ mo huTh cau true Dai ^.' > u.' \ ; i. :eii:'.i'-i ;, ':• c Ao/'; ,Vi P - X^P (thcc^ mo huTh cau true Dai ^.' > u.' \ ; i. :eii:'.i'-i ;, ':• c
• \7^., (theo mo limii H'^S-weak cua b.K, MM;; (i'.'..u-'
at ca cac mo hinh tmh toan tren Llem itcn che . iicu:; \J numi:; r . ' -^"•••^ ju.;;! ^troniMighiencu'u lv thuve't do phuV tap tiiih toan ciim^.; h.m um; >!;-- c.-^ A-
nh I v d e q u y , d i n h lv diOm bat d o n g tu'n^; tu nhu tr^'U^: m.' ;:::::. cc;. .u:m,;
i.Salomaa ila vie't, va bai hwn \'c ludiiOn^ dj :::^;- IL r
Turine. mb. ni-\v
L^XJf^X^ I i * ^
CAC HOcil'rr^'''' ^""^ ^ESSITE H 6 TRO