• Aucun résultat trouvé

Lower Bounds on the Size of Test Data Sets

N/A
N/A
Protected

Academic year: 2022

Partager "Lower Bounds on the Size of Test Data Sets"

Copied!
10
0
0

Texte intégral

(1)

.-/1032547698:/14:;=<=>@?BAC0EDACFBGIH9J

KML@NPORQTSVUWQYX[Z]\_^`ORabZcZdQcefab^7UbahgaWiVX[NPORjaW^kOl

m

Uon:p`pqZrpfsutBpfji7v:ORaoN

m

UbQcab^:UbahXf^7wyxz^7eqQc^:abaWNRQc^7e=l

{

^7Qc|}aWNR~PQTO_€pfsz

m`‚

l:L%v:~ƒOPNMXfZcQdX=l…„[†}‡f„

ˆWgaWs‰ab^7Uba

m

UbQcab^7UWahXf^Vw‹ŠCabUMn7^:pqZcpqe[-Œ%NReqXf^7Qc~RXORQdpf^]l

L@QcNŒiŽaWNMXORQcpq^7~+gQc|kQc~PQcpq^]lŽyabZcŽpqv=NR^7aql7L%v:~ƒOPNMXfZcQdX=lŽ‘f†q†k’

“=”W•q•7–k—}˜f™Išœ›}:˜žzš1™qŸq›uš1 [›

˜f b•9šœž= ›`¡q¢k–qŸk˜[“k£Iš_Ÿ}™q¤`™f:—[™&š_¡k£f¥&šƒ f›

¢`“}“f¦u§ƒ¨}¨[žqž}žušP—}˜[™&šœ›}:˜žuš1™qŸq›zšƒ [›=¨=©b“=”W•`•

ª«4:¬9­qF«A]­f®°¯C±>²Ž³I³I´

µ€¶&·b¸b¹º7»q¸

¼

NMXfUoORQdUbXfZcZT½~PiŽaXf¾kQc^7e=l%n:p¿~Pj€XfZcZ%UXf^½XORab~ƒO‹~Pv7QTORaÀŽaXf^Vw~ƒORQcZcZŽaÀpfs

|fXfZcv:aÁÂ\1^ORn7a!UWpq^`ORaWÃkOhpfs«ORabjiŽp[NMXfZzefNMX[i7n=ĜORn:abpfNRaoORQdU€X[…w:v:UWORQc|}a!|fXfZcQdw7X[ORQcpf^]l

ORn:a@Xf^7~ƒ¿BaWN9ORpORn7Qc~«Å`v:ab~ƒORQcpq^€Qc~B|}aWNPÆZdXf^7efvVX[eqaWÄ_w:aWiŽab^Vw=ab^`OÇ

m

ababjQc^:eqZTÆOPNRQc|kQdXfZ

|fX[NRQdXORQdpf^7~9Qc^‹X*ZdX[^7eqv7XfefaUXf^ÈnVX|}a%X*~PQcef^7QTSVUX[^`O+Qdji7XfUWOBpq^Èn7p¿ÉZdX[NRefaX*ORaW~ƒO

~Pv:QTORajÆv:~ƒO9ŽaqÇ&Š9n7Qc~«iVX[iŽaWN«Qc~«n7ab^:UbaXhUX[v:ORQcpq^7X[NPÈ^7p[ORa%ORphORn7pq~Pa@¿+n7pÊQd^k|}aW^kO

ZdX[^7eqv7Xfefab~hXf^7wÀpf^`ORpqZcpqefQdaW~h¿+QTORn:pqv:OaWÃ=iŽaWNRQcjab^`OMXfZcZTORab~ƒORQc^7e€ORn7aÊi:NMXfUoORQdUbXfZcQTO1

p[sIORn7pf~PaZdXf^7efvVX[eqab~bÇ

Ë:Ì:ÍWÎÆÏÑÐÒÐ_ÓPÔ!МÕ!ЉÖ7Ó-×:ØqÙÏÒÔ}ØfÐÒÏÚÕfÛ-ØfێÔ×7ÓoÜoÏÝBÞRØfÐÒÏÚÕfÛÕ1ß@àhێÕfá+ÙdÓPÔâ`ÓWãÑä%ØfåWÓPÔÈË:æfåMã

Ð_ÓoÎÊåRç*èÀé}ÌkێÓ-èqê}êqëqçÏÑÛìÞMÕ[ÛbíWÌkێÞWÐÒÏÒÕfÛìázÏÑЉÖЉÖ7ÓÈË:ÏdîfЉÖïMÛ:Ð_ÓoÜoÛVØfÐÒÏÚÕfÛVØqÙðuÕfÛßbÓoÜWã

ÓoÛVÞMÓ!ÕfÛ-ñ9ÜMÏÑێÞWÏòVÙdÓoå*ՃßàhÛVÕfá+ÙdÓPÔâ`Óhó+Ó_òVÜRÓoåWÓoÛ7МØ[ÐÒÏÚÕfÛôØfÛVÔó+ÓRØ[åWÕ[Û7ÏÑÛ`âöõÒàó÷êqëbø

ù

ÜRÓoÛ7МÕ[çzïMМØqÙæ[çué}ÌkۅÓhú}ã1ûfç9èqê}êfëkü

ý þzÿ ‹ÿ

!"$#&%(')*+!,%-/.#0%1324(#05*6#&798:6$(";<";=0"$)>@?%((!";%

8A#B#&%('BCD7"E0*(?%("EFG#&7+:*$2HI*(?:6-!+G#07+:*;J!"K6#B*L#0>M:N6$#0"E6O#&P8%"$=&"$B*

?:*Q6$#0"E6O(3(!"N#&R:*("$%=S(#0:*T."U";*(%"02VW?:6-!X#0R,*Y";%(=#&:*6#0?:ZR,"U?:*(";[(#

=:("P(!,\+!"$#&%(']#0>^_6; %(";8%(#GG?,6"F1W#.Q R,";!:S=W#&?%`#>^\2MVG?:6-! #&R:*("$%(C

=#&:*U%"P06-1W[ 7+0B' #07+:*;ab"02:2P";6#&#076$*`: ";?%(#W";:G#G6%:#0#00'&2

cd!"ef,gI>f7#0?,*ihkjml9jmnfo\nIp]qdr(psnmt+*L?:G'ZY"$78G("EZ(#+8%";G6OQ!"\B("$%:(#0:0

"u3";6*v#>w6#&B(B?:";";6$#0#&76U&%(#.d!yx{zE|}2Q~b"E*(*K(!:0 2€\8,";%6$"$Bv#0>!"F+%"C



?%("E9>@#0%!"Q(!:"$#0%";*.d0*wS=S0R:"Nx‚|}2kƒ`-N6#&";6(#0:*w+";?%#B";:G#G6%#0#0&'

6$0ZRA"d„L?:*Yi0*Q*(8:0%*("`*(:6"N6#&";6(#0Z(!,vG#&70*d=0";%('"$…G8,";:*Y=0"&2kHI

#0:"["…W%(";79"["…78"0J‚0&J0&]*Y!";"$8:*FR%-:*\!:&y(# R,"[†:("$%";‡(#ˆ"$…W(%-06OZ€02

7&%07*d#0>‰8?:%(†:";Z!B'W%#08GCD%"$";&*YF!:#0%79#&"+xŠ|D2

c‰";6-!



?";*`"$…W*Yi>@#&%U0?G(#&7+(6$0']0";"$%-:("E*L\X*Y"$*;2P‹:#0%U"…78"0J

(!:"FG"$8A"$,G"$:6$'["$L.T#&%(1[#>+*Y'G*Y("$7Œ6$RA"\?:*(";Z(#"(";%(7"N8?G-*Q(!,K.Q

(2)



RA"v?:*(";#P*("$8:0%("K8?*TB(#9*Y";:*(R"i*(?R:*("-*ixGJY€;Ž|}2kK#."$=0";%;J&#"K!:#0:6$"

[8:?Gd*(?("i*T>@"$%%("EMJG"$…W8A"$%(*Y(,!:&*#PG"E6G"v.Q!,0%("v(!"`88:%(#&8%("

#0?(8?G-*b>@#&%b!#&*("8?G-*$2kcd!*b7+S'iRA"Tv*Y0†,6;B:0'G*(*M0*(1U:MJS\8%-06(6"0J

7+S'#0:'RA"N8%-06(6$3>@#&%K*Y7+0b*('G*L"$7+*$2

‹#&%N‰!"RA#=0"P%("E0*(#0:*;J3‘N*NG’+6$?F:ˆ"…G8,";:*(=&"P#[†,:“#0%UR?ˆ("E*L

*("-*i6$#0B0=0]8:0%-*K#0>8:?G*`: #0?G8?G*;2`”`=0";(!*;JA8:%&6O(#0:"$%-*

#>m"$:"$";‡(#ˆ%-#&:*Y"!"Z8:%(#G6"E*(*\#>KR?G: ("E*L+ *("-*$2“cd!"[=?"#0>

R?G:/R0&"$%";*YX*("-*7P?:*LXR," .T";&!";•?8–B:*Y+(!"“6#&*YZ#0>U(!";%

6#&:*Y(%?:6O#&b2c‰#\S=0#&P.d0*Y(N7#0";'0J08:%&6O(#0:"$%-*‰7P?:*YwR?9";*YTN*("*wR

"$:#0?&![#9RA"N?:*(">@?DJ:R:?GK#R00";%;2

cd!*v8,8A"$%v"$…G8#&%("E*`t:ps˜—j‘™Xjo+—j‘™]š$›Apœ0™Etk(abD2"&2v8%-06(6$0'X*(8A";1W:J,.Q!:

%"F%";&*Y#&:R:"\#."$%`R,#&?:*`#0ˆ(!"*(ž;"P#0>T";*YU*(?("&2PVWž$"9.QkR,""…G8%";**(";

0*`!"+8A"$%-6"$B-0"9#>d=%0R";*`‡X!"$#&%('].Q!6-!‡%"#N7";&*Y?%"; !"("E*L

‡*(";2Ÿcd!"]#.T";%+R,#&?:5#&5*(ž$" .QvR,"]>@#&?:4&*>@#0#.K*;2¡ i*(*(?7‡#0?%

(";78,#&%0&%08!GCD(!";#0%"6PR3G?:6O=&"=S0(#0ˆ8:%(#G6"EG?%"XxŽJ$€0€0J$€E¢GJ$€SzE|}J3.T"9.Q

%";G?:6$"v";*YK*Y?("U*(ž;"i?BM."`6;Z##&0";%G*Y(0?*(![0#W#G+!"$#&%(";*w>@%#07£R:&

(!:"$#0%";*;2 H}.QR,"Z>@#0?,‡(!,+*Y";"$7:0'“7#0%9=%(#0:*F< &?:&"[6$0

!:S=&"F*(&‘†A6$B`78:&6Oi#&(!*`#."$%vR,#&?:]#&]("E*LU*Y?("9*Yž$"&2icd!*i8:8A"$%i*

!";:6"F[6$?(#0:0%(':#("\(#+!#&*("\.Q!#W=0";&i00?:00"E*Q:#&&#0#0&"E*d.Q‘!#0?G

"…G8A"$%7";&-'(";*Y(!"N8%-06O6;‘L'+#0>!#&*("N00?,0"E*$2

cd!*%((6"d**Y(%?:6(?%";90*>@#&#.K*$2¤">@#0%"d.T"QG"E*(6$%(RA"Q#0?%"$…W8A"$%79";B*;J(!"

R3G?:6(=0"=(#0N>@%-7";.T#&%(1`*"$…W8:0"EM¥M†:%-*Y‰!"T1W:\#0>(!:"$#0%";*‰‘k8%#W6$";**$a

"$…Bi(!"G"$*v#0>wR3G?:6O=&"F=#&b2`‹:#0?%i00?,0"F=S0%(B-*K#>w(";798A#0%-

"…W"$:*(#&#P!*d=S0(#0[8:%(#G6"EG?%"`0%("`G"†,";M¥¦`§`¨`ƒ`©KJGHL§U¨`ƒi©vJB¦`©wƒU”U©KJ

HL©wƒU”U©K2 K¡"…G8,";%(7"$B[*Z";*6%RA";5•.Q!6-!4(!:"$#0%";*.Q%Y(";•4(!"E*Y"ˆ>@#0?%

=%0B*w0%("i"…G";6$?G("E?:*(\>@";.T";%d0:>@";.T";%T7";&*Y?:%(";79";B*;2cd!"`#.T";%w8%-06(6$

RA#0?:#&X(!"9*Yž$"N#0>!"N";*Yi-+*Y"$*Q.QRA"N>@#0?,X(#RA"F6%?:6$0'ZG";8,";:G";&

#0+7#0%T=%(#0:*+!"v&?:&"d?:*Y"EM2‹#&%w"…0798:"&J&¦`§`¨`ƒ`©‡*T#0:'\*(70

=%0B9#&/!"HL©wƒU”U©ª:0?:00"02)K#."$=0";%;J¦`§`¨`ƒ`©«*8%-06(6$0d#.Q(#/z

8A"$%-6"$BQ?7"E0*(?%("E[.Q!:"NHL©wƒU”U©)>f*K>m(";%Q¬&98,";%6$"$BQ?7";&*Y?:%("EM2

cd!"]!"$#&%("$(6$0Q>@%07"$.#0%1/#>U!*X%((6"]!:&*RA"$"$–8%("E*Y";B(";<RA">@#&%("/ef"02:2

xŽJE€0€0JE€E¢J$€zE|@gO2ycd!"Z:"$.£6#&B(%R?(#0#0>Q(!*%((6"[*\!"X:ˆ%("EG?:6(#0"$…BC

8A"$%7"$B-*Z0:4!" #&R:*("$%=S(#05!:X00?:00"E*%";06Z=&"$%'<Gu3"$%"$B('<(#5-

%";G?:6(#0b2

­ ®°¯±KP±K²

cd!*[*(";6(#04G";*6%R,"E*(!" L'B8A";*#>U(!";#0%"E*+?:*(";<5(!*[0:'G*Y*$2¡cd!" "$…B

*(";6O#&X";*6%RA";*Q9=:(#08%#G6"EG?%"i.Q!6-!"…G";6$?G("E*d#=0";%T!";*("`(!";#0%"E*$2

cd!*Q:0'G*(*d&*(*(?7";*!:Q!"$#&%(";*>f0MB(#(!:"U>@#0#.QP>@%079";.T#&%(13¥

³

cd!"$#&%(";*`6#&&-“[†:("+W?7PR,";%U#>T=0%(R";*;JM";&6-!ˆ.Q(!‡[†:("+W?7FRA"$%

#>k´µ7P?G(?,'"$…6?:*Y=0"N*Y(";*;2

³

cd!"$#&%(";*P%"[.Q%‘(("$)<*Y#&7"[&?:&"Xh•0: 00?,0"$C}*(8A";6†,69%0:*LC

(#0%96$0/6#&B=&"$%(F!"$#&%(";*FB(#yˆ%";6(";/G"$8A"$:"$:6$'‡0%-8!/6$#0:";6O:

:,¶#0%(CD:#W";*;2y~#W#08:*9/!*+"$8A"$";:6'&%08!/7+S'y798:";*"$…B% ";0";*

>@%(#&7·6#&798,%*(#0:*Q7"F¸T#P7"¹B2

(3)

³

“(!,F8%#W#>L2[c‰#]?:*("+#0%(CD:#W";*Uy8:%(#W#>LJ‰#0'ˆ#&"+#>(!:"8:%"$B-*U"$"E

88A";0%X(!:K8%#B#0>L2

³

HI&"$%:'0Jv#&%YC}#GG"E*Z0%("ˆ(79"$C}*Y078,"E¡6$#078:%*Y#&:*$2£VW?,6-!¡6#&78:%*(#0,*

%("E6#0%-U#0?:%RA"$"$>:(!,K=%0R"w*Y#&7"(7"T!,0**Y#&79"T*L-("&2‹:#0%"…78"0J

º

™Bš»K¼

º

—-p½š9¾&¼N*S'W*T!:v7"\:J.T"URA"$";=0"`(!,

º

™BšQ*d#=0";%U€;2

³<¿

"$%(]8:0%-*K#0>T6#&798,%*(#0:*v%"\"$&0Àa3"&2,2

º

™Bš0»Q¼

º

—-p½š¾0¼96#&B(%-0G6O-*

º

™Bš»K¼[—-š$Áps¡Â2

³

 °("E*LP:]*("9G#G6?7"$B]%"



?%";“R,";!:S=W#&?%\*\S=0R"02Zcd!:*P-

*Y"$d6$#078%*(";*T8:%-*w#0>:8?G*Q0:#&?G(8:?G*.Q!";%("`";&6-![8?GQ#0%#0?(8?GQ*d

6#078:0%(*(#0b2

³

c"E*Li*i=S0(#0\8%#G6"E*(*.Q!6-!9*Y"E%-6-!";*b>@#0%k6#&:*Y*Y("$B8:!B.dS'G*M>@%#07

8:?G*d##0?G8?G*v06%#&**T(!"\"$8A"$:G";:6'X6#&";6(#0:*NeÀ*Y";"U"…Wv*(";6O#&,gO2

à 0B')*Y'W7FRA#0C}";=0"$v1B:#.Q"EG0"R:&*Y"E*6$0<RA" "$…W8:%("E*(*(";)5!"ˆ0R,#=&">@#0%7X2

cd!"+G";8,";:G"$,6' &%08!ˆ#0>TX8%(#&8,#B*Y(#0,%(?"9R:0*("?:*Y"E “X7+-6-!GCI*Y";"E6OYCI06

6'G6$"U6$0R,"U7+8:8,"E&#F!"URA#=0"i*Y(%?:6(?%"Pef(";%0*[%?"`">mYC}!:0:WCI*YG";*

(7"X¸N6;‡RA"Z6$#0"E6O";“(#ˆ%(0!BYC}!:0:WCI*YG"+‘"$%-*\\7"¸SÄv¾$g2 Åi?:‘-=&"

" 

?:(#0:*6;+*(#NR,"Q"$…W8:%("E*(*(";P!*>@#0%72‹:#0%"$…G078"&JWÆFÇiÈSÉÊË:ÌkÍYÎ$ϖ.#0?

0";"$%-"wGÐ:?";:6"E*>@%(#&7˜%(0!B(CD!:0:WCI*YG"T=S0%(R:"E*b#v!"d"$>mYC}!::GC}*("C}=S0%(R:"E*

ef0:9*Y#i>@#0%0G=F%";0%(%-&"$7"$B-*b#>,(!"Q"



?:#&P*(?:6-!9&*ÏPÇPÑIÈEÉ+Ê(Ë,ÌÍÀÆdÒ-Ó3Î$g2

Ã]#B*L0"$:"$%-'&JS0W'`!:#0%F6?:*("!:k6$0FRA"T8:0%Y0'`"$=?:";U#`v0%#0?,\*L-"

.#0?y*((*L>@']!"[0R,#=&"9G"E*(6$%(8G#&5eÀ*Y?:R0#B*`6$#0:";6O\=W]‡,WCD:#W"P#(!"

!"E0:g2

Ô%(*\#>K1W#.Q";G&"C}";=0"$w79#GG";*96$0/*(# R,"X"…G8%";**(";y‡(!"RA#=0">@#0%7X2

H}>T[8%(#&R"$7Õ*(#0=B7"$(!#G "$=0";%v";";*i#Z06;6"E*(*i=%0R"E*K"E%U*Y#&7"F=%0R"

#>B"$%";*Y[e@"02:2“>f?YC}#G6;*#& G?%79#GG";‘C}R:&*Y"E G&#&*(*gJ3(!"; !:

8%#0R"$79CI*Y#&=WU7"(!:#W.#0?:9RA"Q(%-S=0";%*(:v!"vG";8,";:G"$,6'F:"L.#0%1PG"E*(6$%(R,"E

RA#=0"&2bHIP(!"d*Y8A";6$0G6$0*(".Q!"$%"T`ÖN vƒUV\1W#.Q";0"w*(#0?%-6"T*"$…W8:%("E*(*(";Nv%?"

R:&*Y"&J$!"$U!".Q!#&"1W#.Q";0"C}"$=0";S79#GG";&6;UR,"w%("EG?:6"E`(#K*(?:6-!\QG";8,";:G"$,6'

0%-8:!b2©*("$.Q!";%("&JEÃ]";ž$";*,\à !:&G\x‘€E‚|W%0?"!:7+W'i8:%(#&R";7µ*(#0=W:

7"!#G*6$/R,"X7#W"$"E/0*96-!#&6$"[#08A"$%-#0%-*F6$#0B(%#0]!"Z(%-S=0"$%-*#0>K(!"

RA#=0"G";8,";:G"$,6'ˆ:"L.#0%1/efX8%#08A#&**(70%U(#X(!:\78"$7";&";yV:¨K i×

x€$¬|@gO2

Ø ®)±vÙÛړPÜ\ÝßÞàÜ\Ú]¯[áA®°¯±KP±dk$ãâàä“ kOå9±ãæ_Ü\Ý$-á

]Ü`yÿ

çdèYé ê4ëìkíiîdïð îvñbòëñbóGô(õ¡ö5÷\øiùvõAóôIúTñ•ûˆìüYô(øKìóôLòwý

 KR3G?:6(#0]*KG"$7#&:*L%(#0Z(!:vP(!";#0%'0J8?:*K*(#07"N0**(?78G(#0:*;J6$0%("E06-!

*(#07"F&#&.Q(!#&?G\6$?,*YZ6$#0B(%-06(#0:*;2UH}>T6#&&%&G6O(#0,*i6; #G6$6$?%EJbR3G?:6OC

(#0)7F?:*Y+6%";"ˆswprOÁþSoO¥X7…G7+d6#&:*(*Y(";&+*("*P#>iR,";">f*;2H}>v7P?‘8:"]*(?:6-!

.#0%*[6$4RA" &"$";%(";bJT!"$¡‡¤©VGcß0**Y"E*(*(7"$B#08A"$%-#0%*("$";6*+!" 8%"C

>@"$%%"; .#0%bef*-gO2F‹:#0%`7#0%"9G"$0*`#0 0RA?:6O#&bJ*("$"x¢J€;|D2\‹:#0%N "…78"P#0>

R3G?:6(#0bJ,*Y";"`RA"$#.N2

(4)

investor confidence

company profits

trade deficit

++ corporate

spending

-- wages

++ restraint

domestic

inflation sales

++

++

public confidence

-- ++ ++

-- ++

account balance current

--

foreign sales

‹0?%"€0¥ K"E6#0:#076;*(!";#0%'02

”`%-8!GCD(!:"$#0%"60RAG?,6O(#0578";7"$B*ZR3G?:6O#&4?:*(y!"ˆ0R,#=&""$8A"$GC

G";:6'•:"L.#0%1A2

¿

#0,*Y*L"$B]8:!W.S'G*“e@#0%-G";%("E–*("*#0>9"EG0"E*X.Q‘!µ:#<";&

8:0%-*\#0>v6#078:0%(*(#0:*-gN%"+>@#&?:‡RA"L."$";#0?G8?G0#B*NR:06-1 (# 1W#.Q8?G-*$2

Ô!W.S'G*9(!,X6$%(#B*(*?7";&*Y?%";5=0%(R";*7F?:*YZ7+1&"ˆ0**(?78G(#0:*;2˜ÿ“#0%*

%"K&"$";%(";RB'+6$#0"E6O(P7…G7+3*(?R:*("*T#>M!";*("`8:!B.dS'G*.Q(!X6#078:(R"

0**(?78G(#0:*;2

”`%-8!GCD(!:"$#0%"6R3G?:6(=0"Q=#&P?:*(";*w`¤d©VGc/#&8,";%(#&%‰!:%"?%:*(!"

.#0%*.Q‘!+(!"v0%(&";*YB?:7FRA"$%w#0>M#0?G8?G*;2kHIB(?(=0";'&J0!*T8%#G6";?%("Q*w*(";0%6-!C

`>@#0%(!"K&*(*(?78G#&:*‰(!:k"?:*k"$…G80P(!:"7#B*L#>A#0?%k1W#.QPR,";!:S=W#&?%;2 v*

Z"…78"0JG"d?:*Q*(";0%6-![F(!:"$#0%'#>";6#&#076$*w>@#0%(!:"U&*(*(?78G#&:*T(!:d"d?:*

"…G8N!"T7#B*LkW?7FRA"$%#>#&?G(8?*de@ÿ“"Q*Y!:0B?:*("!"w!"$#&%('UP‹0?%"v€&2gUHIF(!"

&?:&"i#0>‰!:Q!"$#&%('&JG=S0%(R:"E*d!:S=0"i(!%"$"\*Y("E*$¥Qœ3J‰þ0ps›+#0%UoOn}š

º

þ2Tcd!:";*("

=?";*k7#GG";W(!"Q*(&F#>,(!"d†,%*Yk"$%==&"T#0>:!";*("d=S0%(R:"E*0:P79#GG";W(!"d%-"

#>k6-!::0"vX";06-![=S0?:"02ƒi"$8A"$:G";:6";*dRA"L."$";!"$7 6$ZR,"N6$%("E("E0*T>@#&#.K*$2

cd!"9G%";6`6$#0"E6O#&]R,"$L.T";"$pr(šj‘™0›

º

Ášoi0: -pl

º

›rpnÀoFef"$#0("; .Q‘!

8?:*N*(&:*gi7";0:*`(!,-pl

º

›r(pnÀoiRA"$yœˆ#0%þ0ps› *Y!:#0?ˆRA"6#&"E6O("E

R:&6-1+(#pr(šj‘™0›

º

ÁšoQR,";:]œ[#0%Fþ0ps›%";*(8,"E6O(=0";'&2cd!"NB=&"$%-*Y"N6$#0"E6O#&ZRA"C

L."$"$Aœ:—$Áj0Ìp›þ0š$›-š0:•jm›

º

nÀjfp›•efG";#";).Q‘!)7W?:*+*Y0,*gF7";,*F!:

jm›

º

nÀjfp›9RA"$œ#0%Nþ0ps›*Y!#&?RA"U6$#0:";6O";ZR:06-19#3œ:—Á‘jÌp›Tþ&š›šQR,";

þ0ps›+#0%Nœ%";*(8,"E6O(=0";'&2 K*Y#,JGX(!:*d&?:&"0JG6#&78,"$(?8:*Y(%";7·GÐ,?"$:6$";*

6$0]6$,6"$#0?GK#+"…G8 +*L";&G'02cd!"$%"F%"`L.T#+?:8:*L%("E7ŒGÐ,?"$:6$";*K(#-pl9Í

º

›dr(pwnfoO2Qƒv";8,";:G";:6";*i%"U6$%("E";Z>@%(#&7-pl

º

›r(pwnfo$ÇvoOn}š

º

þUR:06-1[(#[0

,WCD:#W"`.Q(!8:0%(";B*Ne@"&2,2gpr(šj‘™0›

º

Ášo$ÇiœX:yþ0plšoOnÀj

º

ÁšoÇUþ&ps›:2

HIZ(!"N6$&*Y"U.Q!";%("i(!:"N8:?G*Q0%("pr(š$j‘™0›

º

ÁšoÇiœþ0plšoOnÀj

º

ÁšOo$ÇUþ0ps›Z0:

(!:"#0?G8?G-*b%"Qjm›:½šOoOnIprÌp›Tþ&š›šEÇiœMjm›

º

nÀjfp›AÇUþ0ps›Ms

º

™Bš! išOoOnDr

º

jm›,n}Çiœ3J$!"$%"

%"N*Y…[8:(!W.dS'W*d6$#0"E6O8?G-*d(##&?G(8?*;a

³

ÔM cQ\€0¥/>@#0%"$0,V";*#"i?8bJv6$#078:W'GÔ%#†:*#"i?8bJv6$#0%8,#&%("EVG8,";:G$"i?8J

W=0"E*L#0%

¿

#0G†AG"$:6$"%"i?8

³

ÔM cQi¢G¥‡G#&7";*Y(6;VG0"E*&"`G#.QJd6$#078:0B'GÔw%(#0†*#"`G#.QbJd6#&%(8A#0%-"EVW8A"$:GC

'"`G#.Q[.d&";×Q"E*L%0B"i?8

(5)

company profits

investor confidence foreign

sales

corporate spending

wages

++ restraint

inflation ++

public confidence

--

++ --

++

‹‰0?:%("\¢G¥ ˜*("Q#0>k6$#0:*(*Y(";Bd8,(!W.dS'G*$¥kÔM cQ\€N,XÔM cQ`9:XÔM cQvŠ:2

company profits foreign

sales

company profits foriegn

sales

++ corporate

spending

--

-- wages

++ restraint

domestic

inflation sales

public confidence

--

++

corporate spending

-- wages

++ restraint

inflation public

confidence

-- ++

‹&?%"i‚¥ v#!"$%Q*("d#>‰6$#0:*(*Y(";BT8:(!W.S'G*;¥ÔM cQ`¢\0:[ÔM cQi‚P0:[ÔM cQ`

,ZÔM cQiŠ2

³

ÔM cQv‚¥G#&7";*Y(6;VG0"E*&"`G#.QJW6$#078:0B'GÔw%(#0†*#"`G#.QbJÐ,#&"`G#.Q

³

ÔM cQK¬:¥¡G#07";*Y(6;V";*#"`G#.QbJN6#&798,W'GÔ%#†-*&"`G#.QJvGÐ,#&"`G#.QbJ

.00";*×Q"E*L%0B#"i?:8

³

ÔM cQiG¥>@#&%(";&,VG";*#"i?8bJW8?:R6

¿

#&G†,G";:6""i?8bJGÐ,(#0"`#.Q

³

ÔM cQvŠ¥‰>@#0%"$0AVG";*#"i?8bJB8?R6

¿

#0†,G"$,6"%"i?:8bJWGÐA(#0"`G#.QbJB.00";×QC

";*Y(%-&"i?8

§K#0("Z(!:P!";*("X8:!:*6#0B-/6#&&%&G6O(#&%('“0**Y?:798(#0:*;aT"&2,2(pl

º

›r(p-Í

jmnÀoÇiœ[]ÔM cQ\€\,)-pl

º

›r(pwnfo$ÇUþ0ps›[]ÔM cQi¢G2wH}>k."\*(#0%(!";*("N8:(!:*

&#X(!"R0&";*YU6$#078:R:"+*(?R:*("*;Jb."P&"U(!:"+.T#&%(*`*Y!#.Q ‡‹0?%"¢X0:

‹&?%"[‚2  K88'W:ˆ#0?:%P¤d©TVGc«6%("$%Jk.T"Z*Y";"+(!:\(!:"[.#0%“!:P&*(*(?7";*

-pl

º

›rpnÀo$Çiœ"-*v?:*i"…G8ˆ0#>#&?%v#&?G(8?*;2`cd!:i*$JA!*v(!:"$#0%'!:0*

8:&*(*(";“!"Z0RAG?,6O(=0"[=S0(#0y("E*LE2ˆcd!*F8:%(#G6"E*(*\!:0*\>@#0?:B?:79";%(#&?:*\"$…BC

86;R"]#0?(8?G-*+)!"$#&%(";*#0>`:"$?%#W"$:G#G6$%(#0#0&'‡8?R*Y!"E<4B("$%:(#0:0

%">@"$%"$"E+„L#&?%(,*9x¬:J(ŽJ€S¢S|}2Pcd!"+G&%07*v>@%#07 !#&*("P8,8A"$%-*i."$%"9"…G8%";**Y"E

(6)

a1 --

++ b1

a2 --

++ b2

a3 --

++ b3

++

++

++

++

inode:

implicit node linking a1 --

++ b1

a2 --

++ b2

a3 --

++ b3

++

++

xnode:

explicit node linking

a1 --

++ b1

--

++

++

--

a2 --

++ b2

a3 -- ++ b3

a1 --

++ b1

++

++

a2 --

++ b2

a3 --

++ b3

xedge:

explicit edge linking

iedge:

implicit edge linking

‹&?%"[¬:¥[ÏFjmr(š&$n(ÑfÆÉÒ[,4jm›:½šr-o$š0ÑfÉÆdÒ[%(";:7"E‡#=0";%P‚]7"XB"$%=S0*P?:*(:

GuA";%(";BQ(79"N1W8A#06$"E*$2ƒ`0*(!"E[:";*Q:G6$("U(7"U(%-S=0";%*A";G&";*;2

(!:"



?:0(=0"w:0?:00"#0>#0?%";6$#0#&796$*"…78"02‰HIB("$%";*Y(&'&JS(!"T>f?*‰."$%"

>@#0?::?:*(P\1&"$+>@%#07«!"v8:08,";%*w(!,d8%(#&8,#B*Y"E9(!#B*Y"v(!";#0%"E*$2k K*(#:JB(!"

>f?:‘-*K!:&"$=&"$%vRA"$"; G"";6("; R,"$>@#0%"0JA"$=0";RB'Z(!:"F%"$=W";.T";%*d#0>k(!#B*Y"Q„L#&?%:*$2

‹?:%Y!"$%EJb.Q!";“"$…G8,";%Y-*i%"$=W"$."; (!"G"$("E6O("E >f?*;JM(!:"$']>@#&?: (!";7 "$…G6$‘:

,[:*(&!&(>@?M#(!";%KG#&7+yx€;Š|D2

çdè+* ð9ñ-,«íNòëìü[ê5ë:ìí`îdïð îvñbòëñMóô(õ–ö5÷\øvùiõAóôIúwñ¡ûˆìüYô(øKìóôLòwý

cd!"]RA#=0"Z"…78"X!:0)# >@"$";R:06-1‡#W#08:*;2/HI)(!";#0%"E*9.Q‘!/>@";";GR:&6-1‡#W#&8:*$J

9*98,#B*(*(R:"[(!:ˆ(";%06;RA"X&*(*(0"E‡7F?(8"Z=0?"E*F#=&"$%F(!"X>@"Z(79"

#>Q!"Z*(7F?#&b2ˆc‰# !:,G"[(7"0J."[0/(7"X*Y0798y# !"ZG"$†:(#0#0>

‘"$%-Da"02:2.:p/3œGÁ

º

nDjfp›“6#&?yRA"%"$:07"; (#0:p/3œGÁ

º

nDjfp›‰»Q¾1p&AœGÁ

º

nÀjfp›»dË23232

:p/AœGÁ

º

nDjfp›»4 .Q!"$%"4*K*(#07"`(79"N8A#0B;2

K#. 0%("+."+(#“6#&";6F‘"$%-*FF(79"¸U# (";%0*P\7"“¹%5Xƒi"$8A"$:

#0‡!:#.ª."[,*Y."$%U!*



?";*Y(#0J‰."[6$0‡G"†::"=%0&-*N#0



?:0(=0"[*(7PC

?#&“:0?:00"02

¿

#&:*(G";%U(!"!"$#&%('“6#&&-XL.T#";0";*;¥[þjmrš/$nÑ@Æ6ÉkÒ0:

jm›:½š$r-oš0ÑfÉÆdÒ2MH}>w.T"9"…G"E6?G"F!*i!"$#&%('#=0";%K!%(";"F7"*L"$8:*;JM."P6#&?ˆ*(";%-6-!

#0:"\#>!"P*(8:06$";*Q?:*Y(%-";] ‹&?%"\¬:2KHI!"[jmlAÁ‘jjmni›ApEþ0š9Ájm›'7jm›W™\&?:&"

e@#&%NHL§`¨`ƒ`©TgJ."6$%(#B*(*`7"+#&“";=0";%(' :#W"0akÀ2"02["$=0";%(' 6#078:0%(*(#0 N(7"[¸`*

6#&"E6O("E‡# !"*(079"6#&78:%*(#0)9(79" ¸ÄK¾2/HI/(!"yjmlAÁj$jmnš-þ;™&šÁ‘jm›$7jm›B™

&?:&"Pe@#&%dHL©wƒU”U©TgOJW."N6%#&**7"U#0Z"$=0";%('+"EG0"&2kHI(!:"+š/8AÁj$jmn›ApEþ0šNÁ‘jm›$7jm›B™

&?:&"Xef#0%U¦i§U¨`ƒi©gOJb."#0' 6%#&**i(79"+#&ˆ!"#GG";*U"$…G86(' "$#0(";“0*

(7"d#GG";*kRW'U(!:"?,*Y";%def9!*k"$…78"0J&ÆKg2HIF!"\š!83Ájjmnš-þ$™BšKÁ‘jm›$7jm›B™d&?:&"

e@#&%K¦i©Tƒ`”U©gOJ."N#0:'[6$%(#B*(*7"\#&X(!"N"EG0"E*d"…G86$‘'G"$:#("E0*(7"\";0";*

RW'+(!:"N?:*Y";%\e@X(!*K6$&*Y"&JW(!"\%";6K1+>@%#07 Æ4#[Éwg2

¨i:6$"i!"\*(";%-6-!*Y8:&6"U!:&*QR,";"$]G"$†:";bJ:v6$RA"\6#&798:";X&#(!"\"$8A"$GC

G";:6'Z0%-8!:*d0:";*Y("EZ?,*Y0%-8!CÀ!"$#&%("$(6i0RAG?,6O(=0"U=#&b2

(7)

fish growth rate

boat investment fraction

boat purchases catch potential

-- ++

++

++

++ ++

++

++

++

--

++ ++

++

++

-- fish catch

maintenance boat income net catch

proceeds

++

--

fish density change

decomissions boat fish population

in boat numbers

change

‹&?%"ˆG¥ˆcd!"†A*Y!";%(";*79#GG";À2Ÿ v:8G";<>@%#07 x€|9e@88b€E‚&C€;¬:€Eg24%0R";*

6$*%"Q(!"1r-oOnwþ0š$rOjm½

º

nDjm½Sš\½

º

rOj

º

—$ÁšOoT?:*Y"E+(!:"v¦i§U¨`ƒi©):¦i©wƒU”U©/*Y(?,G'02

9 : ;ÙÛO²˜k ®)±vÙÛړPÜ\ݓÞàÜ\Ú]¯[áA®°¯±KF±Qkßâ ä“ Tá

Oå9± æ_Ü\Ý;]Ü`k$‹ÿ

HI!"U6#0B"…W#0>M(!"N0R,#=&"v%-6-!(";6(?%"0JB.Q!:d6;."`*S'RA#0?Gd!#.47F?,6-!("E*L

*Q"$#&?0!5 c‰#0:*(.T";%d(!*



?";*Y(#0J.T"N:"$";X#&"N7#0%"U"†:(#02wÿ“"F*(S'

(!,F=(#0["$=W6$"v*T&G"



?:("K>6;[G*Y(0?*(!0#W#G(!:"$#0%";*>@%#07°R:&

(!:"$#0%";*;2XH}>K."[6;‡G"$B(>@'y8%";6*("$'ˆ!"[8A#0BF.Q!"$%"."#&*("[0G"



?:06$'0J‰(!";

."P!:S=&"\>@#&?:“[7U(#X(!:`=0#& G";=W6$"02Pc‰#X#08A"$%-(#0,*("N(!:*`!"$#&%('

](!"6#&B("…W`#>tps¡l9œ-t þ

º n º

još$›Apœ0™EtGJA."F:"$";](#[=0"F&#B#G 0:]R:&

(!:"$#0%";*i?:*YGuA";%(";&\*(ž;";*i#>T(";*YN-Z*("-*$2Fcd!:*U*(";6O#& G"E*(6$%(RA";*i!#.˜(!:*

6$0 RA"G#&"02+‹%-*Y;J‰X%-&"P#0>T!"$#&%(";*`7P?:*L\RA"+0";"$%-";ˆ%00Z>@%(#&7Õ0#W#G

(!:"$#0%";*N# R:&“(!";#0%"E*$2]§K"$…W;J8?G(CD#&?G(8?9*("*F7F?:*YPRA"[&"$";%("EM2]~0*Y('0J

=:(#0X7F?,*LKRA"\(("$78G";X.Q(!7#0%"U0:Z79#&%("U#0>‰!"U(!";#0%'?7"E0*(?%("EM2

;KèYé ê4ñýKñbë:ì‰óô(ý< ð îvñbòë:ôYñ-=

c‰#X&"$";%("P(!";#0%"E*$JM."+*L-%(("Eˆ.Q(!“(!:"



?:0B(=&""



?:#&:*`#>d[†A*Y!";%(";*

*('W*Y(";7Õ?:*(:X"



?:#&:*i>@%(#&7 x‘€$|Ke@8:00";*€E‚&C€;¬:€Eg2\§K"$…BEJ."R?‘\



?:‘-=&"

>@#0%7 #>(!"i†,*(!"$%"E*w7#GG";3&*d*Y!#.Q[X‹‰0?:%("UG2§K#0("i(!:!*w†A*Y!";%(";*T7#GG"$

*7FR:&?#0?:*6$#0:6$"$%i!:#.(#U!:0:G"d(7"02ÿ "Q7P?:*Lw&P+i(";798A#0%-6;?:*

&"$%8%"(#0‡e@"&2,2w¦`§`¨`ƒ`©KJ:¦`©wƒU”U©KJHL§U¨`ƒi©vJ:#&%KHL©wƒU”U©Tg]#0%-G"$%d#+!:,G"

(!:"v>@";";GR:&6-1+#W#&8:*$2kÿ4!";[?:*(P¦`§`¨`ƒ`©/#&%T¦`©wƒU”U©KJW."i7P?:*LQ*(#07"$!#.•&*(*(0

#0?:%P"$…W8:6F7"Z(%-S=0"$%-*#GG"E*$2“¦i§U¨`ƒi©_?:*Y"E‡!">wr-o-n\þ&šrOjm½

º

nDjm½Sš ½

º

rOj

º

—$Ášo

.Q!6-! *Y!:#.¡7"P%("\#0>6-!,&"02Q©…78"N†:%-*YiG"$%=S(=0"\=0%(R";*K]!"\†A*Y!GC

"$%";*`7#W"$*N%"?o(t:p/3œGÁ

º

nDjfp›@t

º

›W™&šN0:A-t

º

›B™Bšjm›/—-p

º

ni›:œGl+—š$r-oO2\¦i©Tƒ`”U©

?:*(";Z(!:"N";G&";*"ES=W+P†:%-*LKG";%(==&"`=0%(R"02

c‰#[0";"$%-"PZ%00"P#>!"$#&%(";*;J3.T"6#&%(%?8G"; *(#07"98,#&%Y#&ˆ#0>(!"



?:C

(=0"[=0"$%-*(#&“#0>d(!"+†A*Y!";%(";*\79#GG";À2 ‹*Y!:"$%"E*\!:&*+€SzZ"EG0"E*$2]cd!"E*Y""EG0"E*N."$%"

6#&%(%?8G"; 0*i>@#0#.K*;2Pcd!:"#0(#0:*i#>R,"$L.T";"$y[#y€Sz";G&";*`";G&";*` †A*Y!GC

(8)

0 20 40 60 80 100

0 5 10 15 17

% explicable

Number of corrupted edges; max=17 IEDGE (U% unmeasured)

U=90 U=80 U=70 U=60 U=50 U=40 U=30 U=20 U=10 U= 0

0 20 40 60 80 100

0 5 10 15 17

% explicable

Number of corrupted edges; max=17 INODE (U% unmeasured)

U=90 U=80 U=70 U=60 U=50 U=40 U=30 U=20 U=10 U= 0

‹&?%"[Š¥HI786$‘91W::¥+6#&%(%?8G (#)€SzZ";0";*;Jk%(?:ˆ=#&‡.Q‘!

";**Q:X";**Q-2

"$%";*."$%"KÐ,88A"; e@W=0"$%-*("d(#G%";6;JB#0%T=B*\=0";%*&gJ&6-!#B*Y";%0:G#072¨i:6"v(!"

7#GG"$.d0*i7F?G-";MJMN.&*K!"$y6#&8"E #=&"$%U*Y";=0"$%-(7"*Y(";8:*U:“6#&"E6O("E

=WF#0"`#>M!"`¦i§`¨`ƒ`©KJW¦`©wƒU”U©KJWHL§`¨`ƒ`©KJW#0%THL©wƒU”U©"$78A#0%-A1W:P8A#06$"E*$2

§K#0("k!:‰&*A(!"wB?:7FRA"$%b#0>W"EG0"E*37F?G-";U:6%";&*Y"E*A>@%(#&7¡(#N€zWJ$(!"7P?G("E

7#GG"$GRA";6$#07";*k";**k:P"E*(*k10"T(!"Q#&%(0:B7#GG"$D2cd!,*;¥‰QlPœGn

º

nDjfp›:oÇU¼T."

%"98%(#G6$";**YZ(!"6$#0%%("E6O`†,*Y!:"$%"E*U79#GG";Àakl9œGn

º

nDjfp›o$ÇU¾'BU."+%"98:%(#G6"E*(*(

9=0";%(':6$#0%%("E6O†,*Y!:"$%"E*d79#GG";Àa\lPœGn

º

nDjfp›:o$ÇvË$232m¾DC`."N%"U8%(#G6$";**Y98%(#&0%";*YC

*(=&"$'.T#&%*("i†,*Y!:"$%"E*d79#GG";*;2

;Kè+* ê4ñýKñbë:ì‰óô(ý<FE4ìóGì

c‰#X&"$";%("-J‰.T"%- (!"



?:0&‘-=&"F†,*(!";%(";*U7#GG"$v€E[(7";*;2§K"…WEJ."

0";"$%-";X8?GU:#&?G(8?PœW*i:þ&ps›B*vRW'6#078:0%(0‰8:%*K#>k(!"P7";C

*(?%(";7"$B*P!"U€Ev%(?::*QeL€E&i*Y?:6-!P8:%-*‰"$…G*Y-g2‰HI8:?G*."$%"d.S'G*‰#0R:*("$%=(#0,*

>@#0?::NU(!"w†:%*Y‰6$#08W'v#0>G(!"7#GG";À2¨i?G(8:?G*.T";%("w0.dS'G*3#0R:*("$%=#&:*M#0b>@#0?,

Z!*d†:%-*LK6#&8W'02

¨i:6$"\.T"P!:0](!"-JA.T"F(!%"$. *(#07"P#>US.dS'02HG“8,";%6$"$Bi#0>(!"9#0?(8?G

>@%#07 .&*KG*(6;%-G";Z(#[8%(#GG?,6"+€;=0%(B*K#>k(!"P-+.Q‘!IG `J€EJ3¢J,‚0J

¬&:J::JŠ0J:zJŽ0:J:0J098A"$%-6";&Q?:79"E0*(?%";M2

;KèÀç ûˆìüYô(øKìóôLòwýLK5ñ-=WùvüIó=

cd!**(";6(#0F*(!#.K*3!"w%";*(?*M>@%#07µ0%-8:!GCÀ!"$#&%("$(6kR3G?:6O=&"w=#&N%(?::

.Q(!]GuA";%(";&d";*Yv*Y?("N*(ž;";*;2c"E*LK*(?("N*Yž$"U.d0*d"$…W8:%("E*(*(";Z0*.Q!:K8A"$%-6";B&"

#>d!"[=%R";*N‡!"+†,*(! ."$%"7";0*(?%";y,y:6$?,G";‡‡!"#0?(8?G*Y"$;2

¤"L."$";ZF(#X€Sz\";G&";*T.T";%("U6#&%(%?8G";[¢0\7";*#96$%("E"i‚0Š&\";.–7#GG"$*;2kcd!:*

8%#G6";**T.&*%"$8A";";ˆ€;N7"E*T"E06-!+7"MGX.d0*T:6%";&*Y"E]e@D2"&2%("E*Y?(PX‚0Š0&

7#GG"$*g2)cd!"E*Y"X."$%"Z"$…W";%6$*(";‡>@#0%R,#0(!<¦i§U¨`ƒi©vJ¦i©wƒU”U©KJkHL©Tƒ`”U©vJHL§`¨`ƒ`©

?:*(:](!"



?:‘-=&" €;B- *Y"$*P6%";";‡0R,#=&"0akÀ2"02 ‚0Š0&ONG€;&ONS¬'"P€0J{G€;¢J&

%?:*;2kcd!:"N%("E*Y?*Q0%("N*(!#.QX‹&?%("NŠ+0:Z‹0?%"FzW2

c‰#i%";&N(!:";*("%";*(?*;J#0("(!:k(!"…WC}…G*k*(!#.K*kv8%#0&%("E*(*(#0N>@%#07 U6#&%(%";6

†,*(!"$%'7#W"$Qef`"EG0"E*i6$#0%%(?:8G("E:gd#ZZ=0"$%'X:6$#0%%("E6OK†A*Y!";%(";*i7#GG"$QefP€z

";0";*Z6#&%(%?8G";:g2 cd!" 'BC}…G**(!#.K*(!" 8,";%6$"$B["…G86$R:"]>@#&?:4RW'<0%-8!C

(!:"$#0%"6vR3G?:6O=&"Q=(#0b2kHI+#&%G";%k(#F*Y(0?:*(!N0#W#G97#W"$>@%#07°NR:&

7#GG"$DJG(!:*K…BC}'8#v*(!#&?*Y0%YQ!0!#0X!"N'BC}…W*;J:Z>fb#0u (##.•†:&?%"

(9)

0 20 40 60 80 100

0 5 10 15 17

% explicable

Number of corrupted edges; max=17 XEDGE (U% unmeasured)

U=90 U=80 U=70 U=60 U=50 U=40 U=30 U=20 U=10 U= 0

0 20 40 60 80 100

0 5 10 15 17

% explicable

Number of corrupted edges; max=17 XNODE (U% unmeasured)

U=90 U=80 U=70 U=60 U=50 U=40 U=30 U=20 U=10 U= 0

‹&?%"zG¥\©…G86$‘\1W,¥

¿

#0%%(?:8G(]X(#y€Sz["EG0"E*$J‰%(?::X=0#&y.Q‘!

";**Q:X";**Q-2

#0!"F%0!BYC}!:,WC}*(G"N#>k(!:"\…WC}…G*;a,"&2,2d(!" GkÇU¼U8#i>@#0%K¦`§`¨`ƒ`©K2AH}>(!"F…WCD'

8#d%(";7+:*Ð,;JB(!:"$!"`=S0(#0[8:%(#G6"EG?%"K*T&=&"$!"`*7"`*(6$#0%"K(#P0#W#G

7#GG"$*K,[R:&[7#GG";*;a"02:2!")GkÇ1P,¼`8:#0Q>@#0%QHL©wƒU”U©K2

VW";=0"$%-3"$uA"E6O*v6$XRA"N%("E0[>@%(#&7 (!"E*Y"U&%08!:*;¥

³

HI/T6;0*(";*;Jk&*N!"Z8A"$%-6";B&"+?7";&*Y?:%("E‡(!"[(!";#0%' :6%";&*Y"EMJ(!"

…BC}'F8:#0*kÐ,Y"$"E#0?GE2cd!:w*$J&.Q‘!"E*(*w:9";**-J&‘wRA";6$#07";*w!:%-G";%

:Z!:%-G";%T#G*L&?*Y!0#W#G[7#GG";3>@%(#&7Œ9R:0Z7#GG"$D2

³<¿

#0:*("$%N!"(GÇ`¼6$0*("02  i*F%"$8A#0%(("Ey8%"$=W#&?:*('<x‘€zE|}Jk*(#07"7"X1W:

8,#&6";*\0%("+6$"E%' G>@";%(#0%E2¦`©wƒU”U© 6$0“"$…G80J‰PR,"E*LEJ‰#&' !:>d(!"

-2HL§`¨`ƒ`©)6;R:0%(";'+G*Y(0?*(![0#W#G>@%#07°R:&7#GG"$*$¥k#.T"E*L"…G8‘C

6$R:"`8,";%6$"$B00"`*QŽ&ŽF8A"$%-6";B;2k¦i©Tƒ`”U©5,[HL§U¨`ƒi©5%"`8,#W#0%Q6;:G(";*

>@#0%K9=(#0*Y'G*Y(";7£X!*Q>@%079";.T#&%(132

³

cd!"%"$7+Q0G"



?,("w00?:00"E*e@¦i§U¨`ƒi©ˆ:UHL©Tƒ`”U©gA%("E06O‘u3"$%"$B('

(#“:6$%("E0*(:](!"8A"$%-6";&-&"[?7"E0*(?%("EM2‡HL©wƒU”U©ª*9#09%";6$#077"$:G"E

RA#=0"QGÇ1P,¼2v#.T";=0"$%EJB¦i§`¨`ƒ`©<*d&G"



?:("i>@#0%QG*L&?*Y!90#W#G+>@%#07

R:0Z7#W"$*KG#.QZ(#RGkÇ>BE¼2

S T ²K²²$‹ÿ

VW";"$7:0'Z%(=W0‰=0%(B*K(#X&?:&"F6$0 !:S=0"P7+„L#&%v798,06O`#0]!"979GC

7F?7 8%&6O6;Q*Yž$"#0>`ˆ(";*Y[*(?‘"024cd!"]GuA";%(";:6"RA"L."$";/!" G"†,‘#&)#0>

HL§`¨`ƒ`©5:X¦`§`¨`ƒ`©5*d=&"$%'*Y7+D2VU"K"…G8A"$%7";&-'[‘K!:&*dR,";"$]*(!#.QZ!:"$%"

(!,HL§`¨`ƒ`© *90798:%&6O(6$0T=0#&&?:&".Q!"X¦i§U¨`ƒi©_"$*9?:*9?:*("

#0:'=&"$%'[*(703";*Yv-*Y"$*Ne@?:8Z#Zz98A"$%-6"$BQ?7"E0*(?%("E:gO2

K#./0"$:"$%-W%"w!";*("d%("E*Y?*&5Zcd!*0:'G*Y*0**Y?7"E*‰&%08!GCD(!";#0%"6TR3G?:6OC

(=0"w=S0(#0b2‰H}.&*0%(&?";URA#=0"k!:(!*8:%(#G6"E*(*b*%(";";=S0Bb(#Q!"w=0#&

#>P%-:0"v#0>‰*('B7PR,#&‘C}"$=0";A0:Z1B:#.Q"EG0"$CD"$=&"$:7#GG";*;2cd!"U%("E*Y?*d0R,#=&"i6#&7"

#0:'9>@%#07ª(!"i†,*(!"$%"E*7#GG"$D2K#."$=&"$%EJ[(!**L?:G'0JW"E%'9¬&&J0&i7P?G(#0:*

#>i(!:7#W"$Q."$%"Z&"$";%(";):<=";M25‹?%((!:"$%79#&%("&J!"79"$(!#GG#&#&0'

?:*(";/!"$%"[>@#&%F";*Y(“7‘-*9(#“=S0(#0/*



?‘"Z&"$";%0À2‡ K>m("$%"†: (!"

6#&%("d8:0%07"(";%*k#0>A'&#0?%=0#&8%(#G6$";G?%"Q:P!"$#&%(";*;JR?B?:79";%(#&?:*k=%‘C

B-*K#>!"98%(#G6$";G?%"F0:(!:"$#0%";*v0:]#W#01Z>@#0%i(!"96$0*(";*v.Q!"$%"N!"P=0#&

(10)

6#&77F?L'4x‘€SS|}2g Ã]"$ž;"E*F!,0*F0%(&?";y";*("$.Q!:"$%"ˆxJ|T!:9(!:"[1W#.Q";G&""$&‘C

";"$%†,"$]*v]?:%(&"$BK"$"E]#>*(?:6-!"$78%(6$0";=S0?,(#0,*$2d‹#&%v"…0798:"&J(!:*

8:08,";%*U6$0?G(#0:0%('U#0("(#i(!:#&*(".Q!:#iW=0"$B&?:&";*0:P#0B(#&#&0";*‰.Q‘!#0?G

"…G8A"$%7";&-'X";*Y([!"98%&6O6;‘L'#>!#&*("900?:00"E*$2N¨i&#0#0&"E*vG"$†:"

&?:&"\:X!"F6-!#&6$"\#>&?:&"U6;]!:S=&"\*Y0:Ԡ,6;Bv786$(#0:*;aA"02:2(!"

7:7P?7·7#&?BT#>-\";";G"E+(#9=:("`\!"$#&%('.Q%‘((";[(!,d00?:00"&2

W ±X±v±*ÿQ±K²

Y

<[Z?\^]%_`#ababcde]fghi!jkmln?o#lphqrkms1tjo#uekvg#lwx]y^]z1]%{c[|bc}+a~O|+€O:<‚#‚&ƒ%]„…_‡†É<[ˆŠ‰#‹#Œ#Œq<[ˆŠ#Ž#Ž/ˆeƒ%]

Y

J/Z]%_‘d“’&”%€%c}!%•–]y—d˜d˜c™’&”%š%›œ]—]%›œ]—]ž’&”%”%c}!%’&”%€?Ÿ] ]Ÿ`#a+c¡%¢%ab`#”D]£¢%c‡`#™¤¡¥|x’/|+¦˜`#”’&d

`#™¤¡%d˜c[§¦|3‘`&¨y—©p€%¥ª|+¦˜`#”O]«—¬[uek­®k¯o#jr°xlu3ijvjk˜ni!lp®xiƒ‚±J#‰!²‹#Ž<‚#‚q<#]

Y

Ž/Z?\^]'…r]`#d˜ca!]´³Oµkvl¶&kvln?«¸·+gtuuvµi¤¹Otu¯t¬i&º«¼»¬[kmuekv½!ti?g+¾uvµi¿kms1kmuewu3g.À‡¬g#Áuvµ]…¥%aba+c[§

Ã

”%¦Äc}+ab¦|3‘{}+ca+a!=<‚Å/ƒ%]

Y

ƒ&Z?_—]pÆcd˜€%™’&”Op{]D‡`#™¤¡|b`#”Or’&”€Ç–]$…ž™–‘ž|b¢%c#]-'`!ȇ’&}b€%a—\-‘¡r`&|+¢%cab¦˜a—'ca|b¦˜”š%±—Ÿ

Ã

…£„Š†^p{}+`&ˆ

|b`&|3‘¡pc…ž‘a+|+c™

Ã

ab¦˜”šŸ¥a+|+¦Éª’/|b¦˜`#”¦˜”´`#”ž|+c[§|].„3”ʇ¬+g®xixibhkmlnwg+¾uvµi6Ëg#kmlu«—twxue¬o#jkvol

»gl!¾[i!¬ilp®xig#l«V¬[u¯k­®k¯o#jr°xlu3i!jmjknžilp®xiÌ«—°ÍÎÏ#%¡%’&š#ca—Žq<‚!²Ž#Žq<#Ž<‚#Œ#‚]

Y

‰/Zy–]-Ǘ¦˜”ab©pc}bš%]Ðyє%c[ÈÑy—¡%¡%}+`’&ªx¢Ò|+`‡¢cªbÓ¦˜”%šzV”%`È-d˜c€š#c>_‡’&a+ca?¨v`#}?„3”%ª`#”%a+¦˜a+|+c”%ª[‘Q’&”%€

 -c€%¥”%€’&”%ª[‘]´„3”Ê£¬g®&ԐÕ#¬+h«Vllto#j‡Ö×Øi!¬[uVqrÙ#wxu3is1wkvlÀ£g#Ú&i¬[lsi!lu»g#l!¾i¬+ilp®xi!¡’&š#ca

<J!²k<<<#Ž<‚#ŒÅ]

Y

‹/Z?•–]]zV}b¦˜cš#c}!]£¢%cÂ\-‘¡p`&|b¢%’&d˜™1¥%a¤’&”€0†-c¥}b`žc”€%`ª}+¦˜”%`#d˜`#š&‘]҄3”Û•–]]zV}+¦˜cš#c}’&”%€0Ÿ%]—]

\¥%š#¢cac€%¦|+`#}ba!rܸi!t¬g!ilphžg®!¬[kmlpg#jgbnÙ#r¡’&š#caŽ!²k<MJJ]D…¦˜”’&¥%c}-y—aba+`ª¦“’/|+ca!%„3”ª]˜7<‚#Œ#]

Y

Å!Z?•–]\^]›6c!’&€`!È-a!p•^]~]p›6c’&€%`!È-arŸ] ’&”%€c}+a!r’&”%€?ÝM]Ý]p_c¢%}bc”%a]¤³Oµi–¿kvs–kvuewuegÀ‡¬g#Áumµ]

{`&|b`#™’&ªyabab`žª¦“’/|bcaV<‚ÅbJ]

Y

Œ/Z]Ÿ]#›6c”Þ¦˜ca]Dߗ”1|b¢c{}x’&ª[|b¦˜ª’&d˜¦|3‘–`&¨Oy©p€%¥%ª[|b¦Äc£à’&d˜¦˜€’/|b¦˜`#”D]p„3”Ö¸»O«—°ÍÏá/`<‚#‚#‹]Dy-Ä#’&¦˜d“’&©%d˜c

¨¯}+`#™ âã#ã&äåŠæ#æ!ç#ç#çèé#ê/ë'è¯ì#íêçè3ë&î&ìè3ï/ìæðã%ñbò#òæ!äì#óæ#îžôé#ê#æ&õ#öï/ó÷ïžøñîè¯äêOèŠù#ú%]

Y

‚/Z]Ÿ]&›6c”%Þ¦˜ca]ûÄ#’&d˜¥’/|+¦˜`#”„3a+ab¥%ca'¨¯`#}{}b`#©%d˜c™ü…`#dĦ˜”šV›6c[|b¢`€%a`<‚#‚#Œ]_‡’&”ýzVy.ȇ`#}+Óa+¢%`#¡O

<‚#‚#Œ]pyÄ&’&¦˜d“’&©%d˜c—¨v}b`#™âã#ã&äåŠæ#æ!ç#ç#çèé#ê/ë'è¯ì#íêçè3ë&î&ìèï/ìæðã%ñ+òòæ!äì#óæ/îôé#êæ&õ#þ#ë#÷ïø]

Y

</Z]Ÿ]›6c”%Þ¦˜ca!]Ûy—¡%¡%d˜¦˜ª’/|+¦˜`#”%a`&¨y—©p€%¥ª|+¦˜`#”O±zV”`!È-d˜c€%š#c6~$c[ÄcdV›6`ž€%cd˜¦˜”%š%]Ò°[lu3i¬[lpo#uek¯g#lpo#j

Ëg#t¬[lpoj^g+¾6ÿVts1ol»g#s—Øptuei!¬Âqruet%h#kvi!wxƒ‰±Ž##‰!²Ž#‰#‰¸…c¡|+c™1©pc}!@<‚#‚#‹]yÄ&’&¦˜d“’&©%d˜c6¨¯}+`#™

âã#ã&äåŠæ#æ!ç#ç#çèé#ê/ë'è¯ì#íêçè3ë&î#ìè3ï/ì%æðãñ+ò#òæ/ä#ì#óæ/îžôéê&æ&õžö#ï/óørèeäêOèeùú%]

Y

<<[Z]Ÿ]›6c”%Þ¦˜ca’&”€6 ]û]`#¢%c”O]yǗ}x’&¡%¢ˆe-¢c`#}+c[|b¦˜ª^ߗ¡|+¦˜™¤¦˜ax’/|+¦˜`#”`&¨''c™¤¡p`#}x’&dry—©p€%¥%ª[|+¦Äc

à’&d˜¦˜€%’/|b¦˜`#”O]„3”´Ö£t¬gØixo#lÛqrÙ#sØg#wxkmts g#l´uvµiro#jk¯ho#uekvglo#lphpi!¬[k­®xo#uekvglg+¾^lpg#Á£jibh/ni

o#w[ixhqrÙ#wxu3is1w+Ì£¿Oi!tÚ&i!lÌ ijn#kvts1C<‚#‚Å]^y-Ä#’&¦˜d“’&©%d˜c^¨¯}+`#™@âã#ã&äåŠæ#æ!ç#ç#çèé#ê/ë'è¯ì#íêçè3ë&î&ìè3ï#ìæ

ðã%ñ+ò#òæ!ä#ì#óæ/îžôé#ê&æ&õ#þ#ë/ìžô/÷žï&÷è¯äêOèeùú%]

Y

<MJ/Z]Ÿ]›6c”Þ¦˜ca>’&”%€ü{]^`#™¤¡|+`#”O] y—¡%¡d˜¦˜ª!’/|+¦˜`#”%a>`&¨y—©p€%¥%ª[|+¦˜`#”O±Ð\£‘¡p`&|+¢%cab¦˜aœ'ca|b¦˜”%š0`&¨

†c¥%}+`c”%€%`žª}b¦˜”%`#d˜`#š#¦˜ª’&d—¥’&d˜¦|b’/|+¦Äc‡`#™¤¡%’&}+|+™¤c”|b’&d›6`ž€%cd˜a!] «—¬[uek­®!kvo#j¸°xlu3i!jmjknžilp®xi.kvl

fixh#kv®!kmlpi!I<±T<ƒ‰!²k<!Å&‰u<‚#‚Å]y-Ä#’&¦˜d“’&©%d˜c–¨¯}+`#™Ñâã#ã&äåŠæ#æ!ç#ç#çèé#ê/ë'è¯ì#íêçè3ë&î&ìèŠï/ìæðã%ñ+òòæ!ä#ìžóæ

îžôé#ê&æ&õ#ö#ïñ+òè¯äêOèeù#ú%]

Y

<Ž/Z]Ÿ]/›6c”%Þ¦˜ca’&”€–y^]&›Â’&¢%¦˜€%’&€%¦“’] -¦˜¡%¡d˜cˆ3•—`!È-”^ ’/|+¦˜`#”’&d˜¦|3‘r±'y´Æ}x’&™¤c[ȇ`#}+Ó¨v`#}›Â’&¦˜”ž|b’&¦˜”%¦˜”%š

{‡…›6a]„3”6g¬b¶&w+µg[Ø.g#l6ʇ¬g·jiseqDg#jÚ/kmlnfiuvµg!h#w¾[g¬^lpg#Á£jixh!nži+·bo#w[ixhqrÙ#wbu3i!s–w+Ì°xËr»$«°

ÍÏÌV«—tn#twxužÕžÔ˜u<‚#‚Å]?yÄ&’&¦˜d“’&©%d˜c¨v}b`#™(âã#ã&äåŠæ#æ!ç#ç#çèé#ê/ë'è¯ì#íêçè3ë&îìè3ï/ìæðãñ+ò#òæ/ä#ì#óæ/îžôéžê&æ

õ#þ#îï'è¯äêOèeù#ú%]

Y

<ƒ&Z{]…p] £`#abc”©d˜``#™6%Ÿ]û-]%~'’&¦˜}+€O’&”€y–]%†c[ȇcd˜de]^³Oµ%i¸q«QÊ-o[Øi!¬[wx]£¢%c¸›6„3H{}+caba!:<‚#‚#Ž]

Y

<‰/Z?_—]…™¤¦|+¢O]6~O`ª’/|+¦˜”%š6|b¢c?{¢’&abc'}x’&”ab¦|+¦˜`#”œ¦˜” _¦˜”%’&}+‘œ`#”%a+|+}x’&¦˜”|…’/|+¦˜a+¨¯’&ª[|b¦˜`#”œ{}b`#©d˜c™¤a]

«—¬[uek­®k¯o#jr°xlu3ijvjk˜ni!lp®xi7<‚#‚#‹]

Y

<‹/Zǖ]y–]r…ž™–‘ž|b¢%c#]`#”%ªc}b”%¦˜”šc}+}b`#}ba£¦˜”|+¢%c–…™^‘|+¢%cŒÅ1™¤`€cde]˜7<‚#‚J]£{c}+ab`#”’&d'ª`#™¤™1¥”%¦˜ª’/ˆ

|b¦˜`#”D]

Y

<!Å!Z…r]žÝœ’&¥š#¢O%]Ÿ%]›6c”Þ¦˜ca%’&”%€?…r]%Ǘ`#aba]$ûÄ#’&d˜¥’/|+¦˜”%š’—¥’&d˜¦|b’/|b¦Äc— -c’&a+`#”%c}!]'„3”y—©p€%¥d$…’/|ˆ

|x’&}c€%¦|+`#}!%«h#Ú&o#lp®xibh³pg[Øpk¯®w—kml«—¬[uek­®!kvo#j°xlu3i!jmjknžilp®xi&º! #umµ«—twxue¬o#jkvolÂËg#kvlu»gl!¾[i!¬ilp®xi

g#l6«°[]p…¡%}b¦˜”š#c}ˆeàc}+d“’&š%:<‚#‚Å]

Y

<Œ/Z?†^]#"rd“’/|+c}bc[Ä#’]'}+¥|b¢›Â’&¦˜”|bc’&”%ªc…ž‘a+|+c™¤a¤’&”%€´£¢%c¦˜}¤y—¡%¡d˜¦˜ª!’/|+¦˜`#”.¨¯`#}–àc}b¦¨m‘¦˜”%šû§¡rc}|

…ž‘a+|+c™@zV”%`!È-d˜c€%š#c¸_‡’&abca]‡«—¬[uek­®!kvo#jp°xlu3i!jmjknžilp®xi$‡i!Ú/kvi!Á‹7<‚#‚J]

Références

Documents relatifs

We bring bounds of a new kind for kernel PCA: while our PAC bounds (in Section 3) were assessing that kernel PCA was efficient with a certain amount of confidence, the two

Moller and Tofts state in [22] that the “stan- dard” expansion law [20] for faster-than relations based on lower time bounds does not hold, even for finite processes.. While

Hopefully the above considerations have given some information not only about test sets for finite commutative languages but also of the impact of conjugacy- and

The nonexistence of a tour with exactly two endpoints at distance 2 not connected by the tour can be shown by a similar case analysis as in the proof of Lemma 3.6 (c). The

The fragmentation of the XML tree is done so that in each compute-node we include one subtree of the data tree. Each subtree is rooted in some data node u and all its leaves are

This is a second (and main) motivation for establishing lower bounds on the Hilbert transform which should lead to estimates of stable invertibility of the restricted view

Györy, Effective finiteness results for binary forms with given discriminant, Compositio Math. Tijdeman, On S-unit equations in two

G., Jr., Problems on Betti numbers of finite length modules, in Free Resolutions in Commutative Algebra and Algebraic Geometry, ed. by