Uniform Characterizations of Complexity Classes of Functions*. Sven Kosub. Heinz Schmitz** Heribert Vollmer. Theoretische Informatik, Universitiat Wiurzburg.
!" #$&%'()*,+- .'/02134 5 6879;:=@A BC7DE9GFH5JILKGM=DENOFQPRP BS7TUDVA7TUNXWY@?D#KM3+&-RZ7$[[G-F[g+K!`4j0aT£+&-kUs07*XP#&0Tk"$7+."*-Za!aR +dX¤f+."8[E%"*_-F[`+&-a-F[].7*E+.!`'10 ¥G¦|§ ¨B©{ª«¬i«!®¨¯)°©±¨B²«³H³a´&µB¶@«²§!® §©Y¨® §@§©{®a¨B©G·H®a²6¸ ¹aº»8¼ ¥¥½F¾@§ §³ ¨µB©G·¿F¯iµB¶ ©ÀL©{¾rµB²ÁY¶ ©Â@³ ¨B²Á¶F¾@ ò鱬i©{«@²Á¶!®a´ÄµÅ*ÀÂPÆÇYÈrà ¨®aZµÉ®Ê ËSÌÍZαÏj¹F¼
RZ78[[-F[k04gCE-F#9G-F7[/+."*-Za!aR +dXqRS0787$!UK[G-|"*4E#.M
0#.7*Xq"*4+&-(RS0a-F[GUs0#.M."8#&%vRZ78[a[G-F[04H+&-
-ZX-Zz
G0PR2PTV-ZX-Zi+."*-Za! Ra+9XRS07$78!UK[G-eN+&-F[--F[]K7*[6+.r_-)bs-Z-F#kUc].[+&-FMk`bK"*64^]&+.-Z"8#(:=
£Q¤R©?n¤H£Ut8U±
%-F#&-Za7s4jaTV-Z'102}40i+.-gRS0#.RS-ZU.i+.!"8#}-FRS-F#978"8G-Za!]&-H+.[ibs-Z-F#;RZ787*-FM;+&-
n¼U£,©¤R©?V£õ¨p,§/OO?§ L¡\©yU£e
#.MkETk0#&0G0#."8R0Us-Za!G0
RZ#(bs-`M&-F[RS "*bs-FMp[4j0787*0 '[ZH"*_-F#|'10}4^].#.RS"80#pRZ78[[G-F[ #KM "8#dG0h[G-Z6RZ78[[G-F[#KMgm^"e=-e*A i"8TkUK78"*-F[
Ga#.[G4j0aTk"8#.%)+&-FT
ru AL+&-}407$7*0r'"$#&%p"8[`RZ78-F!FY4i'1-/2P#&-Z' ! k+&-F#O'1-/'10].78M3+KF_-;U.0 _-FM" #! !e !-_-ZXa!-V"8#RS0TVUc]&!"*0#.7RS0TVUc7*-SWP"8X|+.-Z0Xe $ #&40a].#.!G-F7*XA-F[a].7*[04+&-V4j0aT%&! ' A+.-F#h+K"8[L78[G0 ]&L04KRS0]&a[-]K#.M&-Zf+&-i!b0 _-RZ"*aRZ].T[G#.RS-F[ZA"*4&'1-i+.F_-i-Z_P"8M&-F#KRS-1!%"8#K[G( )'! [G-Z_-F[H[H-Z_P"8M&-F#.RS-\!%"8#.[G' *+ ! eH&0E-SWPTkUK7*-As"*4, .-/ 0-1.-1'\ +.r_-}-F[0#.!bK7*-TV0PM&-F704 0aRZ7*-RZRS-F[[#.M}"*42 "8[`-F78!"*_P"*¢F!bK78-i0U-Z !G0D'"8+k-F[GUs-FRSDG0`+."8[DTV0PM&-F7m^"e=-e*AP"*43 Ga#K[G40 Tk[ "$#dG0 +.-F#/"*178[G0\Ga#.[G4j0aTk[ v 4 "8#9G0 4 4j0#9Xk0aRZ78-'E 5 u AP+&-F#'1-HRS0#.RZ78].M&-)+.!#/0 RZ7*[G-ZUK! !"8#&%* 40T ')"878778[G0g[G-ZUK! !G- 4a0T6 eL7*0#&%E+.-F[G-78"8#&-F[Lg78004[GG ].RS]&a7P-F[a].7*[ '1-Z-g0b."8#.-FMp"8#;+&-g!bs0r_-\TV-F#9"*0#&-FMxUK!Us-Za[Fe
7 0r'1-Z_-ZFA+."$[k!U.U.0R +[G0Tk-Z"8TV-F[k4^"878[Fe U.0Tk"8#.-F#dV-SW&TVUK7*-p"$[V+&-|RZ[G-(04H+&-|RZ78[[-F[ &8 #.MTk"8#98 As78-Z4H[H#0U-F#(U.0bc7*-FT "$#Q:
SJ?Be`P"$#.RS-h+K"8[')"8787bs-FRS0TV-V"8TVUs0#9)7$!G-ZFA7*-Z ].[780902;bK"*RZ7*0[-Z!+&-gbcR2%0].#.Mx04f+."8[U.0bK7*-FTpe 5678"$#dZ[!bs0 _-gTV-F#d"80#&-FMxRZ78[[
:=&AF>PA A PA.A&A r?Be
{#;h_-ZaX}["$Tk"878!D'1rX/G0+&-E7*-F!4f78#&%].!%-E!U.U.a0Ra+xG0VM&-ZwK#.-RZ78[a[G-F[04[G-Z[FA.h4^].#.RS"80#}RZ7$[[ "8#/0]&14aTk-Z'D02/"8[%"8_-F#/bX[GUs-FRZ"*4jXP"8#&%`+&0 '+&-RS0TkUK]&!"*0#}04#&0#.M.-ZG-ZaTk"8#."$[G"8RUs07*XP#&0Tk"87
z "8TV-VNf]&a"8#.%
O¤R©§Q±?e£Q¤ °8£Q§£L¤*©¹n¤
"8[-Z_!78].!G-FMvG0pRS0TVUc]&G-+&-4j].#KRS"*0#_@78].-e`v-V%"*_-V+."$[[U-FRZ"8wKRZ!"*0#
].["$#&%g[G0RZ787*-FM
e%-F#&-Za!G0i"8[D#&0+."8#.%g-F78[G-)+.#`4j].#KRS"*0#k'+K"8Ra+A94a0T+&-[G-.B9].-F#.RS-
04i0]&GUK].[E04i+&-G #.[M.].RS-ZrAM&-ZG-ZaT"8#&-F[E+&-/-F[].78E04i+&-k0r_-Z 787DRS0TkUK]&!"*0#e;Nf]&a#."8#.%xbKR2 G0}A.7*-Z :HI(RS0].#9+&-g#].T`bs-Zi04LRZRS-ZU."8#&%UK!+.[i04V#&0#.M.-ZG-ZaTk"8#."$[G"8R)U078X#&0T"87
zB"8TVNf]&a"8#&%gTRa+."8#.-D;e@?0902P"8#&%h!X;
[1gGa#.[aM.].RS-Z')+."8Ra+0]&GUK]&[)0#}RZRS-ZU."8#&%hUK!+.[D#.M¡h0#
- G-FRS"8#&%gUc!+.[ZAd'1-[G-Z-+.!+&-_@78].- :m=
¥
04[G-.B]&-F#.RS-F[H04bK"8#.!Xx'10aM.[FA+.-F# [H+&-V[].T
:68
3
RZ#bs-\"$M&-F#d"8w.-FMp'"8+
046+.-78-F#&%+04"*[ERS0TVUs0#&-F#9[ZA"e=-e*A
# 8 6 04!8 6 bK[G-Z_-+.!EM."$T=8 6 T # 8 6 #
eHv-kM&-ZwK#.-`+&-V7*-F#&%+
# 8 #Äe
T M."8T 8 6 8r7*0%>9m^M."$TE8 6 u e)N+&-F[G-\-F[GX|"8#&-.B].78"8"*-F[i'"87$7bs-`_-ZXp+&-F78U.4j]K778!G-ZHG0 M&-ZG-ZaT"8#&-a-F[G0]&aRS--.B]."*-FTV-F#9[ZA["8#.RS-"*'"$787&04jG-F#;b-)-F["*-Z1G0-F[G"8Tk!G--F[G0]& RS-F[1[h4j]K#.RS"*0# #.MA4j0
E8 6
04M."8T
{#
I
3FBFA # 8 6 #
#8 6 # ! ,/.10
;
#8 6 #Äe
"8#.[GG-FM;04
+."8[}UK!Us-ZFA'1-vM&0q#&0;-.B9]K"*-+.!x7870]&;4j].#KRS"*0#.[}!-G07AHbK]&;78[G0l787*0r'£Uc!"87
4^].#.RS"*0#.[FeN+.--F[G0#Q4j0+."8[\"8[\+.!h'1-;'1#9G0vTk!2-;0]&h4jaTV-Z'102Q78[G0TV-F#.!bK7*-/G0+&-SW&Tk"8#.!"*0#04gUK!a"87hm^T\].7*"
zB_!78]&-FMu4^].#.RS"*0#RZ78[[G-F[}4j0T
5:=;È«*¼ ©¼È´ ³ ¨6§³ª=¯rª³Ã®a¨B«=µB¶@¬i«Á µB«¬i©L¿³¾ !·r²® !·)® ¿³°S©¼ D É\©i²¶@³ ¾@ª ·h¨B©{¬®F ¨ E`µB¶@®aµ³¾r¨D¬i³F·r©{ªc®· ¬i«=µB²µB¶@©iÁ{® ²©iµB¶!®µ1®)¬® Á¶@«@©¨B©{Á±©{«°S©{²D® ©{ª©{¬i©±Fµ 8HG ;¶@«Á¶¶!®a²D¬i³a¨B© ²^¯r¬1¿³ ª ².µB¶!®a1µB¶@©µB«¬i©±Ï$¿³¾ !·³ J ´ I §©±¨B¬i«=µB².µB¶@©¬® Á¶@«@©sµB³L¨B©{®·d¼c½F©{©{¬i«@à ª=¯ZÈZ®L¬i³F· ©±K ª ;«=µB¶Lµ ;³«@· C© Bµ® §©{²{% È ;¶ ©±¨B© µB¶@©D¬® Á¶@«@© M È ;«=µBO ¶ N®a!Q · P³hµB¶ ©{²©1µ®a§©{²{ȨB©{Á±©{«°S©{²LµB¶@R © P µB¶\²^¯r¬1¿³ ª&³ ´ 8HG È9«²6¬i³ ¨B©1@®aµB¾r¨® ª*T ¼ SU³ ;©{°S©±¨GV È ;s©D¨B©{¬®aF¨ E µB¶!®µs´
³a¨® ªª´
¾@ Á±µB«³)Á{ª ® ²²©{ ² ;s©fÁ{³ ²«Ä·r©±¨«µB¶ «²§!® §©Y¨µB¶@©f©±Fµ¨B«©{²« ® ªª°S©{Á±µB³a¨B# ² 8 7 ;«ªª9¿©¨B©{ª ®aµB«°S©{ª=¯²¶@³a¨µ²¾@Á¶µB¶@®aµ µB¶@©¾@% ;s® ZµB©G·E²«=µB¾!®aµB«³ \®a¿³a°©· ³Z©±²L@³aµL³ZÁ{Á{¾r¨G ¼ Ws¶@©±¨B©Y´
³ ¨B© M È ;©1Á¶@³Z³²©µB³)²^µB«,Á EµB³³¾ ¨L²« ¬i§ ª©D¬i³F·r©{J ª ;«=µB¶h³ @ª=¯E³ @© «!·rC© Bµ® §©¼ 2
TkR +."8#&-+K!+&-Z-)'1[1#&0*CBzB+/!%]KTV-F#dZe E#g+K"*aMk[GUs-FRZ"87.!U-+&-)TkR +."8#&-%-Z[1[1"8#&Uc]&L+&7*-F#&%+p04f"*["8#&UK]&_-FRSG0Fei-FRS0#.MA&+.-gGa#.[MK].RS-Za[i+.r_-h[GUs-FRZ"87s0]&GUc]&i!Us-F[M."
s-Z-F#9i40T+&"8#&Uc]&!Us-F[ZeN+.-10].GUK]&[RS0TVUK].G-FMVb9X\HGa#.[MK].RS-Z6!-+&-!Us-"8#.[aRSa"*U."*0#K[0#k"8[L0]&GUK]&L!Us-e
±H"$[ERSa].RZ"87f+.!g"8#+."$[Tk0M&-F7f0#&-kRZ#K#&0gRS0U9X+&-V"8#&Uc]&\mj_-FRSG0uE4a0T
+&-V"8#&UK]&!Us-G0x+&-
0]&GUK].D!Us-E"8#}[]&b&z78"$#&-F!"8Tk-e6N+."8[1"8TVUK7$"*-F[+.!].#KM&-Z1[a]&b&z78"8#.-F!"8TV--F[GG "8RS"*0#.[D+&-E"8M&-F#9"*X 4^].#.RS"*0#vmj4j0i_-FRSG0a[ u1RZ#.#&0ibs-HRS0TVUK]&G-FMe@?-ZiL?PN
M&-F#&0G-E+&-ERZ78[a[D04f4^].#.RS"*0#.[1RS0TVUK].!bK7*-
bX}[]KRa+xGa#K[M.].RS-Za["8#;Us07*X780%!a"*+.Tk"$R"8Tk-m^"8#;+&-`7*-F#.%+;04f+.-g"8#&UK]&_-FRSG0u e
,
6 DB
!"#%$'&(
{#0aM.-Z}G0l-FTVUc+.["*¢Z-(+&--F[[G-F#9"87HRa+.!aRSG-Z "8[G"8RZ[}04`M."*-Z-F#9}4j].#KRS"*0#RZ7$[[G-F[}'D-v"8#9G0PM.].RS+&-3%-F#.-Za7g#&0"*0# 04 %-F#&-Za!G0Fe RS0#.["8[[x04\[G-Z*) 3 04 G0%-Z+.-Z('"8+ q4j]K#.RS"*0# 0 _-Z 3 +K! +&0[G-,[-.9 B ]&-F#KRS-F[Ze 6_-ZaX%-F#&-Z @z + G0Om -,)u}M&-ZwK#&-F[;+&-3RZ7$[[3m -,)uzL [x+&-vRZ78[[x04h4j]K#.RS"*0#.[Y: 40|'+."8R ++.-Z-v-SWP"$[G;'10 G07Us07*XP#&0Tk"$7
zB"8TV-;RS0TVUK]&!bc7*-p4^].#.RS"*0#.[ N #.M.-[].R +q+.!4j0787 < A1+&-|[G-. B ]&-F#.RS- 0 ] / !
N m=; 0# "8#&Uc]& < e 10#.[a"8M&-Z+.-h4^].#.RS"*0# N [].R +|+.! N m=< -G±C u"8[M&-ZG-ZaTk"$#&-FMpbXpw.a[)RS0TVUK]."8#&%4j0T C +&0#.M.-ZG-ZaTk"8#."$[G"8RRa+&0"$RS-F[D043; 0#}"*[@BC zB+/Uc!+#.M+&-F#/[a"8Th]K78!"8#&%; '"8+V+&-F[G-Ra+&0"8RS-F[FA')+&-Z'1-/wK#K787*X7*-Z N m=T.-m=
86
8
`78"$[G6040aRZ7*-B]&-Za"*-F[D#.M[G2V')+&-Z+&-Z1+&-Z-)"$[#/0]&GUK]&^F ! 40>FUT 7*0%1~"8# eHN+."$['"87$7-F#.!bK7*-\].[)G0/wK#KMp+&-Tk@W&"8Tk7 e.].+&-ZaTV0a-h'1-\[2p40H#9X|[].R +#Fxbc"*'"$[G-`4j0 9v-)4j0aT
+&-\0]&GUK]&)_@7$]&-g0#UK!+I C +&-`[aTVL 04L
8
5
8
h"*4,Fp!U.Us-F!a[)0#[G0TV-\UK!+I Cae))0G-\+K!787Tk@W&"8Tk7
#.Mx+K!+&-`7*-F#.%+;04f-FR +
DN+&-HRa+.!aRSG-Z "*¢F!"*0#p04LL
8
"$[ibs0].#.M&-FM}bX}7*0%~e
RZ#xbs-HM&-FM.].RS-FM;4j0T
8
+.r_-
+&-HU.00404f+&-ERa+K!aRSG-Za"*¢F!"*0#
bXh0#K7*X\M.0U.UK"8#.%)+&-)7*0%!a"*+.T"8R1b0]K#.M40D+&-#].T`bs-Z604s0aRZ78- B9].-Za"*-F[#&-Z-FM&-FM/['1-F787
[4j0+&-E_!78]&-F[04f+.-g[G-.B9].-F#.RS-F[Ze
❑
±)"8[)"8#9G-Z-F[G"8#&%G0/[G-Z-\+.!)[a"8#.RS-\&8 RS0)"8[2#&0 '#pG0}bs-g-.B].7G0p&8 '10v[]&bK[#d"87$7*XvM."
s-Z-F#dRa+K!aRSG-Za"*¢F!"*0#K[04+&-;[TV-xRZ78[[ZA0#.-/'"8+
0+&-Z)0#&-)
3He
)-SW)'D-h'1#9G0/[+&0 '
+&0 '
!bs0]&+.-(RS0TVUK].!"*0#Tk0M&-F7Be
a-F[GGa"8RS"8#.%V+&-`%-F#&-Z !G0H[-Z
)
3'+K"87*-k4j0+&-
) !
RZ#|bs-`].[G-FM|G0/RZ!U.]&a-`U.0T"8[G-F[
v--FRZ7$7+&-M&-ZwK#."*"80#q04E+&-|0Us-Za!G0|
:=I!¡.AIP?BA'1-h+.r_-
0 .
8D40T
:
F
8
#S
S S
S
.-
5 O
V ¡
S
8
Z O
S
m
!
u
8
LS
O
O Q
S
V
mIu
V ¡
- 8
4j]K#.RS"*0#.[gRZ#Obs-k0b."8#.-FM,"*4'1-0Tk"*`+&-U.a0Tk"8[G-
#KMO[G-Z+&-;4^].#.RS"*0#Q].#.M.-ZwK#&-FM,"84\;
- M.-ZU-F#KM."8#&%;0#O+&#.MO+&-F"*h_@78].-F[h"8#,+&-Us07*XP#&0Tk"$7
zB"8TV-k[G-ZG"$#&%&e.-FRZ7$7+&-;M&-ZwK#K"*"*0#v04 M."8Tk-F#.["*0#}04f+&-g_-FRSG0Fe
" " C,+ "
ª Y,£Q§ ¤RU*¨Lª
£U
m -,)uzL
£©*,©¹±¹±[©[Q¡«£`°r£L§£Q¤R©?n¤pÞ©?§/±C¡\£U > £)©Cn?n©¡[¨e,§/UOE§Q©?Oii¨ i§8° ª -,) 3FB
m -,)u
!
m
> #"
$ &U$
uzL
v-}0#.7*X3+.r_-/G0U.0 _-/+&-;"8#.RZ7$].["*0#4j0T
>
7*-Z4hG0( "*%+dZA[G0[]&U.Us0[G-&:
I
m -,)uzL#.M
Kl40E787 K ~V(!e`N+&-F#+&-Za-!a-\4^].#.RS"80#.[ N -1- I,L [].R + +.! N m=< -¡du - N m=Eb-H\G07s4j]K#.RS"*0#/40T ? e
D v-p[rXO+.!pm -,)u\"8[ m1>Fz UK!"$787*Xf^P ? N -FMK].RZ"*bK7*-A40[+&0 uEG0lm- fu A6"8#O[GXThbs078[m -,)u_T B m - fu A6"84#KM30#.7*Xv"*4 m -,) 3FB u> T m - Lu e
&
p ,©¤QOO©¡t¡ ,¡ ¡Ó°[©¤ettr)E OtS£ýp ,§£L§GO®iL£ýH©§ R§£ý¤£±¬LnQ¡«£
)-SWE'1-V%"*_-k[G0Tk-\UK0Us-Z"*-F[04+&-F[-V-FM.].RZ"*bc"878"*"*-F[FeN+.-\4j0787*0 '"8#&%/-F78!"*0#K[Hb-ZY'D-Z-F#3G07 #.MxUc!"87s-FM.]KRZ"*bK"878"8Xk#.Mxbs-ZY'D-Z-F#(M."
s-Z-F#di4j0aTk[04LUK!a"87s-FM.].RZ"8bK"878"*"8-F[!-g0b_P"*0].[Z
L£ -,) ©§/± - £Ì°8£Q§£L¤*©?n?¤Lª [ª ¨ -,) XT - t,£L§ -,) XT B - ¨L¤£L £L¤ Sn¹n©¡[¨e,§/UOE§ > ª 8ª £L >- p£n?n©¡U¨e,§/UOE§eLt,©? >T ª ¨ -,) XT t,£Q§ -,) XT B -
&
& &
m
m
u
u
m fu
m fu
m
u
m fu
m
u
m fu
m
u
N+.-)TV0"*_!!"*0#401+&-)"$#dG0PM.].RS"80#V04UK!"87cL?PNa-FM.].RS"*0#.[D"8[ZA9+.!D+.-ZXk787*0r'
ª
m- fu
#-.B]."*_9z
7*-F#.RS-Ebs-ZY'D-Z-F#;-FMK].RZ"*bK"87$"*X04f%-F#&-Za!G0a[#KM;-F78!"*_P"*¢F"8#&%\RS0#d"$#.TV-F#9i04RZ78[[-F[Ze 1-Z"$#.7*XA+&-
B]&-F[G"*0#,04i'+&-Z+&-Z\+&-F[G-/-FM.].RS"*0#K[`!-}[GGa"8RS7*X'1-F!2-Z+.# )-SWZA&'1-E[+&0r'
mjG07jugL?PN
-FM.].RS"80#.[`!a"$[G-F[Ze
+K!1+.-H#K[G'D-Z"$[X-F[#KM/+K!1+.-H"$TVUK78"8RZ!"80#.[6%"*_-F#;"8#;0Us0["*"*0#J&e=Jk!-E#&0
-.B]."*_!7*-F#.RS-F[ibX}RS0#K[GGa].RS"8#.%k[]."*!bK78-HRS0]K#dG-Z-SW&TVUK78-F[Ze 0Us0["*"*0#J&e >}U.0 _-F[g+.!E+.-V-Z_-Za[G-k"8TkUK78"8RZ!"*0#(041+&-k[G-FRS0#.Mv[G!G-FTk-F#dh04D6a0U0[a"*"*0# J&e=J"8[4j78[-e
" £L > © §/± £ n?n©¡ß¨e,§/UOE§p¼¡«£L p £2eO¤eOO¡ ¡\©¤E°r£L¤ t8©§ > § ©¹H¡«£©yQ §£ ©¤O°¹,H£L§Gnª Y,£Q¤£ ©¤£28° £Q§£L¤*©¹n¤ -,) ©§± - e L t8©? -,) +T B - ¹£U -,) T - ª ¤RU*¨Lª ? > ) ! 3 86 ! ! 0- ¥ 8 6 I 3FB 8 6 I 3 3FB 0 86 ! ! -,) T B ^? XC ! 086 ! 8 6 -GC ! D3 3FB ! =aT -,) ❑ &
& &
m
m
u
-Z x#.Mgbs-/[a].Ra+Q4^].#.RS"*0#.[Fe
787
`#.M
m
u
-ZwK#&-
#.M
m
u
m
u
I;4j0h787
Fe
m{ Fru
-ZwK#&-VmGm{ FruGu
m Lu1_P"8\+&-Ef PN4j].#KRS"*0#.[T+k#.MH')+&-Z- dm
P"8#KRS-
m fu
m Lu
"
u
Ac#&0V4j]K#.RS"*0#.[
+
RZ#
-FM.].RS-m
!e
u
e
)-Zwc#&-
m Lu
/m
u
}4j0
±`"8[h#&0`+.!aM3G0([G-Z-/+.!
I\#.M+cm
±u
H40
aIe
uG0(m Lu e
N+.-Z0-FT
J&e U.0 _-F[+.!)+.-`-Z_-Za[-\"8TkUK78"8RZ!"*0#;04+.-hw. [G[G!G-FTV-F#9H04660Us0["8"*0#xJ&e=J;"8[
4^78[G-e
Y£Q¤£Ù©¤£ V¤R£L,¤ei ?£ $°8£Q§£L¤*©¹n¤ -,) ?© §/± ©¡t¡Yn?n©¡r¨p,§/OO?§ > L -,) T - ª ¤RU*¨Lª -,) 8 6 ? - - Z Q ? ^? N -1 N =K(- - N =K(- - - N =K(-1- =K ¥ : ! ') ! ¥ ! ! 0-,) >T B 0> :> !
' & "
m
"
v-xRS0#.[GGa]KRS;m
_-FRSG0a[
m
u
m
[+&0 '[`m
Fru
(
T(ru
®tt
B
m -,)uXT
m - fu
¨L¤
ug#.Mm Lu`"$#,[G!%-F[Zev&0V+K!ZA'D-}0#.7*X3RS0#.[a"8M&-Z\0#&-SzM."8TV-F#K["*0#.7
A"e=-e*AD#.!].a7i#9]KT`bs-Za[Ze
¡du
m - Lu
m fu
-Z
L PNQ4j]K#.RS"*0#.['+&-Z-H: ;?PTV-F#K[)UK"*im m
u
m
m uGu
: ¡@? r:
?
r: ;?
3bs-;#
-F#9].Tk-Za!"*0#l04H787UK"*a[\04
cu04KL NQ4^].#.RS"*0#K[#.M;: ;?Ym=Ku ATV-F#.[+&-[G-.B9].-F#.RS-
¡
e
-ZwK#&-
T(
A
m( r ( uD4j0787 g'"8+
(
: ¡@?Ym^¡du
As#KM
9m{ru
:(m^¡du
¡Pe
(
: ¡@?Ym^¡du !
¡Pe 7 -F#KRS-AK+&-EUK"8h: ¡@?
?-Z bs-)#}"8#.M.-SW04`UK"804L?PN 4^].#.RS"*0#.['"*+%-F#&-Za!G0a[gm -,) u #.M m - u AL#.MQ7*-Z"* bs-#,[a[G0RZ"$!G-FMO#.!].a7#].Thb-Zh[].Ra+O+.!;: ?'"*#&-F[a[G-F[ m -,) uT B m - ug40\-Z_-ZX >}')"*+ >m{ruET * Fe )-Zwc#&- G0bs-/+&-}78-F[G #.!]& 7#9].Thbs-Zi%-F!G-Z+.# '+."$Ra+x[!"8[w.-F[
m^"u:
?Ym=Ku>I
*
m^"8"juk+.-Z-"8[#
:
#KM:
*
[0+.!D:
N+&-/-SWP"$[GG-F#.RS-}04[].R +
*
m=Ku
a?Ym*u e
:
?Ym*du'!
:
*
4j0787WKHT
*
?Ym dus#KMA "*4:
"$[h[[a]&-FM,[a"8#.RS-/L^?N
?Ym=Ku
FA
*
?Ym duXI
FA +.-F#
:
*
?Ym u
"8[\RZ7*0[G-FMQ].#.M&-ZhwK#."*G-/_@! "8!"*0#.[Ze
H#.RS-
"8[
*O[!"8[G4jX"$#&%,RS0#.M."8"*0# m^"8"ju e 0 'gAM&-Zwc#&-|4j0/+.-|%-F#&-Za!G0p[-Z[ ) ! ) * A ! : ?Ym* u Z.A9#.M406+.-%-F#&-Za!G014^].#.RS"*0#.[ m=Ku ! m=Ku Q 4j07879K"I ) FA.#.M m=Ku ! m=Ku14j07879K"I Ze6v-h[-Z m* u !
: ?Ym* u A.[G0 "*-FTk"8#K[G0xM&-ZwK#.-`+&-V78!GG-ZH0#&-e ±4): ?Ym* u I FAs+&-F#
: ?Ym* u "8[H7*-FM&XpM&-Zwc#&-FMA 0+&-Z')"8[G-`M&-Zwc#&- e 7 -F#.RS-As'1-h+.r_-\+K!\: ? F> zBUK!"$787*X}-FM.].RS-F[\m -,) uG0
: ?Ym* u ! v m - u4j017$7 >H')"*+ >m{ruXT * AP#.M}40i#&0\UK"*104L?PN 4j]K#.RS"*0#.[D'"*+}"8#.M&-SW_K$ #.M;#&0 4^].#.RS"*0#:>`'"*+:>m{ruT * A."*+&078MK[gm -,) uXT B m - u_"8p: Ks?Be P"$#.RS-/4j0k787 I AVm .-,) u\"$[\#l-SWPG-F#.["80#l04\m -,) u AD#.M m - uh"8[V# %"*_-F#A)7*-Z
¥
bs-|+.-([Tk7$7*-F[G
-SWPG-F#.["*0#V046m
$
>
*
[a].Ra+,+.! m{ruT
*
m N -1-uh+&-Z-;"8[h# N+].[ZAm -,)uT
>
B
e X;+&-`RS0#.[Ga].RS"*0#("*i407$7*0r'[+.!ZAK4j0787 dAK"*+.078M.[`m -,)uXT
7*'FXP[`-SW&"8[G[h#
u Ad'1-RZ#M&-Zwc#&-`m -,)uL#KM|m - fu6[6+&-)78"8Tk"*[f04s+&-[G!%-HRS0#.[GG ].RS"*0#V4j0
-
?
I
)'"*+
m- fu e
E#v+&-k0+&-Z+.#.MA4j0h787Uc"*a[E04L?PN
e
m - fu As["8#.RS-E+.-Z-
N m * -¡du - - N m* -1-m*duGu
I 0 m*duL
4j].#KRS"*0#.[
N m * -¡du - - N m* -1-m*duGu
e
❑
10#KRS-Za#."8#&%;-
-FM.]KRS"*0#.[!-V#&0)a- ©§/± ^C ª ¨ -,) #T B - T #- Þt,£Q§ -,) T B #- ª ¤RU*¨Lª -,) T - 0aI ? - HT #- 0- I ? - I ?
86 - - 86 - - - 86 - 86 I
' & "
m
u rm fu
m
"%$ &'$
m fu
+
"
04LGa#K["*"*_P"*Xe
&0
m
[]&U.Us0[G-,m
,+
Hu
Eu
m
m
u
m fu
u
u
pL PNEeLv-')"8787PM&-ZwK#&-i4^].#.RS"80#.[
+
m fu
m
m LuV_P"8
Hu
+
L PN 1#.M
pL PN[].Ra+k+.!
+m
m Lu
¡du U+m
Fru
U+m
m
EuV_P"8
9m
uGu
4m 8 6
#.M
-
m 8 6 F- ru -
+
u
cm 8 6
m 8 6 - m 8 6 Gu u K A #.Mp7*-Z#+m
U+
v-3+.r_-vG0q[+&0r'
TkR +."8#&-;
-6 -
-¡du -U+cm 8 6 F- ru -
+
-9m 8 6 Gu u j4 0H787-8 6 I )e&0H+."8[FAK7*-Z 9m 8 6 u ! u -U+ m 8 6 - m 8 6 Gu u ! + + m 8 6 -¡du -U+ m 8 6 -Fru -
U+m
8
86
+.!xbs0+4j]K#.RS"*0#.[;!-Us07*X780%!a"*+.Tk"$RzB"8TV-(RS0TkUK]&!bK7*-e
86
86
e
+
m 8 6 - ¡du -
10#K["8M&-Z;
AcwKa[GRS0TVUc]&G-F[ # ! 0rm u Ac+.-F#([G!a[)+.-hRS0TVUK].!"*0#|04. bXp["8T\].78!"8#&%/Us07*XP7*0%!a"*+KTk"8RzB"8TV-gTRa+."8#.- ; & RS0TkUK]&"8#&%.!¤"*4M.]& "8#&%V+."8[["8T\].78!"80#L; & &4j0
\+.!0#"8#&UK]&
D
#&-Z-FM.[HG0pRZRS-F[a[g+&- ;zB+3RS0TkU0#.-F#dH041+&-k"8#&UK]._-FRSG0\40;
; E & bs-F+.r_-F[g[E4j0787*0 '[Z "*4 T #+&-F#[; &VRS0TkUK]&G-F[ + m 8 6 -+(u A60+&-Z'"$[G-&; &VRS0#d"$#9]&-F[\'"8+,+&-;["8T\].78!"80#304D; & [ D "8#(+&-VRZ[G-V04D#-FTVUKX("$#&UK]&)!U-e 7*-F!a7*XL; &gRS0TVUc]&G-F[ eg)0G-V+.!; &E"8[U078X7*0%! "*+.Tk"8R "8TV-SzBbs0].#KM&-FMA9#KM;+9].[ IpL?PNEe6#.7*0%0].[a7*XAP0#&-gRZ#xM&-ZwK#&-HVTkR +."8#&- ; 4j0#+V+.!'102P[ 0#p"8#.UK]&_-FRSG0a[m 8 6 - 9u e 7 -F#KRS-`78[G0 +IpLP ? NEe RZ#\b-[+&0 '#h_"8H["8T\].7*#&-Z0]K[!U.Uc78"8RZ!"*0#`04K+&-1G-FRa+.#K" 9B ].-F[f]K[G-FM\40LU.0 _"$#&%D ? -FTkTkH &
D
A+&-F#
rª
#.Mx+.-Ew.a[G[G!G-FTk-F#dZe
❑
£L -,) - - ¼©?§/± L- £X°8£Q§£L¤*©¹n¤Lª ¨ -,) T B - ¨L¤]©?§ ©¤UQOO¤*©?¤ =n?n©¡r¨p,§/OO?§ > ©?§/± - T #- Þt,£Q§ -,) XT B #- ª O¤*©§¬pOOi ?£õ¨L¤S£Q ?£Q¤ =n?n©¡,¨p,§/OO?§ &&2 £eQO¤pEUV£±ýn,©¹±¹±¹©rQ¡«£°8£Q§£L¤*©¹n¤p T B § ©¤eOEL,¡\©¤p T iÙO¤*©?§pOOi ?£ ?ª > C Vt[8Ùt &&2
m
u rm fu
m
m fu
#"%$ &'$ -+
m
Hu
m
m
u
u m
m fu
Eu
sdY 6 D
/
Eu
{#v+."8[g[-FRS"*0#A'1-[G!G-}#.MvU.a0r_-0].`Tk"8#vG-FR +.#."8RZ76-F[].7*Ze/60Us0["*"80#J&e Ip"8#+&-U.-Z_P"*0].[ [G-FRS"*0#;TV0"8_@!G-F[LP ? N -FM.].RS"80#.[6bs-Z'1-Z-F#}%-F#&-Za!G0a[bXV-F78!"$#&%`+&-FT G0\-F78!"*_P"*¢F"8#.%`RS0#d"$#Pz TV-F#904%-F#&-Za!G-FMl4^].#.RS"80#ORZ78[a[G-F[Ze 7 -Z-A'1-;-F[G!bK78"8[a+O#Q-. B ]."*_!7*-F#.RS-}b-ZY'D-Z-F#lUc!"871f^P ? N -FM.]KRS"*0#.[#KM/a-F78!"*_P"*¢F"8#&%g"8#KRZ78].["*0#K[044^].#.RS"*0#/RZ78[[G-F[Ze6N+&-)RSa]KRZ"87KUs0"8#96'+9X[]KRa+}#/-. B ]."*_!@z 7*-F#.RS-E'102P["8[iE9 B ].#9"*w.-Z['1!U.Uc"8#&%04+.-g407$7*0r'"$#&%2"8#KMEoG&0-Z_-ZX;0aRZ78-g+&-Z-`"$[ikTkRa+K"8#&e*e*et3G0Oo{+&-Z-`"8[iTkRa+."$#&-g[].R +x+.!4j0-Z_-ZX;0aRZ7*-e*e*e*et [TV-F#d"80#&-FM/"$#k+&-H"8#9G0MK].RSG0XV[G-FRS"*0#A&N+.-Z0-FT
>e8U.a0r_-F[10#.RS-H#.M4j0i787.+.-M."$!%0#.7
z
"*¢F!"*0#(UK!046-Z_-ZX([G-ZUK!a!"8#.%/0aRZ78-\RS0#.[Ga].RS"*0#(bs-Z'1-Z-F#(Y'D0;4^].#.RS"*0#RZ78[[-F[)R +.!aRSG-Za"*¢Z-FM bX/%-F#&-Z !G0a[Ze
L£ -,) £ © ,©¹±¹±¹©rQ¡«£ú°r£L§£Q¤R©?n¤pS©§/±;¡«£L - £]© °r£L§£Q¤R©?n¤Lª Y,£Q§.t,£ ¨L¡i¡\®t§r°¼Qn©?V£QS£Q§/t)©¤££ + ,t y©¡«£Q§/ [ª -,) XT B - ¨L¤)£L £Q¤ Sn?n©?¡[¨e8§UOE§ > ª 8ª -,) XT - ª rª -,) ¨L¤)£Q ?£Q¤ Cn?n©?¡ ,¡ §/E©¡i¡ =¡«£Q§r°[t[R,§/±[£±$¨p,§/OO§ ª ¤RU*¨Lª ! ! .B ,? 0
' & "
m
u
m fu
m
u
m fu
m
u
m fu
m
uzL
"
!
!
0
m fuzL
0
1
Na"*_P"87e
0#.[G- ]&-F#.RS-g04 -FTkTV#.Mp0Us0["*"*0#}J&e Ie .A
!
!
$
6m=Ku !
v[
L"* [Gi'D-h"8#dGa0M.]KRS-H[0TV-`#&0!"*0#K[Ze -ZwK#&-E+&-`4j].#KRS"*0#
ru m
(
Km=K 5 ru
K !
I
7*-F! 7*XA "IpLA9#.MA9%"*_-F#h#.!]&a7K#9].Thbs-Z@KAd+.-Z-)"8[6-SWPRS7*XV0#.-
6m 9 u
&e@{#;+&-HU.004bs-F7*0 '
¡g[].R +k+.! 6m 9 uT[K"T
'D-E].[G- G0kM&-ZwK#.-)4^].#.RS"*0#K[1"$#}[!%-F[ZA.0#&-E"8#9G-Z_!7L: 6m=Ku - 6m=Ku aKs?
Us-Z[G!%-Ac#KMx["8#.RS-E+&- Kv_!78]&-F[')"8787bs-HMK"
-Za-F#di4j0M."
s-Z-F#9i[G!%-F[+.-Z-E'"8787cbs-g#&0kRS07878"$["*0#.[Ze
3'"*++ ! ,/.10
&0V%"*_-F#p[-Z H 04LG074^].#.RS"*0#K[Z
5m u !
1
Q
E8 6 5
Tk"$#
ru AKM.-ZwK#&-*5m u1G0b-H+&-`4078780r'"8#.%RZ7$[[
m^M."$T
Pu 1m6m=KuGu - 1m6m=Ku ru - - 1m6m=Ku
S m K(-GK* +
S
1
'1
©¹±ipnQ¡«£
?!G-Z3'"87$7sb-hV%-F#&-Za!G0E[G-ZZAs#.ML5m u'"87$7sb-`+&-h[G-Z)04
Ku
'1
86 m
/
m=
_@7Ym
Ga7-F78-FTV-F#d`04Em -,)u ev-}!-V%0"8#&%pG0|U.0r_-/+.!g+&-Za-!-k4^].#.RS"*0#K[
6
m=KA m=Ku
u[G-FRS0#KM|RS0# ].#.RS -
=m
04L+&-E%-F#&-Za!G0 [)M&0-F[#&0 FzBUK!"$787*Xa-FM.].RS-EG0k+&-E0+.-ZFe L"8#.7$7*Xg7*-ZL].[LTV-F#d"80#+.!L'D-7*2-FMV!bs0]&[G-ZUK! !bK"878"*YXE_"$0aRZ78-14^].#.RS"80#.[!bs0 _-e 7 0 'D-Z_-ZFA "8#`0]&fTk0M&-F79+&-Z-"8[#&0MK"
-Za-F#.RS-bs-Z'1-Z-F#\0aRZ7*-[G-ZUK!a!"80#.[bXg4^].#.RS"*0#K[#.Mh0aRZ7*-[G-ZUK!a!"80#.[ bX}[G-Z[FeN0b-gTk0-EU.-FRZ"8[-
&
& & 0
©¡«£Q§G [ª -,) 8ª -,) rª -,) ¤RU*¨Lª
£L
©?§/±
m -,)u
m
uzL 0
m- fuzL 0
m
uzL 0
m- fuzL 0
m
uzL 4
N+.!
"
"8TVUc78"*-F[
¨L¤)£Q ?£Q¤ ,?¡ §/E©¡t¡ X¡«£Q§r°[t[R,§/±[£±Ì¨p,§/OO?§ ª ¨L¤)£Q ?£Q¤ ¨e,§/UOE§ ª ¨L¤)£Q ?£Q¤ 56 P ª 1
m - Luzf 4
p£ß°8£Q§£L¤*©?n?¤Lª Y,£Q§¼t,£¨L¡t¡Ó?®i§r°wQn©?V£QS£Q§/tõ©?¤R£Ì£ + ,i c
m- fu
1
"$[hRS0#.[G-.B]&-F#.RS-x040]&VRS0TVUK]&!"*0#qTk0M&-F7
0]&TkRa+."$#&-F[RZ#l-FM
0aRZ7*-`_@78].-F[i0#.7*X}]&UxG0/Us07*XP#&0Tk"87s7*-F#.%+e
^B9]."8_@7*-F#KRS-04
U.0 Fm :u ! 0b_"*0]K[Ze
#.M
= T B m - 3ub9XkN+.-Z0-FT >e8`#KMp60Us0["8"*0#p>e ?-Z >m=Ku !-,/.10 g407$72KaI #KM N -1-HIpLP ? N b-E4^].#.RS"80#.['"*#&-F[a["8#&% +&-H-FM.]KRS"*0#e(?-Z pbs-\Us07*XP#&0Tk"87c[].R +/+K! N m 8 6 - u1RZ#;bs-RS0TVUc]&G-FMx"8#/a].#PzB"8Tk- fm^7*0%sm #8 6 # "
5
P]&UKU0[-/+.!k[a].Ra+q#l0aRZ78-L5
# FzBUK!"87$7*X`-FMK].RS-hm .- 3u G0|m 0- 3u e1P"8#KRS-)+&-g!a%].TV-F#9[M&0V#&0iM&-ZUs-F#.M}0#;+&-gRa+.0"8RS-E04 N 1- -A.'1-g+.F_-`RS0#9GaM."8RS"80#xG0 [GGa"$RS7*X\78-F[[+.#
0]&[a[].TVU."80#e
❑
&0D0]&4^]&+.-Z6[G-ZUK!a!"*0#k-SWPTVUc7*-F[ZA'1--Z]& #VG0g+&-RZ7$[[G-F[RrU8RS0d)Q#.MkRrU8
A9M.-ZwK#&-FM
#.MvR +.!aRSG-Za"*¢Z-FM,"8#3P]&bK[G-FRSZe T B m 0-,)Xru e"?-Z5>m=Ku !-,/.10 I%$O#.M N -1-`IL?PN '"*#.-F[[`+.-/-FMK].RS"*0#Q40V78758 6 I 3FBFev-p[! '"*+Q(_-FRSG068 ( !-,/.10 m{Z¡ -FZ¡ -FZ¡ -¡ - ¡ - ¡du\+KF_P"8#&% )RS0TVUs0#&-F#9[/8Z¡P*AD'+."8R +O"$[`+&-}_!78]&"
)%"8#A[].U.Us0[G-h+K!g[].Ra+v#30aRZ7*-5
04EI"8#lbK"8#.!aXA#.M
M&09-F[E#.0E-SWP"8[ZA[G0x4j0E+&-V%-F#&-Za!G0a[}m
G0704H~lRS0TVUs0#&-F#9[|mj'1-p'"87$7w&W
N m 8 6 0-¡du - N m 8 6 -Fru - - N m 8 6 -1-m 8 6 uGu
+ RA IP IPF>A6F e
,¡t¡\£UOi§=*¨ t£
,¤e§/©¡ *¨
Ad>I II
:
FI ? He9H78 -ZH#.MH\ecv-FR +.[].#.%&e.-F78!"8_"*¢F"$#&%V4j]K#.RS"*0#pRZ78[a[G-F[ZeN-FRa+.#K"8RZ7 . -ZU0aIPF A9±#K[G"*]& 4 ]& {#&4j0aTk!"*2A $ #K"*_-Za["* ! i :
F< ? ?eKhe 7 -FTk[GUK#.M.a#.M
]& ¢Zbc]&%&AF e
7 ec507878TV-ZreN+&-`[!#."$R`#&0!"*0#K[Z1RS0]K#d"8#.%RZ78[[G-F[)bs-ZX0#.MV ! #KME0+&-ZM.-ZwK#."*"*0#K7@M._-F#d]&a-F[Ze D A
I &m{ru I cFe
/¡«£ ?O Y,£?¤ ¡¢,)§ ? I>
)£Q®Je¡\£UEV£Q¤
:
SJ!? 7 e 7 -FTVUs-F7d#KM\e v-FRa+.[a].#&%&ePN+&-0Us-Za!G0 [Tk"$#g#.M\Tk@Wg0#`+.-Us07*XP#&0Tk"87!"8Tk-D+."*-Z !aRa+9Xe
*¤ p££±t§r° ¬t yD,pt8&?§ Y,£?¤R£UOOp©¡ Ì £t*¨ D/V£Q¤ /Ln£Q§/e£ £UO,¤£ w¹V£eÙt§ D/V£L¤ /UE£L§/p£ ¤*Ue££±i§8° $ 7 [t
ypt, § Y,£?¤R£UOOp©¡ ` £Utw*¨ D/V£Q¤ /Ln£Q§/e£ £UO,¤R£ ?V£e t§ D /V£Q¤ Ln£Q§/e£ 0? $ 7 7 ¤RUe££±?i§r°? ¹t GO¤e¬UO,¤£Þt§ D/¡«£ ?O Y,£¤
{#
04 :
F> ?
"
A&UK!%-F[) < cZ¡!J&eU. "8#&%-Z5-Za78!%&AF 9e
e
-ZGaTVUK4Ye i78[[G-F[04&bs0].#KM&-FMERS0].#9"8#&%YX9Us-#.M`+&-F"*"$#.RZ78].["80#)a-F78!"*0#.[Ze {#
AP_078].Tk-E !¡¡04
A.UK!%-F[ !¡
:
?
Ac_078].TV-}FI!¡¡
e
04&Us07*XP#&0Tk"$7!"8TV-bc"*{zB-FM.].RS"80#.[Ze {#
e!50787$TV-ZFA#.MVCVe@
:
r? $ e 7 -ZGaTkU.4YA 7 er50787$TV-ZFA#.M`Cker e :
.A ? e -F#.#&-ZFAfe
/n©?OE§
D
:
F ? e -F#.#&-Zk#.M
e 3!%#&-Zre H#h+&-DU0 'D-Zf04.#].T`bs-ZGzB+.-Z0-Z"8R60Us-Za!"80#.[
¤*Ue££±i§8° t G O¤e¬UO,¤R£i§ D/¡«£ ¹t Y,£¤
ALFI IP cF e
T!"*2cA $ #."*_-Z ["* ! )]&GG%!aZAF A e
n© §U¨Q?¤pH©?OE©
"
A !I&m> z
7 e&507878TV-ZFe $ #."*4j0aTk7*XkM.-ZwK#."8#&%RS0TVUK78-SWP"*YX/RZ78[a[G-F[i04f4j].#KRS"*0#.[Ze D Ac_078].TV-}F/04
A&UK!%-F[)I I !>eUKa"8#&%-Z5-Za78!%&AF
:=P !¡PALF
e&507878Tk-Z#.MxCVe&
*¤ p££±t§r° ?t £UO,¤£w¹V£eSt§
"
A.J& I <
§GV£L¤p§/©¹OO§©¡
e.3!%#&-ZFe 10TVUK7*-SW&"*YX/RZ78[[-F[i04L0U."8Tk"*¢F!"80#;4j].#KRS"*0#.[Ze
ALFI!¡P8F
IPF A6F >e
I
D/¡«£ ?O Y£¤ ¡¢,§
eK3!%#&-ZFeHN+&-\RS0TVUK7*-SW&"*YXx04wK#.M."8#.%kTk"8M.M.78-E-F7*-FTV-F#9[Ze
,¤e§/©¡R¨ ,§/±¹©¹OO§¬*¨ ? ,V£L¤ / UE£L§/p£ 7 D /n©?OE§ A
A_07$].TV-&!>(04
A&UK!%-F[JJd dJ !¡PeUKa"8#&%-Z5-Za78!%&AF @J&e
:=