Qu est-ce que démontrer
|
|
- Eugène Dubé
- il y a 6 ans
- Total affichages :
Transcription
1 pls_399_p088_093_lhy.xp_mm_30_ 6/2/0 6:20 Pg 88 mthémtiqus REGARDS LOGIQUE & CALCUL Prsur son svoir sns l trnsmttr En onvnt l émonstrtion omm un isussion ntr ux prsonns t non plus omm un ours mgistrl, ls pruvs sns trnsfrt onnissn omplissnt ptits mirls. Jn-Pul DELAHAYE Qu st- qu émontrr n mthémtiqus? L qustion prît élémntir t l on imgin qu, puisqu ls mthémtiins s l posnt puis plus ux millénirs, ils oivnt svoir qu l signifi. En rélité, n st ps si simpl t l on v voir qu s prsptivs nouvlls ont été réés pr l informtiqu théoriqu t l ryptogrphi : nous progrssons nor ns notr ompréhnsion l vriété s émonstrtions mthémtiqus t ns l nlys lur pité. L logiqu mthémtiqu onné un répons préis si on limit l qustion ux émonstrtions érits qu un mthémtiin soumt sur un fuill à un utr mthémtiin qui n ontrôl l xtitu. L notion systèm forml mis u point à l fin u XIX sièl t u éut u XX onstitu tt répons univrsllmnt mis ; st l form outi l métho xiomtiqu ont l origin s trouv hz Euli. Ds règls prfitmnt préiss mnipultion s formuls sont fixés insi qu s xioms, l tout rprésntnt ls onnissns évints t olltivmnt ptés sur l omin mthémtiqu uqul on s intérss. Tout l éfinit un systèm forml. Trouvr un émonstrtion onsist lors à érir un suit formuls tll qu hun st un xiom ou l résultt l pplition un s règls mnipultion. Vérifir un émonstrtion onsist à pssr n rvu l suit formuls n s ssurnt qu ls règls u ju forml ont in été rsptés. Trouvr un émonstrtion st iffiil, r ls règls u systèm forml rént un xplosion omintoir possiilités. Vérifir un émonstrtion st fil, r il s git un trvil méniqu ontrôl qu on put, n prinip, onfir à un mhin. Ds pruvs its intrtivs Ls mthémtiins n érivnt ps pruvs formlls étillés, r srit long t pénil, mis sulmnt s squisss pruvs formlls. Cl n hng ps fonmntlmnt l sitution, r à prtir qu ils érivnt, on put prouir ls pruvs formlls omplèts. D illurs, s progrmms informtiqus int à l fir si l on y tint solumnt. Rtnons qu trouvr un pruv st un trvil iffiil, lors qu l vérifir st ménisl. Ctt onption lssiqu un proposition, un ontrôl n st pnnt ps ll ont l profssur ou l onférnir fit l xpérin : il intrgit v ss élèvs ou uiturs. Pour lui, prouvr un énoné mthémtiqu, st ls onvinr mnièr prfit ou n lissnt un out infinitésiml qu l énoné qu il lur présnt st vri, t plusiurs éhngs prols sont prfois néssirs, éhngs qui vrint un uitoir à l utr. Ctt ié pruv intrtiv n st ps ll l logiqu mthémtiqu moélisé v ls systèms formls. Ell été introuit n informtiqu théoriqu il y un pu plus un vingtin nnés pr Shfi Golwssr, Silvio Mili t Chrls Rkoff. Ell y jou un rôl plus n plus importnt, n prtiulir ns l omin s pplitions ryptogrphiqus. Notons qu l rtil qui introuit tt notion t qui st onsiéré ujour hui omm l un s plus importnts l histoir l informtiqu été rfusé trois fois! Il xist plusiurs vrints l notion pruv intrtiv, hun ynt son intérêt t nous n onnrons l ié v s xmpls. Non sulmnt st musnt, mis l nous for à réfléhir v un œil nuf à l ié émonstrtion t ux rôls qu y jount l lul, l hsr t l intrtion. D plus, st util! L ié fonmntl st qu trouvr s pruvs sr prfois iffiil, mis qu ls vérifir sr toujours ssz fil. Ctt fois, non sulmnt un mhin pourr fir l vérifition, mis ll pourr l fir rpimnt. L ifférn v ls systèms formls l métho xiomtiqu lssiqu vint u fit qu il y ur plusiurs éhngs, t non un sul omm ns l s un émonstrtion érit qu un mthémtiin soumt à un onfrèr. L «prouvur», lui qui propos un énoné mthémtiqu E t vut prsur s justss, t l «vérifiur», l prsonng qu il fut onvinr l justss E, éhngnt fçon répété s infor- 88] Logiqu & lul Pour l Sin - n Jnvir 20
2 pls_399_p088_093_lhy.xp_mm_30_ 6/2/0 6:20 Pg 89 R g r s mtions. À l issu lur ilogu, l vérifiur st rtin qu E st xt v un risqu rrur négligl. Dns l s s pruvs sns trnsfrt onnissn (on it ussi «à ivulgtion null»), l vérifiur n ur rin ppris plus qu l vérité E, t n prtiulir, il n sr ps pl prsur qulqu un utr l justss E. Un ilogu prouvur-vérifiur L ié st qu trouvr s pruvs st plus iffiil qu ls vérifir : l prouvur ispos un pité lul ussi grn qu il l souhit, lors qu l vérifiur n ispos qu un pité lul limité. On supposr insi qu ls luls qu l vérifiur mèn son ôté sont un till mjoré pr un polynôm n l vril T qui rprésnt l till s onnés l énoné mthémtiqu E. Nous irons simplmnt : l vérifiur ispos un pité lul polynomil. L nomr éhngs ntr l prouvur t l vérifiur st lui ussi mjoré pr un polynôm épnnt T : il fut qu l vérifition puiss s fir glolmnt n un tmps risonnl, sinon l vérifiur n uun intérêt à ilogur v l prouvur. Drnir point : l hsr sr souvnt utilisé pour orgnisr l ilogu, r ls qustions posés pr l vérifiur oivnt êtr inttnus. Du fit l introution hsr, l rtitu qu l vérifiur ur l vérité E, un fois ls éhngs trminés, n sr ps solu. Cpnnt, l risqu rrur (l vérifiur s liss onvinr à tort l justss E) éroît xponntillmnt v l uré s éhngs. Cl signifi qu si inq minuts éhngs lissnt un risqu rrur pour 000, lors un uré oul (ix minuts) n lissr qu un risqu pour t un uré tripl (un qurt hur) n lissr qu un risqu pour On omprn qu l équivut n prtiqu à un rtitu pour l vérifiur ; illurs, ns ls pplitions n ryptogrphi, on néglig risqu rnu ussi ptit qu on J.-M. Thirit. L émon Quisqutr t Guillou L émon Jn-Jqus Quisqutr t Louis Guillou st inspiré u élèr émon Mxwll t un ié Quisqutr t Guillou qui illustr qu st un pruv intrtiv sns trnsfrt onnissn. Dux piès A t B sont séprés pr un port ommunition n pouvnt êtr frnhi qu si l on ompos un o srt. Un lvir hqu ôté l port prmt sisir tt informtion t élnh l ouvrtur. L o srt pourrit êtr ls ux fturs prmirs un grn nomr ntir. En plus l port ntrl à srt, hqu omprtimnt possè s propr port vrs l xtériur : port A t port B. Dès qu un s ports vrs l xtériur st ouvrt, l port ntrl s éloqu. Ptrik onnît l o l port t vut n onvinr Vinnt, mis il n vut ps lui ommuniqur l srt. Au éprt, ls trois ports sont ouvrts (). Ptrik ntr ns l «oît». On frm ls ports A t B. L oît st lors totlmnt opqu t Ptrik put éoutr ls injontions Vinnt à l xtériur. À t instnt, l port ntrl ntr ls ux omprtimnts st ouvrt (). Ptrik s pl ns l un s ux omprtimnts son hoix. L ménism l port ntrl fontionn t frm l port ntrl. Vinnt hoisit lors, n tirnt évntullmnt à pil ou f, un s ports t mn à Ptrik sortir pr ll-i (). Ptrik, près qulqus sons, frnhit l port ntrl si st néssir, puis sort pr l port qu lui iniqué Vinnt (). Vinnt it : «Oui st in, mis l n suffit ps à m onvinr, il s put qu sns voir à frnhir l port ntrl tu sorts u on ôté pr qu, pr hn, tu étis ns l on omprtimnt.» Ptrik lui répon «Eh in, rommnçons.» On rommn l ptit ju. Ptrik réussit à nouvu à sortir pr l port qu lui iniqu Vinnt. C n st ps nor ssz pour Vinnt t l ju st répété 20 fois suit. Ctt fois, Vinnt onsnt : «J suis mintnnt onvinu, tu onnis l srt l port. Au out 20 ssis, si tu proéis u hsr sns onnîtr l srt l port, tu n uris qu un hn sur 2 20 (nviron un million) n jmis voir été oiné, r il urit fllu qu 20 fois suit tu t pls ns l omprtimnt qu j i hoisi, vnt mêm qu j l hoisiss.» Vinnt, à l issu s 20 suès Ptrik, st on rtin qu lui-i onnît l srt l port ntrl. L protool utilisé st un pruv intrtiv t Vinnt, à l issu s 20 ssis, n rin ppris sur l srt l port. Si srt st l ftoristion un grn nomr ntir N, il sit just qu N st omposé, mis n sit rin sur ls fturs N. Il ispos l pruv qu N st omposé, mis uun informtion sur l pruv qu N st omposé n lui été trnsmis. L protool st un pruv sns trnsfrt onnissn. Pour l Sin - n Jnvir 20 Logiqu & lul [89
3 pls_399_p088_093_lhy.xp_mm_30_ 6/2/0 6:20 Pg 90 R g r s h G 2. L intifition s grphs f g A ux grphs sont intiqus (ou isomorphs) s ils ont l mêm nomr D nœus t rs, v l mêm topologi (onstitués fils élstiqus, on put suprposr ls nœus, omm pour ls ux grphs G t G 2 ). On onn ii un protool où un prouvur montr à un vérifiur qu ux grphs onnés n sont ps isomorphs sns lui étillr ls luls ompliqués qu il û fir pour émontrr lur nonisomorphism. L prolèm u non-isomorphism grphs st ns l lss IP : un prouvur put onvinr un vérifiur n ilogunt v lui. Ptrik (l prouvur) oit onvinr Vinnt (l vérifiur ), qui n l roit ps sur prol, qu ls ux grphs R uxquls ils s intérssnt n sont ps isomorphs. Ptrik pu s onvinr u non-isomorphism n fisnt utnt luls qu il l souhit, r uun limit ux luls u prouvur n st imposé ns un protool pruv intrtiv. Ptrik pourrit trnsmttr à Vinnt ls luls lui ynt prmis svoir qu R n sont ps isomorphs, mis Vinnt n vut ni fir longs luls ni lir t ontrôlr longus pruvs. Il vut êtr onvinu rpimnt t fçon fil qu ls ux grphs n sont ps isomorphs, sns qu un intrus puiss l rnr. Voii ommnt ils s y prnnnt. Vinnt prmut l nom s nœus l un s grphs, R ou R 2, sns ir à Ptrik sur qul grph il opéré (voir l ssin). Il otint insi un grph R qu il trnsmt à Ptrik n lui mnnt si Rprovint R ou R 2. L fit voir hngé ls noms s nœus rn méonnissl l grph trnsformé. Si Ptrik n st ps un impostur t qu ls ux D E H G 2 F G B C grphs R n sont ps isomorphs, il réussit à étrminr l origin R (v ls nœus non hngés) t il trnsmt lors s répons à Vinnt (l grph R vint R 2 pr xmpl), lqul onnît l origin R t vérifi on qu Ptrik n s tromp ps. Si tt opértion n st fftué qu un sul fois, il s put qu R soint isomorphs (uqul s Ptrik un hn sur ux onnr l on résultt). En rvnh, si l mêm séri opértions st mné 20 fois suit, lors l proilité pour qu, pr hn, Ptrik ou lui qui répon à s pl it réponu 20fois suit orrtmnt n st plus qu un millionièm. En fftunt l opértion 30 fois, l risqu pour Vinnt êtr upé pss à un millirièm. Il s git un protool qui répon à nos souhits : l vérifiur fit pu luls, t s trouv onvinu v un ssurn ussi grn qu il vut qu R n sont ps isomorphs. À l issu s éhngs, Vinnt n rin ppris, r l répons qu lui onné l prouvur étit onnu lui vnt qu l prouvur lui répon : il s git un protool intrtif pruv sns trnsfrt onnissn. R R 2 R l vut. À propos risqu proilist pté, n ouliz ps qu un ult n Frn, qul qu soit son âg, un proilité supériur à un millirièm mourir ns l minut. Un xmpl protool à ivulgtion null st l «Démon Quisqutr t Guillou» (voir l figur ). L prouvur, ii l émon l histoir, u fur t à msur qu s éroulnt ls éhngs v l vérifiur, réussit à prsur rnir s pité à ouvrir un port srèt. Après un vingtin éhngs, l vérifiur n plus uun out sur l pité u prouvur à ouvrir l port, mis n ispos uun informtion qui lui prmttrit l ouvrir lui-mêm. On put ussi onnr s xmpls purmnt mthémtiqus (voir ls figurs 2 t 3). Ils illustrnt l ntur s pruvs intrtivs où un vérifiur s onvin un énoné E, prfois sns voir rin ppris utr qu l justss E. L utilité s protools pruv sns trnsfrt onnissn onrn priniplmnt l séurité informtiqu. L uthntifition y trouv là un métho sûr t iél. L étntur un srt E qui ttst son intité (il, pr xmpl, réé srt) réussit, grâ ux pruvs intrtivs sns trnsfrt onnissn, à émontrr à un intrloutur qu il onnît in l srt sns pour utnt l ivulgur, qui prmt l réutilistion srt pour un uthntifition ultériur. Ls rts à pu nirs, pr xmpl, mttnt n œuvr tls protools. Pouvoir s pruvs Il rriv qu un omin mthémtiqu n puiss ps onstitur un «un systèm forml», r l nsml s vérités mthémtiqus ssoiés st trop omplx pour qu on puiss ls émontrr touts utomtiqumnt. D près l théorèm inomplétu Göl, st l s l rithmétiqu : l strutur l nsml s formuls vris rithmétiqu st trop sutil pour s lissr nfrmr ns un systèm forml. Cl signifi qu mêm s il 90] Logiqu & lul Pour l Sin - n Jnvir 20
4 pls_399_p088_093_lhy.xp_mm_30_ 6/2/0 6:20 Pg 9 R g r s xist s moyns lssiqus pour érir s émonstrtions rithmétiqu (t ls trnsmttr à un vérifiur), uun s moyns n vut pour l nsml s vérités rithmétiqus : tout systèm forml possil pour l rithmétiqu n liss éhppr. L pouvoir s pruvs lssiqus st limité t st l sns profon s résultts inomplétu. D l mêm fçon, n import qul omin mthémtiqu n st ps susptil onnr liu à un protool pruv intrtiv ou à un protool pruv sns trnsfrt onnissn. L intifition préis s omins mthémtiqus prmttnt s typs émonstrtions in sûr été l ojtif s hrhurs. C qu ils ont éouvrt ls étonnés, r un grn nomr omins mthémtiqus sont onrnés, t in plus qu on n l imginit u éprt. Nous llons présntr t étt l rt uqul ls hrhurs sont rrivés n 20. Mêm si l smlr prfois un pu strit, il nous fut prlr n trms lsss omplxité t utilisr qulqus sigls ésotériqus : P, NP, PSPACE, IP, ZK. C st l prix l préision. L prmètr importnt sr toujours l till T l énoné mthémtiqu E qu l prouvur tnt fir ptr u vérifiur. Qun on prl tmps lul ou sp néssir pour l lul, on l fit toujours n s référnt à tt till T s énonés E. Qun on it pr xmpl qu un lgorithm A rélis un lul n sp polynomil, l signifi qu il xist un polynôm P(T), pr xmpl P(T) =T 3 +2T +9, tl qu A utilis moins P(T) mémoirs (msurés n its ou n otts) pour tritr un énoné E ont l till, msuré n nomr symols, st T. Envisgons sussivmnt ivrs omins mthémtiqus t ls protools pruvs ssoiés, insi qu ls lsss omplxité qui orrsponnt. L lss omplxité P st l lss s prolèms qu l prouvur put tritr n tmps polynomil. Comm l vérifiur ispos ussi tt puissn lul, tout éhng st inutil : l vérifiur, f à un prolèm l lss P, fit l lul Dns l xmpl onsiéré ii, Ptrik prétn qu un rtin grph G st 3-oloril, st-à-ir qu on put n olorir ls nœus v trois oulurs (roug, lu, jun) tll fçon qu ux nœus rliés pr un r u grph soint toujours oulur ifférnt (ssin A). Nous irons qu un tl olorig st orrt. Au hsr, Ptrik ssoi s numéros ux trois oulurs, pr xmpl = roug, 2 = jun, 3 = lu (ssin B). Il insrit sur ls nœus u grph ls numéros orrsponnt u olorig orrt qu il onnît t rouvr ls numéros ptits jtons qui msqunt ls numéros insrits (ssin C). Ensuit, Ptrik n touh plus u grph ni ux jtons. Cl onstitu s prt un nggmnt. Vinnt hoisit lors un r u grph t soulèv ls ux jtons s xtrémités l r hoisi (ssin D). S ils sont mêm oulur (mêm numéro), il n éuit qu Ptrik trih n prétnnt onnîtr un olorig orrt à trois oulurs. Sinon, il ispos un ini qu Ptrik onnît put-êtr un olorig orrt. En fft, si Ptrik n n onnissit ps, u moins l un s rs sur l grph qu il nggé srit inorrt t Vinnt urit pu tomr ssus. L proilité pour qu un impostur s fss rpérr pr Vinnt st supériur à /K, où K st l nomr rs u grph. En répétnt un rtin nomr fois l protool (numérottion s oulurs, numérottion s nœus u grph, nggmnt u grph pr Ptrik, hoix un r pr Vinnt), Vinnt rn l proilité qu Ptrik soit un impostur ussi ptit qu il l souhit, puisqu ( /K) n tn vrs 0 qun n tn vrs l infini. Un instnt réflxion montr qu lors u éroulmnt protool, Vinnt n pprn stritmnt rin onrnnt l olorig 3. L 3-oloriilité A B C D u grph qu Ptrik onnît. Il s git un protool sns trnsfrt onnissn. Bin sûr, l opértion msqug s nœus pr ls jtons oit êtr rélisé numériqumnt ns ls protools informtiqus. Cl st rnu possil pr ls fontions à sns uniqu, fontions tlls qu on lul filmnt f(x) qun on onnît x, mis qu il st très oûtux invrsr : lulr x qun on onnît f(x) mn un tmps non polynomil. L proéé numériqu msqug s nœus s fit l mnièr suivnt : Ptrik ssoi à hqu nœu un nomr x ont l vlur moulo 3 u hiffr s ntins (pr xmpl) st l oulur u nœu ns l olorig orrt n trois oulurs qu il onnît. Ptrik iniqu à Vinnt l vlur f(x) t l nsml s f(x) onstitu l nggmnt grph pr Ptrik. Vinnt n put n éuir uun x on, n put ps xploitr l informtion qu lui trnsmt Ptrik pour ronstitur l olorig u grph qu Ptrik onnît. Dit utrmnt, Vinnt n put ps soulvr ls jtons pour voir l olorig u grph. Qun Vinnt vut ontrôlr un r prtiulir u grph, Ptrik iniqu à Vinnt ls vlurs x t x 2 s nomrs qu il ssoiés ux ux xtrémités l r hoisi. Vinnt ontrôl qu l orrspon à ux oulurs ifférnts (il évlu l vlur u hiffr s ntins x t x 2 moulo 3), t qu Ptrik n ps trihé : il lul f(x ) t f(x 2 )t ompr ls vlurs otnus v qu Ptrik iniqué n nggnt son grph. L protool érit ii st très puissnt n rélité t, sous résrv qu il xist s fontions à sns uniqu, il prmt éuir un protool sns trnsfrt onnissn pour tout prolèm l lss NP (t ps sulmnt pour l prolèm u 3-olorig un grph). 3 Pour l Sin - n Jnvir 20 Logiqu & lul [9
5 pls_399_p088_093_lhy.xp_mm_30_ 6/2/0 6:20 Pg 92 R g r s 4. Qulqus lsss omplxité P: Ls prolèms typ P sont résoluls rpimnt (n tmps polynomil). L vérifiur n qu à lulr pour vérifir l ffirmtion u prouvur. NP : Ls prolèms NP sont iffiils à résour pour l prouvur, mis il st fil pour l vérifiur ontrôlr qu l solution proposé st orrt. Pr xmpl l vérifiur ontrôl qu un grph st 3-oloril n vérifint qu l olorig trnsmis pr l prouvur st orrt. IP : Dns typ prolèms, l prouvur, qui ispos un pité lul illimité, ilogu v un vérifiur qui n ispos qu un pité lul polynomil. À l issu lurs éhngs, l vérifiur st onvinu qu vut lui prouvr l prouvur, pr xmpl qu ux grphs n sont ps isomorphs (voir l figur 2). PSPACE : Prolèms qu l on résout n utilisnt un quntité mémoir polynomil n fontion l till s onnés t sns qu uun limit n tmps lul n soit imposé. ZK : Noté insi pour zro-knowlg, ZK st l lss s prolèms qu l on sit tritr v s protools sns trnsfrt onnissn. MIP : Mêm éfinition qu l lss IP, suf qu l vérifiur ilogu ii v plusiurs prouvurs, lsquls n ilogunt ps ntr ux. néssir t st tout. Détrminr si un nomr st prmir st un prolèm ssz iffiil n pprn, mis, grâ à un résultt 2002, on onnît s lgorithms polynomiux qui l tritnt t l prolèm l primlité st on ns P. Si un énoné it «N st un nomr prmir», l vérifiur fit sul l lul néssir. L oloriilité st un xmpl Un grph étnt onné, il st prfois possil l olorir v trois oulurs sns qu ux nœus rliés pr un r u grph soint l mêm oulur. Av qutr oulurs, st toujours possil pour un grph ssiné sur un pln près un théorèm (l «théorèm s qutr oulurs», qui port sur l prolèm équivlnt u olorig s rts géogrphi, énoné n 852 t émontré n 976). Svoir si un grph st 3-oloril st un prolèm l lss NP (Nontrministi Polynomil). Cl signifi qu trouvr (trvil u prouvur) un tl olorig, s il xist, put mnr énormémnt luls, mis qu ontrôlr (tâh u vérifiur) si un olorig proposé onvint (ux nœus rliés sont toujours oloriés ifférmmnt) sr fil t rpi (polynomil). On n sit ps émontrr qu l lss P st ifférnt l lss NP (P NP?). On pns qu NP st in plus grn qu P t qu, pr xmpl, l prolèm l 3-oloriilité st ns NP, mis ps ns P. L lss NP st l lss s prolèms mthémtiqus pour lsquls il xist s systèms tritionnls pruv mthémtiqus v vérifiur polynomil : l prouvur lul (prfois longumnt), il trnsmt s pruv t l vérifiur l ontrôl n tmps polynomil. Pour l instnt, uun intrtion répété n été néssir. L lss IP st ll s omins mthémtiqus où un protool éhng intrtif prmt à un prouvur onvinr l vérifiur l vérité un ffirmtion. Ctt fois, il y ur plusiurs éhngs ntr l prouvur t l vérifiur, t s ppls u hsr sront put-êtr utils. L prolèm u non-isomorphism grphs (voir l figur 2) st ns l lss IP, r un tl protool xist. C prolèm n st ps onnu omm pprtnnt à NP : n fft, il sml impossil qu un lgorithm puiss vérifir rpimnt qu ux grphs n sont ps isomorphs, omm st l s u vérifiur s prolèms NP. Il sml on qu l lss IP soit plus grn qu NP t qu l intrtion répété offr l possiilité fir s émonstrtions qu l trnsmission un informtion sns ilogu n prmt ps. Lorsqu l vérifiur n ispos qu un tmps lul polynomil, ls pruvs tritionnlls s mthémtiqus srint moins puissnts qu ls pruvs intrtivs. L profssur ou l onférnir ispos un pouvoir prsusion supériur u mthémtiin isolé qui ommuniqu pr un sul oumnt érit. Qu y -t-il ns l lss IP, pprmmnt plus grn qu NP? L qustion été résolu pr Ai Shmir n émontrnt qu IP = PSPACE (nous llons xpliqur tt églité), qui onstitué un oup tonnrr ns l omin l étu s lsss omplxité. L intrtion roît l pouvoir s pruvs L lss PSPACE st l lss s prolèms qu l on put résour sns qu uun limit sur l tmps lul n soit imposé, mis où on limit l mémoir utilisl pour mnr l lul : l mémoir oit êtr polynomil n fontion l till s onnés. Démontrr qu IP = PSPACE fut on vrimnt l mis n évin qu ls protools intrtifs sont plus puissnts qu ls protools sns intrtion. L lin ntr IP t PSPACE st surprnnt, r l lss PSPACE n vit priori ps rison êtr intiqu à l lss IP éfini sns mntion l pité mémoristion. C st n éouvrnt s résultts typ qu ls mthémtiins ont l sntimnt mttr u jour s vérités profons sur l mon s nomrs t s struturs strits. Un utr qustion étit posé, ruil pour l ryptogrphi : qu put-on fir v un protool pruv sns trnsfrt onnissn? On not ZK (pour zro-knowlg) ls prolèms ou omins mthémtiqus qu on put tritr v s protools sns trnsfrt onnissn. On sit ujour hui qu, ontrirmnt à tout ttnt, ZK = IP = PSPACE : tout qui put 92] Logiqu & lul Pour l Sin - n Jnvir 20
6 pls_399_p088_093_lhy.xp_mm_30_ 6/2/0 6:20 Pg 93 R g r s êtr émontré pr un protool pruv intrtiv put l êtr pr un protool pruv sns trnsfrt onnissn! L rtil signé spt uturs (M. Bn- Or, O. Golrih, S. Golwssr, J. Håst, J. Kilin, S. Mili, P. Rogwy) qui nnonçit résultt port un titr frppnt : Evrything provl is provl in zroknowlg. Toutfois, l résultt n st émontré qu n supposnt vri l onjtur slon lqull il xist s fontions à sns uniqu. Pour s fontions x f(x), l pssg x à f(x) st fil (il n mn qu un lul polynomil), lors qu rtrouvr x qun on onnît f(x) mn un long t iffiil lul. L onjtur ffirmnt l xistn fontions à sns uniqu impliqu l onjtur P NP t il st pu prol qu ll soit rpimnt émontré. Il xist pnnt plusiurs xmpls fontions ont on pns qu lls sont à sns uniqu t qu on utilis ns ls protools ryptogrphiqus. L plus simpl st l multiplition : il st fil lulr l prouit M N = P à prtir s ntirs prmirs M t N, mis prsonn n onnît métho rpi pour rtrouvr M t N à prtir l ntir P (mêm si nous svons qu M t N sont s nomrs prmirs t qu l éomposition st uniqu). Loni Lvin rémmnt fit fir un progrès importnt à tt énigm. Il proposé un fontion ont il émontré qu ll étit à sns uniqu sous l sul onition qu il xist u moins un fontion à sns uniqu. Autrmnt it : ou in l fontion qu il propos st à sns uniqu, ou in il n xist uun fontion à sns uniqu. Mlgré l utilistion un onjtur non résolu, l résultt ZK = IP st rmrqul. Il n signifi ps qu tout protool intrtif st sns trnsfrt onnissn, mis qu s il xist un protool intrtif, lors on sit ommnt n onvoir un qui soit sns trnsfrt onnissn. Put-on s érrssr l hypothès sur s fontions à sns uniqu? Un répons positiv été onné à l onition prnr n ompt un nouvu typ pruvs où ux prouvurs (ux onférnirs) n pouvnt ps ommuniqur l un v l utr tntnt n ilogunt hun lur ôté v l vérifiur l onvinr l vérité un énoné E. C résultt n s ppuynt ps sur un onjtur non émontré s érit MIP = NEXPTIME : l lss MIP s prolèms ont un multitu prouvurs gissnt pour onvinr un vérifiur st l mêm qu l lss NEXPTIME s prolèms qu un vérifiur isposnt un puissn xponntill n tmps lul put tritr. Puisqu l lss NEXPTIME st vrimnt très grn, l signifi qu l for l intrtion s montr routl. Cl nous onuit on à joutr un éhlon à l éhll s lsss omplxité, où st l symol l inlusion u sns lrg : P NP PSPACE = IP MIP = NEXPTIME. Inutil fir ppl à plus ux témoins L fit qu ux prouvurs font miux qu un sul un intrpréttion ssz nturll, onnu s poliirs qui intrrognt séprémnt ls témoins un ffir louh. L vérifiur (l poliir) qui s méfi t n vut s lissr onvinr un ssrtion E qu si ll st vri ompr qu l prouvur (l témoin ) t l prouvur 2 (l témoin 2) isnt. Il s ssur qu qu on lui ront st in ohérnt t il tn s piègs ux témoins ont ls réits oivnt oïnir ou u moins s omplétr sns s ontrir. Chos musnt t à nouvu inttnu, un vérifiur éhngnt s informtions v ux prouvurs utnt pouvoir qu s il éhngit s informtions v trois prouvurs ou plus. Disposr plus ux témoins n ugmnt ps l pouvoir l nquêtur mthémtiin! Il st pssionnnt voir ommnt l ryptogrphi morn, n nvisgnt s protools utils t ruiux pour l on fontionnmnt notr mon numériqu, t n ssynt ls omprnr mthémtiqumnt, réussi à onnr un sns préis à s iés nturlls mis rstés vgus, t onuit à rnouvlr notr onption l rtitu mthémtiqu. L AUTEUR Jn-Pul DELAHAYE st profssur à l Univrsité Lill t hrhur u Lortoir informtiqu fonmntl Lill (LIFL). BIBLIOGRAPHIE O. Golrih, Computtionl Complxity. A Conptul Prsptiv, Cmrig Univrsity Prss, O. Golrih, Proilisti proof systms : primr, Fountions n Trns in Thortil Computr Sin, vol. 3(), -9, O. Golrih, Fountions of Cryptogrphy, vol. t 2, Cmrig Univrsity Prss, 200, L. Guillou, Histoir l rt à pu u point vu un ryptologu, Ats u Sptièm Colloqu sur l Histoir l Informtiqu t s Trnsmissions, 2004 : olloqu_2004/guillou.pf L. Lvin, Th tl of on-wy funtion, 2003 : J.-J. Quisqutr t L. Guillou, How to xplin zro-knowlg protools to your hilrn, Avns in Cryptology - Crypto '89, Springr-Vrlg, pp , 990. S. Golwssr, S. Mili t Ch. Rkoff, Th knowlg omplxity of intrtiv proof systms, SIAM Journl of Complxity, vol. 8, pp , 989. Pour l Sin - n Jnvir 20 Logiqu & lul [93
Techniques d analyse de circuits
Chpitre 3 Tehniques d nlyse de iruits Ce hpitre présente différentes méthodes d nlyse de iruits. Ces méthodes permettent de simplifier l nlyse de iruits ontennt plusieurs éléments. Bien qu on peut résoudre
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mthémtiques nnée 2009-2010 Chpitre 2 Le prolème de l unicité des solutions 1 Le prolème et quelques réponses : 1.1 Un exemple Montrer que l éqution différentielle :
Plus en détailTitrages acidobasiques de mélanges contenant une espèce forte et une espèce faible : successifs ou simultanés?
Titrgs cidobsiqus d mélngs contnnt un spèc fort t un spèc fibl : succssifs ou simultnés? Introduction. L'étud d titrgs cidobsiqus d mélngs d dux ou plusiurs cids (ou bss) st un xrcic cournt [-]. Ls solutions
Plus en détailNOTICE DE MONTAGE VERSION 72
L â pour port oulnt motl NOTIE E MONTGE VERSION â pour port oulnt motl NOMENLTURE: â, rl t qunllr m l Montnt vrtux ntérur Entrto ( u) Fullr (0 u) l n polytyrèn ( u) Montnt vrtl potérur Smll Prt or upérur
Plus en détailChapitre 6: Graphes eulériens et hamiltoniens
CHAPITRE 6 GRAPHES EULERIENS ET HAMILTONIENS 36 Cpitr 6: Grps ulérins t miltonins 6.1 Introution t ls prmièrs éinitions Introution L t nissn l téori s rps put êtr ixé à l'nné 1736. L'istoir ront qu ls
Plus en détailCSMA 2013 11e Colloque National en Calcul des Structures 13-17 Mai 2013
Enrichissmnt modal du Slctiv Mass Scaling Sylvain GAVOILLE 1 * CSMA 2013 11 Colloqu National n Calcul ds Structurs 13-17 Mai 2013 1 ESI, sylvain.gavoill@si-group.com * Autur corrspondant Résumé En raison
Plus en détailLes nouvelles orientations politiques du budget 2015 du Gouvernement prévoient
GO NEWSLETTER N 1/2015 19 janvir 2015 L «Spurpaak» du Gouvrnmnt t ss réprcussions sur la formation ACTUALITÉ L «Spurpaak» du Gouvrnmnt t ss réprcussions sur la formation Allianc pour la qualification profssionnll
Plus en détaila g c d n d e s e s m b
PPrrooppoossiittiioo 22001111JJPP 22770055 000011 uu 0088 fféévvrriirr 22001111 VVlliiiittéé jjuussqquu uu 3300//0044//22001111 tim c ir tv é p g c h u i rè s G A Z iv lu s IC.G R é c lo y m ip s 9 r7
Plus en détailSTI2D Logique binaire SIN. L' Algèbre de BOOLE
L' Algère de BOOLE L'lgère de Boole est l prtie des mthémtiques, de l logique et de l'électronique qui s'intéresse ux opértions et ux fonctions sur les vriles logiques. Le nom provient de George Boole.
Plus en détailCorrigé du baccalauréat S Pondichéry 13 avril 2011
Corrigé du baccalauréat S Pondichéry avril EXERCICE Commun à tous ls candidats Parti I points. L ax ds ordonnés st asymptot à C au voisinag d ; la fonction étant décroissant sur ] ; + [, la limit quand
Plus en détailFONDATION CLEMENTINE ET MAURICE ANTILLE
FONDATION CLEMENTINE ET MAURICE ANTILLE Règlement d ttriution de ourses et de prêts d études et de formtion du déemre 006 Artile premier Ojet et hmp d pplition Le présent règlement est étli en pplition
Plus en détailUniversité Paris-Dauphine DUMI2E. UFR Mathématiques de la décision. Notes de cours. Analyse 2. Filippo SANTAMBROGIO
Université Pris-Duphine DUMI2E UFR Mthémtiques de l décision Notes de cours Anlyse 2 Filippo SANTAMBROGIO Année 2008 2 Tble des mtières 1 Optimistion de fonctions continues et dérivbles 5 1.1 Continuité........................................
Plus en détailMatériau pour greffe MIS Corporation. Al Rights Reserved.
Matériau pour grff MIS Corporation. All Rights Rsrvd. : nal édicaux, ISO 9001 : 2008 atio itifs m rn pos méd int i dis c a u x 9 positifs 3/42 té ls s dis /CE ur r l E. po ou u x U SA t s t appr o p a
Plus en détailau Point Info Famille
Qustion / Répons au Point Info Famill Dossir Vivr un séparation La séparation du coupl st un épruv souvnt longu t difficil pour la famill. C guid vous présnt ls différnts démarchs n fonction d votr situation
Plus en détailCours et travaux dirigés Mécanique du point et du solide
Cours t tru irigés éniqu u point t u soli β G α C Frnçois BINET rofssur tir Unirsité Liogs IUT u Liousin Sit GEII Bri Unirsité Liogs. I.U.T. u liousin. Sit G.E.I.I. Bri Frnçois BINET - - Soir Bss rpèrs
Plus en détailRadioCommunications CDMA
Conservtoire tionl es Arts et Métiers Cours u Conservtoire tionl es Arts et Métiers RioCommunitions CDMA (Version 7) Mihel Terré terre@nmfr Eletronique C4 / Conservtoire tionl es Arts et Métiers Les performnes
Plus en détailIl semble toutefois que, faisant écho à. champ opératoire. évidemment. odontologie restauratrice. le champ opératoire
oontologi rsturtri l hmp opértoir L hmp opértoir évimmnt Guthir Wisrok, Jn-Louis Brouillt Alors qu nos prtnirs inustrils s ornt à situr utour 3 % l nomr ntists utilisnt l igu, l moitié un éhntillon signiiti
Plus en détailnous votre service clients orange.fr > espace client 3970*
nous votr srvi lints orang.fr > spa lint 3970* vous souhaitz édr votr abonnmnt Orang Mobil Bonjour, Vous trouvrz i-joint l formulair d ssion d abonnmnt Orang Mobil à rtournr omplété t par vous-mêm t par
Plus en détailCorrection de l épreuve CCP 2001 PSI Maths 2 PREMIÈRE PARTIE ) (
Correction de l épreuve CCP PSI Mths PREMIÈRE PARTIE I- Soit t u voisinge de, t Alors ϕt t s = ϕt ρt s ρs Pr hypothèse, l fonction ϕt ϕt est lorsque t, il en est donc de même de ρt s ρt s ρs cr ρ s est
Plus en détailTVA et Systèmes d Information. Retour d expérience d entreprise. A3F - 26 mars 2015 Hélène Percie du Sert COFELY INEO
isr la t l t t zon iqur nt TVA t Systèms d Information Rtour d xpérinc d ntrpris A3F - 26 mars 2015 Hélèn Prci du Srt COFELY INEO Pour Sup Ins À p NB. M 30/03/2015 Sommair isr la t l t t zon iqur nt I
Plus en détailChapitre VI Contraintes holonomiques
55 Chpitre VI Contrintes holonomiques Les contrintes isopérimétriques vues u chpitre précéent ne sont qu un eemple prticulier e contrintes sur les fonctions y e notre espce e fonctions missibles. Dns ce
Plus en détailComment utiliser une banque en France. c 2014 Fabian M. Suchanek
Commnt utilisr un banqu n Franc c 2014 Fabian M. Suchank Créditr votr compt: Étrangr Commnt on mt d l argnt liquid sur son compt bancair à l étrangr : 1. rntrr dans la banqu, attndr son tour 2. donnr l
Plus en détailf n (x) = x n e x. T k
EXERCICE 3 (7 points) Commun à tous ls candidats Pour tout ntir naturl n supériur ou égal à, on désign par f n la fonction défini sur R par : f n (x) = x n x. On not C n sa courb rprésntativ dans un rpèr
Plus en détailIntégrale et primitives
Chpitre 5 Intégrle et primitives 5. Ojetif On herhe dns e hpitre à onstruire l opérteur réiproue de l opérteur de dérivtion. Les deux uestions suivntes sont lors nturelles. Question : Soit f une pplition
Plus en détail7. Droit fiscal. Calendrier 2014. 7.1 Actualité fiscale 7.2 Contrôle et contentieux fiscal 7.3 Détermination du résultat fiscal.
7. Droit fiscal 7.1 Actualité fiscal 7.2 Contrôl t contntiux fiscal 7.3 Détrmination du résultat fiscal 7.4 Facturation : appréhndr ls règls juridiqus t fiscals, t maîtrisr l formalism 7.5 Gstion fiscal
Plus en détailL'algèbre de BOOLE ou algèbre logique est l'algèbre définie pour des variables ne pouvant prendre que deux états.
ciences Industrielles ystèmes comintoires Ppnicol Roert Lycée Jcques Amyot I - YTEME COMBINATOIRE A. Algère de Boole. Vriles logiques: Un signl réel est une grndeur physique en générl continue, on ssocie
Plus en détailSéquence 8. Probabilité : lois à densité. Sommaire
Séquence 8 Proilité : lois à densité Sommire. Prérequis 2. Lois de proilité à densité sur un intervlle 3. Lois uniformes 4. Lois exponentielles 5. Synthèse de l séquence Dns cette séquence, on introduit
Plus en détailRéseau des bibliothèques du Pays de Pamiers Guide du Numérique
Réau d bibliothèqu du Pay d Pamir Guid du Numériqu Sit Intrnt du réau d lctur http://www.pamir.raubibli.fr C qu vou pouvz fair dpui notr it Intrnt : EXPLORER LE CATALOGUE : Plu d 80 000 documnt ont à votr
Plus en détailLE SURENDETTEMENT. a s s e c o. leo lagrange UNION NATIONALE DES ASSOCIATIONS FAMILIALES. union féminine civique et sociale
LE SURENDETTEMENT 1 lo lagrang UNION NATIONALE 2 L'ENDETTEMENT 1984 : 4 ménags sur 10 avaint ds crédits (crédit à la consommation + immobilir) 1997 : 1 ménag sur 2 a un crédit n cours 55 % ds consommaturs
Plus en détailWieland-Werke AG, 89070 Ulm, Allemagne Février 2012
Wieln-Werke AG, 89070 Ulm, Allemgne Février 2012 Conitions générles e livrison 1. Conitions ontrtuelles, roit pplile Nous livrons et fournissons es presttions onformément à notre onfirmtion e ommne érite
Plus en détailExemple de Plan d Assurance Qualité Projet PAQP simplifié
Exmpl d Plan d Assuranc Qualité Projt PAQP simplifié Vrsion : 1.0 Etat : Prmièr vrsion Rédigé par : Rsponsabl Qualité (RQ) Dat d drnièr mis à jour : 14 mars 2003 Diffusion : Equip Tchniqu, maîtris d œuvr,
Plus en détailA. RENSEIGNEMENTS GÉNÉRAUX. (Adresse civique) 3. Veuillez remplir l'annexe relative aux Sociétés en commandites assurées à la partie E.
Chubb du Canada Compagni d Assuranc Montréal Toronto Oakvill Calgary Vancouvr PROPOSITION POLICE POUR DES INSTITUTIONS FINANCIÈRES Protction d l Actif Capital d Risqu A. RENSEIGNEMENTS GÉNÉRAUX 1. a. Nom
Plus en détailLa plateforme Next Generation Mini guide
L plteforme Next Genertion Mini guie Ce guie onis été réé pour vous permettre e vous fmiliriser rpiement ve les nomreuses fontionnlités et outils isponiles sur l plteforme Next Genertion. Apprenez où trouver
Plus en détailGestion de casiers en milieu scolaire. Augmenter la disponibilité en mode centralisé ou consignes, avec les casiers de Traka. traka.
gstion intllignt ds ccès Gstion d csirs n iliu scolir Augntr l disponibilité n od cntrlisé ou consigns, vc ls csirs d Trk trk.fr/csirs Un solution d gstion innovnt pr Trk Ldr ondil d l gstion intllignt
Plus en détailVu la loi n 17-99 portant code des assurances prom ulguée par le dahir n 1-02-238 du 25 rejeb 1423 (3 octobre 2002), telle qu'elle a été complétée ;
Arrêté du ministr s financs t la privatisation n 2241-04 du 14 kaada 1425 rlatif à la présntation s opérations d'assurancs (B.O. n 5292 du 17 févrir 2005). Vu la loi n 17-99 portant co s assurancs prom
Plus en détailLe guide du parraina
AGREMENT DU g L guid du parraina nsillr co t r g ra u co n r, Partag rs ls mini-ntrprnu alsac.ntrprndr-pour-apprndr.fr Crér nsmbl Ls 7 étaps d création d la Mini Entrpris-EPA La Mini Entrpris-EPA st un
Plus en détailChapitre 11 : L inductance
Chpitre : inductnce Exercices E. On donne A πr 4π 4 metn N 8 spires/m. () Selon l exemple., µ n A 4π 7 (8) 4π 4 (,5) 5 µh (b) À prtir de l éqution.4, on trouve ξ ξ 4 3 5 6 6,3 A/s E. On donne A πr,5π 4
Plus en détailsemestre 3 des Licences MISM annnée universitaire 2004-2005
MATHÉMATIQUES 3 semestre 3 des Licences MISM nnnée universitire 24-25 Driss BOULARAS 2 Tble des mtières Rppels 5. Ensembles et opértions sur les ensembles.................. 5.. Prties d un ensemble.........................
Plus en détailLICENCE DE MATHÉMATIQUES DEUXIÈME ANNÉE. Unité d enseignement LCMA 4U11 ANALYSE 3. Françoise GEANDIER
LICENCE DE MATHÉMATIQUES DEUXIÈME ANNÉE Unité d enseignement LCMA 4U ANALYSE 3 Frnçoise GEANDIER Université Henri Poincré Nncy I Déprtement de Mthémtiques . Tble des mtières I Séries numériques. Séries
Plus en détailCOMPARAISON MULTIPLICATIVE DE GRANDEURS. schéma CE2 CM1 CM2
référé ou orne supérieure référent ou orne inférieure COMPARAISON MULTIPLICATIVE DE GRANDEURS shém CE2 CM1 CM2 x : x : Il y 5 fois plus e hises à l ntine que ns l lsse. Il y en 25 ns l lsse. Comien y -t-il
Plus en détailExprimez-vous lors du choix de vos pneus:
xprimez-vous lors du choix de vos pneus: xigez des pneus sûrs, ÉnergÉtiquement efficaces et silencieux! 72 d 72 d POUR MILLURS PNUS SUR LS ROUTS SUISSS S exprimer lors du choix des pneus? onner son avis
Plus en détailDEMANDE DE GARANTIE FINANCIÈRE ET PACK RCP
DEMANDE DE GARANTIE FINANCIÈRE ET PACK RCP ADMINISTRATEURS DE BIENS ET AGENTS IMMOBILIERS Compagni Europénn d Garantis t Cautions 128 ru La Boéti 75378 Paris Cdx 08 - Tél. : +33 1 44 43 87 87 Société anonym
Plus en détailAlgorithmes sur les mots (séquences)
Introduction Algorithmes sur les mots (séquences) Algorithmes sur les mots (textes, séquences, chines de crctères) Nomreuses pplictions : ses de données iliogrphiques ioinformtique (séquences de iomolécules)
Plus en détailConditions générales de vente de Mobility Société Coopérative (CGV)
Condtons énérls d vnt d Molty Soété Coopértv (CGV) Qulqus rèls uoup d lnts Molty ontnts Etr smplmnt loyl 1. Crt Molty ou rt omné Après lur nsrpton, ls nouvux lnts rçovnt un rt Molty qu prmt l ès ux véuls,
Plus en détailINSTRUCTIONS POUR L INSTALLATION ET LE FONCTIONNEMENT DES SERRURES À POIGNÉE BÉQUILLE
INSTRUCTIONS POUR L INSTALLATION ET LE FONCTIONNEMENT DES SERRURES À POIGNÉE BÉQUILLE POUR LES SERRURES D ENTRÉE À CLÉ EXTÉRIEURES VERROUILLABLES, À POIGNÉE DE BRINKS HOME SECURITY. POUR LES PORTES DE
Plus en détailLANGAGES - GRAMMAIRES - AUTOMATES
LANGAGES - GRAMMAIRES - AUTOMATES Mrie-Pule Muller Version du 14 juillet 2005 Ce cours présente et met en oeuvre quelques méthodes mthémtiques pour l informtique théorique. Ces notions de bse pourront
Plus en détailDOSSIER DE CANDIDATURE POUR UNE LOCATION
DOSSIER DE CANDIDATURE POUR UNE LOCATION Ls informations donnés nécssairs pour traitr votr candidatur rstront confidntills. Un dossir incomplt n put êtr xaminé. C dossir d candidatur rst soumis à l approbation
Plus en détailTout ce qu il faut savoir en math
Tout ce qu il fut svoir en mth 1 Pourcentge Prendre un pourcentge t % d un quntité : t Clculer le pourcentge d une quntité pr rpport à une quntité b : Le coefficient multiplicteur CM pour une ugmenttion
Plus en détailLes maisons de santé pluridisciplinaires en Haute-Normandie
Ls maisons d santé pluridisciplinairs n Haut-Normandi tiq Guid pra u EDITO Dans 10 ans, l déficit d médcins sra réllmnt problématiqu si l on n y prnd pas gard. D nombrux généralists quinquagénairs n trouvront
Plus en détailLa pratique institutionnelle «à plusieurs»
L prtique institutionnelle «à plusieurs» mury Cullrd Février 2013 Nicols, inquiet: «Qund je suis seul vec quelqu un, il se psse des choses» Vlentin, à propos de l institution : «Ici, y beucoup de gens,
Plus en détailMcAfee Firewall Enterprise Control Center
Guie e émrrge rpie Révision A MAfee Firewll Enterprise Control Center version 5.3.1 Ce guie e émrrge rpie fournit es instrutions générles sur l onfigurtion e MAfee Firewll Enterprise Control Center. 1
Plus en détailThéorème de Poincaré - Formule de Green-Riemann
Chpitre 11 Théorème de Poincré - Formule de Green-Riemnn Ce chpitre s inscrit dns l continuité du précédent. On vu à l proposition 1.16 que les formes différentielles sont bien plus grébles à mnipuler
Plus en détailMurs coupe-feu dans maisons mitoyennes à une famille
Maison A Maison B FERMACELL Murs coup-fu ans maisons mitoynns à un famill Eition suiss Murs coup-fu qui assurnt un résistanc 90 minuts ans ls maisons mitoynns à un famill construits n ois (1HG100) Murs
Plus en détailGuide de référence de l'installateur et de l'utilisateur
Gui référn l'instlltur t l'utilistur Climtisur systèm VRV IV REYQ8T7Y1B REYQ10T7Y1B REYQ12T7Y1B REYQ14T7Y1B REYQ16T7Y1B REYQ18T7Y1B REYQ20T7Y1B REMQ5T7Y1B Gui référn l'instlltur t l'utilistur Climtisur
Plus en détailGuide de correction TD 6
Guid d corrction TD 6 JL Monin nov 2004 Choix du point d polarisation 1- On décrit un montag mttur commun à résistanc d mttur découplé, c st à dir avc un condnsatur n parallèl sur R. La condition d un
Plus en détailFlorence Jusot, Myriam Khlat, Thierry Rochereau, Catherine Sermet*
Santé t protction social 7 Un mauvais santé augmnt fortmnt ls risqus d prt d mploi Flonc Jusot, Myriam Khlat, Thirry Rochau, Cathrin Srmt* Un actif ayant un mploi a baucoup plus d risqus d dvnir inactif
Plus en détailTurbine hydraulique Girard simplifiée pour faibles et très faibles puissances
Turbine hydrulique Girrd simplifiée pour fibles et très fibles puissnces Prof. Ing. Zoltàn Hosszuréty, DrSc. Professeur à l'université technique de Kosice Les sites hydruliques disposnt de fibles débits
Plus en détailBASE DE BIOÉTHIQUE SECTION 1 : SYLLABUS PROGRAMME D ÉDUCATION EN ÉTHIQUE
COURS DE BASE DE BIOÉTHIQUE SECTION 1 : SYLLABUS PROGRAMME D ÉDUCATION EN ÉTHIQUE Seteur es sienes soiles et humines Division e l éthique es sienes et es tehnologies Design & Proution: Juli Cheftel SHS/EST/EEP/2008/PI/1
Plus en détailo m e o u n S é l é p r c o n i e o I P / O p Voice over IP t.pierrat@ads-lu.com Allied Data Sys S.A - Luxembourg Vos Solutions Open-Source
i / O i vr IP tirrt@ Ai Dt Sy SA Lxbrg Stin OnSr i / O C nt t êtr ibrnt, tké, rrit, iffé, trit t ité r t yn t r t rt x nitin ivnt : tt tr tiitr nt rnnît vir ri nnin q'n grnti n't nné qnt à n ntn, à t int
Plus en détailLes ressources du PC
Modul 2 Ls rssourcs du PC Duré : 2h (1 séanc d 2h) Ctt séanc d dux hurs suit l ordr du référntil d compétncs du portfolio rattaché à c modul (v. portfolio du modul 2). Votr ordinatur PC st un machin composé
Plus en détailInfluence du milieu d étude sur l activité (suite) Inhibition et activation
Influence du milieu d étude sur l ctivité (suite) Inhibition et ctivtion Influence de l tempérture Influence du ph 1 Influence de l tempérture Si on chuffe une préprtion enzymtique, l ctivité ugmente jusqu
Plus en détailToyota Assurances Toujours la meilleure solution
Toyot Assurnces Toujours l meilleure solution De quelle ssurnce vez-vous besoin? Vous roulez déjà en Toyot ou vous ttendez s livrison. Votre voiture est neuve ou d occsion. Vous vlez les kilomètres ou
Plus en détailUNE AVENTVRE DE AGILE & CMMI POTION MAGIQUE OU GRAND FOSSÉ? AGILE TOVLOVSE 2011 I.VI VERSION
UN AVNTVR D AGIL & CMMI POTION MAGIQU OU GRAND FOÉ? AGIL TOVLOV 2011 VRION I.VI @YAINZ AKARIA HT T P: / / W WW.MA RTVIW.F HT T P: / / W R WW.KIND OFMAG K.COM OT @ PAB L OP R N W.FR MARTVI. W W W / :/ P
Plus en détailBaccalauréat S Asie 19 juin 2014 Corrigé
Bcclurét S Asie 9 jui 24 Corrigé A. P. M. E. P. Exercice Commu à tous les cdidts 4 poits Questio - c. O peut élimier rpidemet les réposes. et d. cr les vecteurs directeurs des droites proposées e sot ps
Plus en détailGarantie des Accidents de la Vie - Protection Juridique des Risques liés à Internet
Résrvé à votr intrlocutur AXA Portfuill : CR012764 N Clint : 1 r réalisatur : Matricul : 2 réalisatur : Matricul : Intégr@l Garanti ds Accidnts d la Vi - Protction ds Risqus liés à Intrnt J complèt ms
Plus en détailCompression Compression par dictionnaires
Compression Compression par dictionnaires E. Jeandel Emmanuel.Jeandel at lif.univ-mrs.fr E. Jeandel, Lif CompressionCompression par dictionnaires 1/25 Compression par dictionnaire Principe : Avoir une
Plus en détailProduits à base de cellules souches de pomme
Soins Visag Produits à bas d clluls souchs d pomm NEW! Profssionnal & Rtail Shakr Mask pl-off Shakr Mask cristally (wash-off) Srum Crèm A Full Srvic : Formulation R&D Manufacturing Packaging Soin Visag
Plus en détailOutils pour un. partenariat. renouvelé. entre propriétaires et gestionnaires. résidences sociales et logements-foyers
Outils pour un prtenrit renouvelé entre propriétires et gestionnires résienes soiles et logements-foyers éition septemre 2011 Outils pour un prtenrit renouvelé entre propriétires et gestionnires résienes
Plus en détailDéveloppement de site web dynaùique Dot.NET
Dévloppmnt d sit wb dynaùiqu DotNET Voici qulqus xmpls d sits wb administrabl Cs sits Wb sont dévloppé n ASPNET sur un Bas d donné SQL 2005 C typ d dévloppmnt wb convint parfaitmnt a un boutiqu n lign,
Plus en détailC est signé 11996 mars 2015 Mutuelle soumise au livre II du Code de la Mutualité - SIREN N 780 004 099 DOC 007 B-06-18/02/2015
st signé 11996 mars 2015 Mutull soumis au livr II du od d la Mutualité - SIREN N 780 004 099 DO 007 B-06-18/02/2015 Édition 2015 Madam, Monsiur, Vous vnz d crér ou d rprndr un ntrpris artisanal ou commrcial
Plus en détailECO ECO. Probablement le chauffe-eau solaire le plus évolué du monde. Eco 200 / Eco 250 / Eco 300 / Eco 450 ENERGIE CATALOGUE 13
co 00 / co 0 / co 00 / co 0 NR TOU O Probabement e chauffe-eau soaire e pus évoué du monde isponibe avec des capacités de 00 à 0 itres. Versions avec un ou deu panneau soaires, avec ou sans serpentin suppémentaire.
Plus en détailImpôts 2012. PLUS ou moins-values
Impôt 2012 PLUS ou moin-values SUR VALEURS MOBILIÈRES ET DROITS SOCIAUX V v ti t à d f co o OP m à l Et L no di (o 20 o C c tit po Po c c or o o ou c l ou d 2 < Vou avz réalié d cion d valur mobilièr t
Plus en détailTOUT CE QU IL FAUT SAVOIR POUR LE BREVET
TOUT E QU IL FUT SVOIR POUR LE REVET NUMERIQUE / FONTIONS eci n est qu un rappel de tout ce qu il faut savoir en maths pour le brevet. I- Opérations sur les nombres et les fractions : Les priorités par
Plus en détail4G2. Triangles et parallèles
4G2 Triangles et parallèles ST- QU TU T SOUVINS? 1) On te donne une droite (d) et un point n'appartenant pas à cette droite. vec une équerre et une règle non graduée, sais-tu construire la parallèle à
Plus en détailSynthèse de cours (Terminale S) Calcul intégral
Synthèse de cours (Terminle S) Clcul intégrl Intégrle d une onction continue positive sur un intervlle [;] Dns cette première prtie, on considère une onction continue positive sur un intervlle [ ; ] (
Plus en détailSommaire G-apps : Smart fun for your smartphone!
Sommair G-apps : Smart fun for your smartphon! Sommair Présntation G-apps Pourquoi choisir G-apps Sctorisation t sgmntation d marchés Votr accompagnmnt clints d A à Z ou à la cart Fonctionnalités G-apps
Plus en détail638604 CTC Generic 815446 LITHO FLEXO. PANTONE 000 05a mm/dd/yy xxxxxx. PANTONE 000 06a mm/dd/yy xxxxxx PANTONE 000. 07a mm/dd/yy xxxxxx.
Trez un erle de po (5, mm) de dimètre u entre du ord de l porte. " /" 9/6" /8" 5 5 0 5 POUR DISTANCE D ENTRÉE de /8 po (60 mm) Pliez e grit sur l ligne pointillée et plez elle-i sur l ngle de l porte POUR
Plus en détailBase de données bibliographique. p. 30 - p. 33. valorisation économique de l'eau potable. energétique et municipales. p.13 - fédérale de.
Bas d donnés bibliographiqu alpau.org Typ d Autur Titr d Titr du Editur Anné Vol. N Dat d Paginatio résumé mots clfs mots documnt l'ouvrag/titr d périodiqu n clfs fix l'articl Jnni Robrt Qul puplmnt pour
Plus en détaildysfonctionnement dans la continuité du réseau piétonnier DIAGNOSTIC
dfoncionnmn dan la coninuié du réau piéonnir DIAGNOSTIC L problèm du réau on réprorié ur un car "poin noir du réau", c problèm on d différn naur, il puvn êr lié à la écurié, à la coninuié ou au confor
Plus en détailStatuts ASF Association Suisse Feldenkrais
Sttuts ASF Assocition Suisse Feldenkris Contenu Pge I. Nom, siège, ojectif et missions 1 Nom et siège 2 2 Ojectif 2 3 Missions 2 II. Memres 4 Modes d ffilition 3 5 Droits et oligtions des memres 3 6 Adhésion
Plus en détailNotes de révision : Automates et langages
Préprtion à l grégtion de mthémtiques 2011 2012 Notes de révision : Automtes et lngges Benjmin MONMEGE et Sylvin SCHMITZ LSV, ENS Cchn & CNRS Version du 24 octore 2011 (r66m) CC Cretive Commons y-nc-s
Plus en détailMcAfee Firewall Enterprise, Multi Firewall Edition
Guie e émrrge rpie Révision A MAfee Firewll Enterprise, Multi Firewll Eition version 8.3.x Ce guie e émrrge rpie fournit es instrutions générles sur l onfigurtion e MAfee Firewll Enterprise, Multi Firewll
Plus en détailCCP PSI - 2010 Mathématiques 1 : un corrigé
CCP PSI - 00 Mathématiques : un corrigé Première partie. Définition d une structure euclidienne sur R n [X]... B est clairement symétrique et linéaire par rapport à sa seconde variable. De plus B(P, P
Plus en détailMAISON DE LA RATP 54, quai de la Râpée -189, rue de Bercy - 75012 Paris. M Gare de Lyon. M Gare de Lyon
i d r c r m 3 1 0 2 r 9 octob s i a n n o c u? t è b a i d mon MISON D L RP 54, quai d la Râpé -189, ru d Brcy - 75012 Paris M Gar d Lyon È B I D L R U S N N O I C S L M R O D O F N I L D D N URdNlaÉRapé
Plus en détailANALYSE NUMERIQUE NON-LINEAIRE
Université de Metz Licence de Mthémtiques - 3ème nnée 1er semestre ANALYSE NUMERIQUE NON-LINEAIRE pr Rlph Chill Lbortoire de Mthémtiques et Applictions de Metz Année 010/11 1 Tble des mtières Chpitre
Plus en détailAUTOUR D UN MÉMOIRE INÉDIT : LA CONTRIBUTION D HERMITE AU DÉVELOPPEMENT DE LA THÉORIE DES FONCTIONS ELLIPTIQUES. Bruno BELHOSTE (*)
Revue d histoire des mthémtiques, 2 (1996), p. 1 66. AUTOUR D UN MÉMOIRE INÉDIT : LA CONTRIBUTION D HERMITE AU DÉVELOPPEMENT DE LA THÉORIE DES FONCTIONS ELLIPTIQUES Bruno BELHOSTE (*) RÉSUMÉ. Dns cet rticle,
Plus en détailL équipe création p.4 El Cid! une création en itinérance p.5 L histoire p.7 Ils
Sommir L équip d crétion p.4 un crétion n itinérnc p.5 L histoir p.7 Ils n prlnt... p.10 L Agnc d Voygs Imginirs p.12 L tourné 2013/2014 p.15 Contcts p.16 équip d crétion un crétion n itinérnc Mis n scèn
Plus en détailJ adopte le geste naturel
J adopt l t naturl Franchi Crédit Conil d Franc Mod opératoir naturl t l J adopt Préambul Rjoindr Crédit Conil d Franc, c t rjoindr un cntain d homm t d fmm qui partant lur xpérinc dpui plu d 10 an ; un
Plus en détailChapitre IV- Induction électromagnétique
37 Chapitre IV- Indution életromagnétique IV.- Les lois de l indution IV..- L approhe de Faraday Jusqu à maintenant, nous nous sommes intéressés essentiellement à la réation d un hamp magnétique à partir
Plus en détailCommencer MFC-J4410DW
Guie instlltion rpie Commener MFC-J440DW MFC-J460DW Veuillez lire le Guie e séurité u prouit vnt 'instller l'ppreil. Lisez ensuite e Guie 'instlltion rpie pour onnître l proéure e onfigurtion et 'instlltion
Plus en détailLa transformation et la mutation des immeubles de bureaux
La transformation t la mutation ds immubls d buraux Colloqu du 14 févrir 2013 L group d travail sur la transformation ds immubls d buraux a été lancé n novmbr 2011 à la dmand du consil d administration
Plus en détail«COMBATTRE LES BLEUS» Ce que signifie le programme social des Conservateurs pour les femmes
«COMBATTRE LES BLEUS» C qu signifi l programm social ds Consrvaturs pour ls fmms La 13 Conférnc national d la condition féminin du CTC Documnt d conférnc L hôtl Crown Plaza Ottawa L hôtl Ottawa Marriott
Plus en détailLES ESCALIERS. Du niveau du rez-de-chaussée à celui de l'étage ou à celui du sous-sol.
LES ESCALIERS I. DÉF I NIT I O N Un escalier est un ouvrage constitué d'une suite de marches et de paliers permettant de passer à pied d'un niveau à un autre. Ses caractéristiques dimensionnelles sont
Plus en détailChapitre 1 : Fonctions analytiques - introduction
2e semestre 2/ UE 4 U : Abrégé de cours Anlyse 3: fonctions nlytiques Les notes suivntes, disponibles à l dresse http://www.iecn.u-nncy.fr/ bertrm/, contiennent les définitions et les résultts principux
Plus en détailJournée d échanges techniques sur la continuité écologique
16 mai 2014 Journé d échangs tchniqus sur la continuité écologiqu Pris n compt d critèrs coûts-bénéfics dans ls étuds d faisabilité Gstion ds ouvrags SOLUTION OPTIMALE POUR LE MILIEU Gstion ds ouvrags
Plus en détailBloc 1 : La stabilité, une question d équilibre
Bloc 1 : La stabilité, un qustion d équilibr Duré : 3 hurs Princips scintifiqus Ls princips scintifiqus s adrssnt aux nsignants t aux nsignants. Structur Un structur st un form qui résist aux forcs qui,
Plus en détailSéries numériques. Chap. 02 : cours complet.
Séris méris Cha : cors comlt Séris d réls t d comlxs Défiitio : séri d réls o d comlxs Défiitio : séri corgt o dirgt Rmar : iflc ds rmirs trms d séri sr la corgc Théorèm : coditio écssair d corgc Théorèm
Plus en détailLe traitement des expulsions locatives
L traitmnt ds xpulsions locativs n io nt s til v ré p d t n am m t ai p n nd a m om r ay td m Tr C l ab i u O COMPTE RENDU DU SÉMINAIRE DU 10 SEPTEMBRE 2012 u n io at j n c sti n g ssi A c in d Au ui q
Plus en détailGrand Paris Seine Ouest. Evolution Actualités des lignes de bus communautaires. Grand
Grand Pari Sin Out Evolution Actualité d lign d bu communautair Grand 1 TABLE DES MATIÈRES TABLE DES MATIÈRES 2 BOULOGNE-BILLANCOURT 3 L SUBB... 3 CHAVILLE 4 L Chavilbu... 4 ISSY-LES-MOULINEAUX 6 L TUVIM...
Plus en détail