%!PS-Adobe-2.0 %%Creator: dvips 5.528 Copyright 1986, 1994 Radical Eye Software %%Title: column1.dvi %%CreationDate: Fri Aug 8 15:09:56 1997 %%Pages: 10 %%PageOrder: Ascend %%BoundingBox: 0 0 612 792 %%EndComments %DVIPSCommandLine: dvips -o column1.ps column1.dvi %DVIPSParameters: dpi=300, comments removed %DVIPSSource: TeX output 1997.08.08:1508 %%BeginProcSet: tex.pro /TeXDict 250 dict def TeXDict begin /N{def}def /B{bind def}N /S{exch}N /X{S N}B /TR{translate}N /isls false N /vsize 11 72 mul N /hsize 8.5 72 mul N /landplus90{false}def /@rigin{isls{[0 landplus90{1 -1}{-1 1} ifelse 0 0 0]concat}if 72 Resolution div 72 VResolution div neg scale isls{landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div hsize mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul TR matrix currentmatrix dup dup 4 get round 4 exch put dup dup 5 get round 5 exch put setmatrix}N /@landscape{/isls true N}B /@manualfeed{ statusdict /manualfeed true put}B /@copies{/#copies X}B /FMat[1 0 0 -1 0 0]N /FBB[0 0 0 0]N /nn 0 N /IE 0 N /ctr 0 N /df-tail{/nn 8 dict N nn begin /FontType 3 N /FontMatrix fntrx N /FontBBox FBB N string /base X array /BitMaps X /BuildChar{CharBuilder}N /Encoding IE N end dup{/foo setfont}2 array copy cvx N load 0 nn put /ctr 0 N[}B /df{/sf 1 N /fntrx FMat N df-tail}B /dfs{div /sf X /fntrx[sf 0 0 sf neg 0 0]N df-tail}B /E{ pop nn dup definefont setfont}B /ch-width{ch-data dup length 5 sub get} B /ch-height{ch-data dup length 4 sub get}B /ch-xoff{128 ch-data dup length 3 sub get sub}B /ch-yoff{ch-data dup length 2 sub get 127 sub}B /ch-dx{ch-data dup length 1 sub get}B /ch-image{ch-data dup type /stringtype ne{ctr get /ctr ctr 1 add N}if}B /id 0 N /rw 0 N /rc 0 N /gp 0 N /cp 0 N /G 0 N /sf 0 N /CharBuilder{save 3 1 roll S dup /base get 2 index get S /BitMaps get S get /ch-data X pop /ctr 0 N ch-dx 0 ch-xoff ch-yoff ch-height sub ch-xoff ch-width add ch-yoff setcachedevice ch-width ch-height true[1 0 0 -1 -.1 ch-xoff sub ch-yoff .1 add]{ ch-image}imagemask restore}B /D{/cc X dup type /stringtype ne{]}if nn /base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{dup dup length 1 sub dup 2 index S get sf div put}if put /ctr ctr 1 add N}B /I{cc 1 add D }B /bop{userdict /bop-hook known{bop-hook}if /SI save N @rigin 0 0 moveto /V matrix currentmatrix dup 1 get dup mul exch 0 get dup mul add .99 lt{/QV}{/RV}ifelse load def pop pop}N /eop{SI restore showpage userdict /eop-hook known{eop-hook}if}N /@start{userdict /start-hook known{start-hook}if pop /VResolution X /Resolution X 1000 div /DVImag X /IE 256 array N 0 1 255{IE S 1 string dup 0 3 index put cvn put}for 65781.76 div /vsize X 65781.76 div /hsize X}N /p{show}N /RMat[1 0 0 -1 0 0]N /BDot 260 string N /rulex 0 N /ruley 0 N /v{/ruley X /rulex X V}B /V {}B /RV statusdict begin /product where{pop product dup length 7 ge{0 7 getinterval dup(Display)eq exch 0 4 getinterval(NeXT)eq or}{pop false} ifelse}{false}ifelse end{{gsave TR -.1 -.1 TR 1 1 scale rulex ruley false RMat{BDot}imagemask grestore}}{{gsave TR -.1 -.1 TR rulex ruley scale 1 1 false RMat{BDot}imagemask grestore}}ifelse B /QV{gsave transform round exch round exch itransform moveto rulex 0 rlineto 0 ruley neg rlineto rulex neg 0 rlineto fill grestore}B /a{moveto}B /delta 0 N /tail{dup /delta X 0 rmoveto}B /M{S p delta add tail}B /b{S p tail} B /c{-4 M}B /d{-3 M}B /e{-2 M}B /f{-1 M}B /g{0 M}B /h{1 M}B /i{2 M}B /j{ 3 M}B /k{4 M}B /w{0 rmoveto}B /l{p -4 w}B /m{p -3 w}B /n{p -2 w}B /o{p -1 w}B /q{p 1 w}B /r{p 2 w}B /s{p 3 w}B /t{p 4 w}B /x{0 S rmoveto}B /y{ 3 2 roll p a}B /bos{/SS save N}B /eos{SS restore}B end %%EndProcSet TeXDict begin 40258431 52099146 1000 300 300 (/tmp_mnt/fac/u22/allender/tuebingen.files/papers/column1.dvi) @start /Fa 68 123 df<387C7C7E3E0E0E0E1C1C38F8F0C0070E789B18>39 D<007000F001E003C007800F001E001E003C003C007800780078007000F000F000F000F0 00F000F000F000F00070007800780078003C003C001E001E000F00078003C001F000F000 700C24799F18>I<6000F00078003C001E000F000780078003C003C001E001E001E000E0 00F000F000F000F000F000F000F000F000E001E001E001E003C003C0078007800F001E00 3C007800F00060000C247C9F18>I<01C00001C00001C00001C000E1C380F1C780FDDF80 FFFF803FFE000FF8000FF8003FFE00FFFF80FDDF80F1C780E1C38001C00001C00001C000 01C00011147D9718>I<1C3E7E7F3F1F070E1E7CF860080C788518>44 D<7FFF00FFFF80FFFF807FFF0011047D8F18>I<3078FCFC78300606778518>I<01F00007 FC000FFE001F1F001E0F003C07807803C07803C07803C0F001E0F001E0F001E0F001E0F0 01E0F001E0F001E0F001E0F001E0F803E07803C07803C07C07C03C07801E0F001F1F000F FE0007FC0001F000131C7E9B18>48 D<01C001C003C007C00FC03FC0FFC0FBC043C003C0 03C003C003C003C003C003C003C003C003C003C003C003C003C003C003C07FFEFFFF7FFE 101C7C9B18>I<03F0001FFE003FFF007C0F807807C0F003C0F801E0F801E07001E00001 E00001E00003C00003C0000780000780000F00001E00003C0000F80001F00003E00007C0 000F80001E01E03C01E07FFFE0FFFFE07FFFE0131C7E9B18>I<03F8001FFE003FFF003C 0F807C07C07C03C07C03C01003C0000380000780000F0003FF0003FE0003FF00000F8000 07C00003C00001E00001E00001E07001E0F801E0F803C0F007C07C0F807FFF001FFE0007 F000131C7E9B18>I<001F00003F00007F0000770000F70001E70001C70003C700078700 0707000E07001E07003C0700380700780700F00700FFFFF8FFFFF8FFFFF8000700000700 000700000700000700000700007FF000FFF8007FF0151C7F9B18>I<3FFF803FFF803FFF 803C00003C00003C00003C00003C00003C00003C00003C00003FF8003FFE003FFF003C0F 803803C00003C00001E00001E07001E0F801E0F801E0F803C07807C07C0F803FFF001FFC 0003F000131C7E9B18>I<007E0001FF0007FF800F83C01F07C01E07C03C038038000078 0000780000F1F800F7FE00FFFF00FE0F80FC07C0F803C0F801E0F001E0F001E07001E078 01E07801E03803C03C07C01E0F800FFF0007FE0001F800131C7E9B18>I<03F8000FFE00 1FFF003E0F803C07807803C07803C07803C07803C03C07803E0F801FFF0007FC000FFE00 1F1F003C07807803C0F001E0F001E0F001E0F001E0F001E07803C07C07C03E0F801FFF00 0FFE0003F800131C7E9B18>56 D<03F0000FFC001FFE003E0F007C0780780380F003C0F0 03C0F003C0F003E0F003E07803E07C07E03E0FE01FFFE00FFDE003F1E00001E00003C000 03C00003C03807807C0F807C1F007C3E003FFC001FF00007C000131C7E9B18>I<3078FC FC783000000000000000003078FCFC78300614779318>I<00F80000F80000F80001FC00 01DC0001DC0001DC0003DE0003DE0003DE0003DE00038E00078F00078F00078F00078F00 078F000F07800FFF800FFF800FFF800F07801E03C01E03C01E03C07F8FF0FFDFF87F8FF0 151C7F9B18>65 DI<00F8E003FFE007FFE0 0F07E01E03E03C03E03C01E07801E07801E0700000F00000F00000F00000F00000F00000 F00000F00000F000007000007801E07801E03C01E03C01E01E03C00F07C007FF8003FE00 00F800131C7E9B18>I<7FF800FFFE007FFF001E0F801E07C01E03C01E03E01E01E01E01 E01E01F01E00F01E00F01E00F01E00F01E00F01E00F01E00F01E00F01E00F01E01E01E01 E01E03E01E03C01E07C01E0F807FFF00FFFE007FF800141C7F9B18>III<01F1C007FF C00FFFC01F0FC01E07C03C03C03803C07803C07803C0700000F00000F00000F00000F000 00F00000F01FF0F03FF0F01FF07003C07803C07803C03807C03C07C01E0FC01F0FC00FFF C007FFC001F3C0141C7E9B18>I<7F8FF0FFDFF87F8FF01E03C01E03C01E03C01E03C01E 03C01E03C01E03C01E03C01E03C01FFFC01FFFC01FFFC01E03C01E03C01E03C01E03C01E 03C01E03C01E03C01E03C01E03C01E03C07F8FF0FFDFF87F8FF0151C7F9B18>I<7FFF80 FFFFC07FFF8001E00001E00001E00001E00001E00001E00001E00001E00001E00001E000 01E00001E00001E00001E00001E00001E00001E00001E00001E00001E00001E00001E000 7FFF80FFFFC07FFF80121C7D9B18>I<01FFE003FFE001FFE0000F00000F00000F00000F 00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F 00000F00000F00700F00F80F00F80F00F83E007FFC003FF8000FE000131C7E9B18>I<7F 07F0FF87F87F07F01C03C01C07801C07001C0E001C1E001C3C001C38001C70001CF0001D F0001DF0001FB8001FB8001F1C001E1C001C0E001C0E001C07001C07001C03801C03801C 01C07F03F0FF87F87F03F0151C7F9B18>I<7FF000FFF0007FF0000F00000F00000F0000 0F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F0000 0F00000F00000F00F00F00F00F00F00F00F00F00F07FFFF0FFFFF07FFFF0141C7F9B18> II<7E07F0FF0FF87F07F01F81C01D81C01D 81C01DC1C01CC1C01CC1C01CE1C01CE1C01CE1C01C61C01C71C01C71C01C31C01C39C01C 39C01C39C01C19C01C19C01C1DC01C0DC01C0DC01C0FC07F07C0FF87C07F03C0151C7F9B 18>I<0FF8003FFE007FFF007C1F00780F00F00780F00780F00780F00780F00780F00780 F00780F00780F00780F00780F00780F00780F00780F00780F00780F00780F00780F80F80 780F007C1F007FFF003FFE000FF800111C7D9B18>II<0FF8003FFE007FFF007C1F00780F00F00780F00780F00780F00780F00780F0 0780F00780F00780F00780F00780F00780F00780F00780F00780F00780F1E780F1E780F1 F78078FF007CFF007FFF003FFE000FFC00003C00003E00001E00001F00000F00000F0011 227D9B18>I<7FF800FFFE007FFF001E1F801E07801E07C01E03C01E03C01E03C01E07C0 1E07801E1F801FFF001FFE001FFE001E1F001E0F001E07801E07801E07801E07801E0780 1E07BC1E07BC1E07BC7F83F8FFC1F87F80F0161C7F9B18>I<03F3800FFF803FFF807C1F 80780F80F00780F00780F00780F00000F800007C00007FC0003FFC000FFE0003FF80003F 800007C00003E00001E00001E07001E0F001E0F001C0F803C0FC0780FFFF80FFFE00E7F8 00131C7E9B18>I<7FFFF8FFFFF8FFFFF8F07878F07878F07878F0787800780000780000 780000780000780000780000780000780000780000780000780000780000780000780000 780000780000780000780007FF8007FF8007FF80151C7F9B18>IIII89 D<3FFFE07FFFE07FFFE07803C07807C0780780780F00001F00001E00003C00003C000078 0000F80000F00001E00003E00003C0000780000780000F00001F01E01E01E03C01E07C01 E07801E0FFFFE0FFFFE0FFFFE0131C7E9B18>I<0FF0003FFC007FFE007C1F007C0F0038 078000078000FF8007FF801FFF807F87807C0780F00780F00780F00780F807807C1F803F FFF81FFBF807E1F815147E9318>97 D<7F0000FF00007F00000F00000F00000F00000F00 000F00000F3E000FFF800FFFE00FC1F00F80F00F00780F00780F003C0F003C0F003C0F00 3C0F003C0F003C0F00780F80780F80F00FC1F00FFFE00FFF80073E00161C809B18>I<01 FC0007FF001FFF803E0F803C0F80780700780000F00000F00000F00000F00000F00000F0 00007800007803C03C03C03E07C01FFF8007FF0001FC0012147D9318>I<001FC0003FC0 001FC00003C00003C00003C00003C00003C001F3C007FFC01FFFC03E0FC03C07C07803C0 7803C0F003C0F003C0F003C0F003C0F003C0F003C07803C07807C03C07C03E1FC01FFFF8 07FBFC01F3F8161C7F9B18>I<01F80007FE000FFF001F0F803C03C07803C07801C0F001 E0F001E0FFFFE0FFFFE0FFFFE0F000007800007801E03C01E01F03E00FFFC007FF8000FE 0013147E9318>I<001F80007FC000FFE000F3E001E3E001E08001E00001E0007FFFC0FF FFC0FFFFC001E00001E00001E00001E00001E00001E00001E00001E00001E00001E00001 E00001E00001E00001E0007FFF807FFF807FFF80131C7F9B18>I<01F1E007FFF00FFFF8 1F1F781E0F303C07803C07803C07803C07803C07801E0F001F1F001FFE001FFC001DF000 1C00001C00001FFE001FFFC03FFFE07801F0700070E00038E00038E00038E000387800F0 7E03F01FFFC00FFF8001FC00151F7F9318>I<7F0000FF00007F00000F00000F00000F00 000F00000F00000F1F000F7F800FFFC00FE1C00FC1E00F81E00F01E00F01E00F01E00F01 E00F01E00F01E00F01E00F01E00F01E00F01E00F01E07FE1FCFFF3FE7FE1FC171C809B18 >I<01C00003E00003E00003E00001C0000000000000000000000000007FE000FFE0007F E00001E00001E00001E00001E00001E00001E00001E00001E00001E00001E00001E00001 E00001E00001E000FFFF80FFFFC0FFFF80121D7D9C18>I<001C003E003E003E001C0000 0000000000000FFE1FFE0FFE001E001E001E001E001E001E001E001E001E001E001E001E 001E001E001E001E001E001E001E001E001E701CF83CF878FFF87FF01FC00F277E9C18> II<7FF000FFF0007FF00000F00000F00000 F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000 F00000F00000F00000F00000F00000F00000F00000F0007FFFE0FFFFF07FFFE0141C7E9B 18>I<7CE0E000FFFBF8007FFFF8001F1F1C001E1E1C001E1E1C001C1C1C001C1C1C001C 1C1C001C1C1C001C1C1C001C1C1C001C1C1C001C1C1C001C1C1C001C1C1C001C1C1C007F 1F1F00FFBFBF807F1F1F001914819318>I<7F1F00FF7F807FFFC00FE1C00FC1E00F81E0 0F01E00F01E00F01E00F01E00F01E00F01E00F01E00F01E00F01E00F01E00F01E07FE1FC FFF3FE7FE1FC1714809318>I<01F0000FFE001FFF003E0F803C07807803C07803C0F001 E0F001E0F001E0F001E0F001E0F001E07803C07803C03C07803F1F801FFF000FFE0001F0 0013147E9318>I<7F3E00FFFF807FFFE00FC1F00F80F00F00780F00780F003C0F003C0F 003C0F003C0F003C0F003C0F00780F80780F80F00FC1F00FFFE00FFF800F3E000F00000F 00000F00000F00000F00000F00000F00007FE000FFF0007FE000161E809318>I<01F3C0 07FBC01FFFC03E1FC03C0FC07807C07803C0F003C0F003C0F003C0F003C0F003C0F003C0 7803C07807C03C0FC03E1FC01FFFC00FFBC003E3C00003C00003C00003C00003C00003C0 0003C00003C0003FFC003FFC003FFC161E7E9318>I<7FC3E0FFCFF07FFFF803FC7803F0 3003F00003E00003E00003C00003C00003C00003C00003C00003C00003C00003C00003C0 007FFF00FFFF807FFF0015147F9318>I<07FF003FFF007FFF00700F00E00F00E00F00F0 00007E00007FF0001FFC0007FF00003F00700780F00380F00380F80380FC0F00FFFF00FF FC00E7F00011147D9318>I<01C00003C00003C00003C00003C0007FFFC0FFFFC0FFFFC0 03C00003C00003C00003C00003C00003C00003C00003C00003C00003C0C003C1E003C1E0 03C1E001E3C001FFC000FF80003E0013197F9818>I<7F0FE0FF1FE07F0FE00F01E00F01 E00F01E00F01E00F01E00F01E00F01E00F01E00F01E00F01E00F01E00F01E00F03E00F07 E007FFFC03FFFE01F9FC1714809318>I<7F8FF0FF8FF87F8FF01E03C00E03800E03800E 0380070700070700070700038E00038E00038E0003DE0001DC0001DC0001DC0000F80000 F80000700015147F9318>II<7F8FF07F9FF07F8FF0070700078E00039E0001DC0001F80000F8000070 0000F00000F80001DC00039E00038E000707000F07807F8FF0FF8FF87F8FF015147F9318 >I<7F8FF0FF8FF87F8FF00E01C00E03800E038007038007070007070003870003860003 8E0001CE0001CE0000CC0000DC0000FC0000780000780000780000700000700000700000 F0007CE0007DE0007BC0007F80003F00001E0000151E7F9318>I<3FFFF07FFFF07FFFF0 7803E07807C0780F80001F00003E00007C0000F80001F00003E00007C0000F80F01F00F0 3E00F07C00F0FFFFF0FFFFF0FFFFF014147F9318>I E /Fb 39 122 df<3C007E00FF00FF00FF80FF807F803D800180018003000300070006000C001C003800 200009127C8710>44 D<3C7EFFFFFFFF7E3C08087C8710>46 D<00180000780003F800FF F800FFF800FDF80001F80001F80001F80001F80001F80001F80001F80001F80001F80001 F80001F80001F80001F80001F80001F80001F80001F80001F80001F80001F80001F80001 F80001F8007FFFE07FFFE07FFFE013207C9F1C>49 D<03FC000FFF003FFFC0783FE07C0F F0FE07F0FE03F8FE03F8FE03F87C03F83803F80003F80003F00007F00007E0000FC0001F 80001F00003C0000780000F00001E03803C0380700380600380C00781FFFF03FFFF07FFF F0FFFFF0FFFFF0FFFFF015207D9F1C>I<7000007C00007FFFFE7FFFFE7FFFFE7FFFFC7F FFF87FFFF0F00070E000E0E001C0E00380E00700000F00000E00001C00003C0000380000 780000780000F80000F00001F00001F00001F00001F00003F00003F00003F00003F00003 F00003F00003F00001E00017227DA11C>55 D<00FE0007FF800FFFE01F83F03F01F07E00 F87E00F8FE00FCFE00FCFE00FCFE00FEFE00FEFE00FEFE00FE7E01FE7E01FE3E01FE1F03 FE0FFEFE07FCFE0020FE0000FC0000FC1E00FC3F01F83F01F83F01F03F03E01E0FC01FFF 800FFE0003F80017207E9F1C>57 D<00007000000000F800000000F800000000F8000000 01FC00000001FC00000003FE00000003FE00000003FE000000077F000000077F0000000F 7F8000000E3F8000000E3F8000001E3FC000001C1FC000001C1FC00000380FE00000380F E00000780FF000007007F000007007F00000FFFFF80000FFFFF80001FFFFFC0001C001FC 0001C001FC0003C001FE00038000FE00038000FE000700007F00FFF00FFFF8FFF00FFFF8 FFF00FFFF825227EA12A>65 DI<0003FE0180001FFF838000FFFFE78001FF00FF8003F8003F8007 F0001F800FE0000F801FC0000F803F800007803F800007807F800003807F000003807F00 000380FF00000000FF00000000FF00000000FF00000000FF00000000FF00000000FF0000 0000FF000000007F000000007F000003807F800003803F800003803F800007801FC00007 000FE0000F0007F0001E0003F8003C0001FF00F80000FFFFF000001FFFC0000003FE0000 21227DA128>I76 DII80 D82 D<01FC0C07FF9C1FFFFC3F03FC7C00FC78007C78003CF8001CF8001CF8001CFC0000FF00 00FFE0007FFF007FFFC03FFFF01FFFF80FFFFC03FFFE003FFE0003FF00007F00003F0000 1FE0001FE0001FE0001FF0001EF0003EFC003CFF00FCFFFFF8E7FFE0C0FF8018227DA11F >I85 DII<07FC001FFF803F0FC0 3F07E03F03E03F03F01E03F00003F00003F000FFF007FFF01FC3F03F03F07E03F0FC03F0 FC03F0FC03F0FC03F07E07F07E1DFF1FF8FF07E07F18167E951B>97 DI<0003FE000003FE000003FE0000007E0000007E0000007E0000007E0000007E00 00007E0000007E0000007E0000007E0000007E0001FE7E0007FFFE000F81FE001F00FE00 3E007E007E007E007C007E00FC007E00FC007E00FC007E00FC007E00FC007E00FC007E00 FC007E00FC007E007C007E007C007E003E007E001E00FE000F83FFC007FF7FC001FC7FC0 1A237EA21F>100 D<00FE0007FF800F87C01E01E03E01F07C00F07C00F8FC00F8FC00F8 FFFFF8FFFFF8FC0000FC0000FC00007C00007C00007E00003E00381F00700FC0F003FFC0 00FF0015167E951A>I<003F8000FFC001F3E003E7E007C7E00FC7E00FC3C00FC0000FC0 000FC0000FC0000FC0000FC000FFFC00FFFC00FFFC000FC0000FC0000FC0000FC0000FC0 000FC0000FC0000FC0000FC0000FC0000FC0000FC0000FC0000FC0000FC0000FC0007FFC 007FFC007FFC0013237FA211>I<01FE1F0007FFFF800F87E7801F03E7801E01E7003E01 F0003E01F0003E01F0003E01F0003E01F0001E01E0001F03E0000F87C0000FFF800019FE 0000180000001C0000001C0000001FFFE0001FFFF8000FFFFE000FFFFF003FFFFF007C00 3F80F8001F80F8000F80F8000F80F8000F807C001F007E003F001F80FC000FFFF80001FF C00019217F951C>II<0E003F003F807F807F803F803F000E000000000000000000 00000000FF80FF80FF801F801F801F801F801F801F801F801F801F801F801F801F801F80 1F801F801F80FFF0FFF0FFF00C247FA30F>I107 DIII<00FE0007FFC00F83E01E00F03E00F87C007C7C007C7C007CFC 007EFC007EFC007EFC007EFC007EFC007EFC007E7C007C7C007C3E00F81F01F00F83E007 FFC000FE0017167E951C>II114 D<07F3001FFF00781F00700F00F00700F00700F80000FF0000FFF0007FFC00 3FFE001FFF0007FF00003F80E00F80E00780F00780F00780F80700FC1E00FFFC00C7F000 11167E9516>I<01C00001C00001C00001C00003C00003C00003C00007C00007C0000FC0 003FFF00FFFF00FFFF000FC0000FC0000FC0000FC0000FC0000FC0000FC0000FC0000FC0 000FC0000FC3800FC3800FC3800FC3800FC3800FC30007E70003FE0000FC0011207F9F16 >III120 DI E /Fc 1 77 df<0003C0000FE0003FF00071F000E0E000E0C001C00001C0000380000380 000780000780000700000700000F00000E00000E00001E00181C00381FE0703FFFE07FFF C0C07F0015177F9618>76 D E /Fd 3 104 df<00000300000300000600000600000C00 000C0000180000180000300000300000600000600000C00000C00000C000018000018000 0300000300000600000600000C00000C0000180000180000300000300000600000600000 C00000C0000180000180000300000300000300000600000600000C00000C000018000018 0000300000300000600000600000C00000400000183079A300>54 D<0007C0003FC0007C0000F00001E00001E00001E00001E00001E00001E00001E00001E0 0001E00001E00001E00001E00001E00001E00001E00001E00003C00003C0000F8000FE00 00F80000FE00000F800003C00003C00001E00001E00001E00001E00001E00001E00001E0 0001E00001E00001E00001E00001E00001E00001E00001E00001E00000F000007C00003F C00007C012317DA419>102 DI E /Fe 4 119 df<01E600073E000E1E001C1E003C1C00381C00781C00781C00F03800F03800F038 00F03880E07180E07180E0F18060F3003332001E1C0011127C9115>97 D<00F8030C0E0C1C063C0C380C78387FE0F000F000F000F000F0007008700C303838600F 800F127C9113>101 D<0FC0001FC00003C0000380000380000380000380000700000700 000700000700000E78000F8C000F0E000E0E001E0E001C0E001C0E001C0E00381C00381C 00381C003838407038C07038C0707080707180E03300601E00121D7D9C15>104 D<0F06138F238F638F4387C383070307030E060E060E060E040C0C1C0C0C180C10062003 C010127D9113>118 D E /Ff 52 122 df<00001FE0000078380000E01C0001C03C0001 803C0003803800038000000380000007000000070000000700000007000000070000000E 000000FFFFE000FFFFE0000E00E0000E01C0001C01C0001C01C0001C01C0001C0380001C 038000380380003803800038070000380700003807080070070C00700E1800700E180070 0E1800700E3000E0062000E003C000E0000000E0000001C0000001C0000001C000007180 0000F1800000F3000000620000003C0000001E2D82A21B>12 D<0007800000001C600380 0030300780006030078000E030038000C030030001C07003000380F006000380F0060003 80600C0007000018000700003000070000E000073C01F00007E203B80007830618000703 0C18000703181C000F06300C001F8C300C001C78360C003C003F180038001F180078000E 1800780000180078000018007000003000F00000300070000060007000006000780000C0 00380001800038000100001C000600000E000C00000380700000007F80000021257BA325 >38 D<0C1E3F3F1D02020204040810204080080F75A20F>I<0000800001000002000004 0000080000100000300000600000C00000C0000180000380000300000700000600000E00 000C00001C00001C0000180000380000380000300000700000700000700000600000E000 00E00000E00000E00000C00000C00000C00000C00000C00000C00000C00000C00000C000 00C00000C00000C00000400000600000600000200000300000100000080000113278A414 >I<00080000040000060000020000030000030000010000018000018000018000018000 018000018000018000018000018000018000018000018000038000038000038000038000 0300000700000700000700000600000E00000E00000C00001C00001C0000180000380000 300000700000600000E00000C00001800001800003000006000004000008000010000020 0000400000800000113280A414>I<0E1E1E1E1E02020404080810204080070F7D840F> 44 D<70F8F8F0E005057A840F>46 D<000100030007000E001E003E03EE039C001C001C 001C0038003800380038007000700070007000E000E000E000E001C001C001C001C00380 038003800780FFFCFFFC10217AA019>49 D<000FC000306000603800801801801C03001C 02201E06101E0C101E0C101E0C101E18203C18203C18403C1840781880F00F00E00001C0 000780000E00003C0000700001E0000380000600000C00181800381800303000707F80E0 63FFC0E0FF80C07F00C01E0017227CA019>I<000FC000307000C01801801C03001C0600 0C06401C0C201C0C201C0C201C0C40380C40380780700000E00001C0007F8000FE00000E 000003000003800001C00001C00003C00003C06003C0F003C0F00380E00780800700C00E 00C01C0040380020F0001F800016227BA019>I<00C00400F03800FFF000FFE001FFC001 BE00018000018000030000030000030000030000063E0006C3000701800601C00C01C000 01E00001E00001E00001E00001E00001E07003C0F003C0F003C0E00780C00700C00F00C0 0E00603C007078003FE0000F800016227BA019>53 D<0003E0000FF0003C1800703800E0 7801C0780380300700000700000E00001E00001E00001C7C003C86003D03007A03807C01 807801C07803C0F803C0F003C0F003C0F003C0E00780E00780E00780E00F00E00F00E00E 00E01C007038007070003FE0000F800015227AA019>I<063C0306FE0607FE060FFE0C0F 861C1E02381C01F83800303000707000606000E0C001C00001C000038000038000070000 0700000F00000E00001E00001E00003C00003C00003C0000780000780000F80000F00000 F00000F00001F00001E00001E00000C00018227AA019>I<000FC0003FE000707000E038 01C03803801C03801C07003807003807003807807007C0E007E0C003F38001FE0000FC00 00FE0003BF00061F800C07C01803C03803C07001C07001C0E001C0E001C0E00180E00380 E00300E00600700E007838003FF0000FC00016227BA019>I<000FC0003FE000787000E0 3001C0380380380780380780380F00380F00380F00381E00781E00781E00781E00F81E00 F01C00F00C01F00E02F00605E00309E001F1E00003C00003C0000380000700000700600E 00F01C00F03800E07000E0E0007FC0003F000015227BA019>I<00000300000007000000 070000000F0000000F8000001F8000001F800000378000007780000067800000C7800000 C7800001878000018780000307800003078000060780000E0780000C0780001807800018 078000300780003FFFC0007FFFC0006003C000C003C001C003C0018003C0030003C00300 03C0060003C0060003C01E0003C0FFC03FFCFF803FFC1E237DA224>65 D<00007F01800003FF8300000FC0E700003E0067000078003F0000F0001E0001E0001E00 03C0001E000780001E000F80000C000F00000C001F00000C003E00000C003E000018007C 000000007C000000007C00000000F800000000F800000000F800000000F800000000F800 000000F000000000F000006000F000006000F00000C000F00000C000F800018000780001 800078000300003C000600001E000C00001F0038000007C0F0000003FFC0000000FE0000 00212479A223>67 D<00FFFFFF8000FFFFFF80000F000F80000F000780001E000380001E 000380001E000300001E000300003C000300003C030300003C030300003C030300007806 0000007806000000781E0000007FFE000000FFFC000000F01C000000F01C000000F01C00 0001E018000001E0180C0001E0180C0001E000180003C000180003C000300003C0003000 03C00070000780006000078000E000078003C00007800FC000FFFFFFC000FFFFFF800021 227DA121>69 D<00FFFFFF00FFFFFF000F001F000F0007001E0007001E0007001E000600 1E0006003C0006003C0006003C0306003C0306007806000078060000780E0000781E0000 FFFC0000FFFC0000F01C0000F01C0001E0180001E0180001E0180001E0180003C0000003 C0000003C0000003C0000007800000078000000780000007800000FFFC0000FFFC000020 227DA120>I<00FFF87FFC00FFF87FFC000F000780000F000780001E000F00001E000F00 001E000F00001E000F00003C001E00003C001E00003C001E00003C001E000078003C0000 78003C000078003C00007FFFFC0000FFFFF80000F000780000F000780000F000780001E0 00F00001E000F00001E000F00001E000F00003C001E00003C001E00003C001E00003C001 E000078003C000078003C000078003C000078003C000FFF87FFC00FFF87FFC0026227DA1 24>72 D<00FFF800FFF8000F00000F00001E00001E00001E00001E00003C00003C00003C 00003C0000780000780000780000780000F00000F00000F00000F00001E00001E00001E0 0001E00003C00003C00003C00003C000078000078000078000078000FFF800FFF8001522 7DA113>I<0007FFC0000FFF8000003C0000003C00000078000000780000007800000078 000000F0000000F0000000F0000000F0000001E0000001E0000001E0000001E0000003C0 000003C0000003C0000003C00000078000000780000007800000078000000F0000000F00 00380F0000780F0000F81E0000F81E0000F03C0000403800006070000030E000001F8000 001A237CA11A>I<00FFFC0000FFFC00000F0000000F0000001E0000001E0000001E0000 001E0000003C0000003C0000003C0000003C000000780000007800000078000000780000 00F0000000F0000000F0000000F0000001E0000001E0006001E0006001E000C003C000C0 03C000C003C0018003C00180078003800780070007800F0007807F00FFFFFE00FFFFFE00 1B227DA11F>76 D<00FFC0000FFC00FFC0000FFC000FC0001F80000FC0003780001BC000 3F00001BC0006F00001BC0006F00001BC000CF000033C0019E000033C0019E000033C003 1E000031E0031E000061E0063C000061E0063C000061E00C3C000061E0183C0000C1E018 780000C1E030780000C1E030780000C1E06078000181E0C0F0000181E0C0F0000181E180 F0000180F180F0000300F301E0000300F601E0000300F601E0000300FC01E0000600FC03 C0000600F803C0000600F803C0001F00F003C000FFE0E07FFC00FFE0E07FFC002E227DA1 2C>I<00FF001FFC00FF801FFC000F8003C0000F800380001BC00300001BC00300001BC0 03000019E003000031E006000031E006000030F006000030F006000060F00C000060780C 000060780C000060780C0000C03C180000C03C180000C03C180000C01E180001801E3000 01801E300001800F300001800F300003000F6000030007E000030007E000030007E00006 0007C000060003C000060003C0001F0003C000FFE0018000FFE001800026227DA124>I< 0000FE0000078380000E00E0003800F00070007800E0003801C0003C03C0003C0780003C 0F00003E1F00003E1E00003E3E00003E3E00003E7C00003E7C00003E7C00003EF800007C F800007CF800007CF8000078F80000F8F00000F8F00001F0F00001F0F00003E0F00003C0 F00007C0F800078078000F0078001E003C003C001C0078000E00E0000783800001FC0000 1F2479A225>I<00FFFFE000FFFFF8000F007C000F001E001E001F001E000F001E000F00 1E000F003C001F003C001F003C001F003C001E0078003E0078003C00780078007800F000 F003C000FFFF0000F0000000F0000001E0000001E0000001E0000001E0000003C0000003 C0000003C0000003C0000007800000078000000780000007800000FFF80000FFF8000020 227DA121>I<0001F060000FFCC0001E0FC0003807C0007003C000E0038000C0038001C0 038001C00380038003000380030003C0000003C0000003E0000001F8000001FF000000FF E000007FF000001FF8000003FC0000007C0000003C0000001E0000001E0000001E003000 1C0030001C0030001C00300018007000380070007000780060007C01C000EF038000C7FF 000081FC00001B247DA21B>83 D<1FFFFFF81FFFFFF81E03C0783803C038380780383007 80386007803060078030600F0030C00F0030C00F0030C00F0030001E0000001E0000001E 0000001E0000003C0000003C0000003C0000003C00000078000000780000007800000078 000000F0000000F0000000F0000000F0000001E0000001E0000001E0000003E00000FFFF 8000FFFF00001D2277A123>I<00F8C0018DC00707C00E07800E03801C03803C03803807 00780700780700780700F00E00F00E00F00E10F00E18F01C30701C30703C30307C6030CC 400F078015157B9419>97 D<03C03F803F800380038007000700070007000E000E000E00 0E001C001CF81D8C1E0E3C063C073807380F700F700F700F700FE01EE01EE01EE03CE038 E038607060E031C01F0010237BA216>I<007E0001C3000301800703800E07801C07803C 0000380000780000780000780000F00000F00000F00000F00000F0010070030070060030 1C001838000FC00011157B9416>I<00003C0003F80003F8000038000038000070000070 0000700000700000E00000E00000E00000E00001C000F9C0018DC00707C00E07800E0380 1C03803C0380380700780700780700780700F00E00F00E00F00E10F00E18F01C30701C30 703C30307C6030CC400F078016237BA219>I<00F803840E061C063C063806780CF038FF E0F000F000E000E000E000E000E002E006600C703830700F800F157A9416>I<00003C00 00C70001CF0001CF00038600038000038000038000070000070000070000070000070000 0E0000FFF000FFF0000E00000E00001C00001C00001C00001C00001C0000380000380000 380000380000380000700000700000700000700000700000E00000E00000E00000E00001 C00001C00001C000718000F38000F300006200003C0000182D82A20F>I<001F180031B8 00E0F801C0F001C0700380700780700700E00F00E00F00E00F00E01E01C01E01C01E01C0 1E01C01E03800E03800E0780060F80061F0001E700000700000700000E00000E00000E00 701C00F01800F0300060E0003F8000151F7E9416>I<00F0000FE0000FE00000E00000E0 0001C00001C00001C00001C000038000038000038000038000070000071F0007618007C0 C00F80E00F00E00F00E00E00E01E01C01C01C01C01C01C01C03803803803803803843807 0670070C700E0C700E18700610E006206003C017237DA219>I<006000F000E000E00000 00000000000000000000000000000E00118021806180C380C380C380070007000E000E00 0E001C001C201C3038603860384038C019800E000C217CA00F>I<00F0000FE0000FE000 00E00000E00001C00001C00001C00001C0000380000380000380000380000700000701E0 070230070C700E10F00E10F00E20600E40001D80001E00001FC0001C7000383800383800 381C20381C307038607038607038407018C0E01880600F0014237DA216>107 D<01E01FC01FC001C001C0038003800380038007000700070007000E000E000E000E001C 001C001C001C0038003800380038007000700071007180E300E300E300E20066003C000B 237CA20C>I<1E07C07C00331861860063B033030063E03E0380C3C03C0380C3C03C0380 C38038038007807807000700700700070070070007007007000E00E00E000E00E00E000E 00E00E100E00E01C181C01C01C301C01C038301C01C038601C01C0184038038018801801 800F0025157C9428>I<1E07803318E063B06063E070C3C070C38070C380700700E00700 E00700E00700E00E01C00E01C00E01C20E03831C03861C07061C070C1C03083803101801 E018157C941B>I<007E0001C3000381800701C00E01C01C01E03C01E03801E07801E078 01E07801E0F003C0F003C0F00380F00780700700700E00700C0030180018700007C00013 157B9419>I<03C1F00663180C741C0C780C18780E18700E18701E00E01E00E01E00E01E 00E01E01C03C01C03C01C03C01C07803C07003C07003C0E003C1C0076380071E00070000 0700000E00000E00000E00000E00001C00001C0000FFC000FFC000171F7F9419>I<1E0F 8033184063A0E063C1E0C3C1E0C380C0C380000700000700000700000700000E00000E00 000E00000E00001C00001C00001C00001C000038000018000013157C9415>114 D<00FC000183000201800403800C07800C07800C02000F00000FF00007FC0003FE00003E 00000F00000700700700F00600F00600E004006008003030001FC00011157D9414>I<00 C001C001C001C001C003800380038003800700FFF8FFF807000E000E000E000E001C001C 001C001C00380038003810381870307030706070C031801E000D1F7C9E10>I<0F003011 807021C07061C0E0C1C0E0C380E0C380E00381C00701C00701C00701C00E03800E03800E 03840E03860E070C0C070C0E070C0E0F1806131003E1E017157C941A>I<0F01C01183E0 21C3E061C1E0C1C0E0C380E0C380E00380C00700C00700C00700C00E01800E01800E0180 0E03000E03000E02000E04000E0C0006180001E00013157C9416>I<0F003070118070F8 21C070F861C0E078C1C0E038C380E038C380E0380381C0300701C0300701C0300701C030 0E0380600E0380600E0380600E0380C00E0380C00E0780800E078180060F83000319C600 01F078001D157C9420>I<03C1C00C6630183C70303CF02038F060386060380000700000 700000700000700000E00000E00000E02000E03061C060F1C060F1C0C0E3C0804663003C 3E0014157D9416>I<0F001811803821C03861C070C1C070C38070C380700380E00700E0 0700E00700E00E01C00E01C00E01C00E01C00E03800E03800E07800E0780061F0001E700 000700000700000E00300E00781C0078180070300060600021C0001F0000151F7C9418> I E /Fg 56 128 df<007E0001C1800301800703C00E03C00E01800E00000E00000E0000 0E00000E0000FFFFC0FFFFC00E01C00E01C00E01C00E01C00E01C00E01C00E01C00E01C0 0E01C00E01C00E01C00E01C00E01C00E01C07F87F87F87F8151D809C17>12 D<7070F8F8FCFCFCFC7474040404040404080808081010202040400E0D7F9C15>34 D<70F0F8F8780808081010202040050D7D840C>44 DI<70 F8F8F87005057D840C>I<00010003000600060006000C000C000C001800180018003000 3000300060006000C000C000C0018001800180030003000300060006000C000C000C0018 0018001800300030003000600060006000C000C00010297E9E15>I<03C00C301818381C 300C700E700E700EF00FF00FF00FF00FF00FF00FF00FF00FF00FF00FF00FF00FF00F700E 700E700E300C381C18180C3007E0101D7E9B15>I<030007003F00FF00C7000700070007 000700070007000700070007000700070007000700070007000700070007000700070007 00FFF8FFF80D1C7C9B15>I<07C01FF03878303C783E783E781E383E003E003C00380038 006007C00070003C003E001E001F001F701FF81FF81FF81EF01E603C38781FF007C0101D 7E9B15>51 D<300C3FF83FF03FE03F803000300030003000300033E034303818301C200E 000E000F000F000F600FF00FF00FF00EC00E601E701C38781FF007C0101D7E9B15>53 D<00F003FC070C0E0E1C1E381E380C780070007000F3E0F430F818F81CF80EF00EF00FF0 0FF00FF00FF00F700F700F700E380E381C1C380FF003E0101D7E9B15>I<6000007FFF80 7FFF807FFF00600300C00600C00C00C00C0000180000300000300000600000600000C000 00C00001C00001C000038000038000038000038000078000078000078000078000078000 078000078000030000111D7E9B15>I<03C00FF01C38381C781C700EF00EF00EF00FF00F F00FF00FF00F700F701F381F181F0C2F07CF000E000E000E301C781C7838703030F03FC0 0F80101D7E9B15>57 D<00060000000F0000000F0000000F0000001F8000001F8000001F 8000001F80000033C0000033C0000033C0000061E0000061E0000061E00000C0F00000C0 F00000C0F000018078000180780001FFF80003FFFC0003003C0003003C0006001E000600 1E0006001E001F001F00FFC0FFF0FFC0FFF01C1D7F9C1F>65 DI<001F808000FFE18001F03B8007C00F800F0007801F0007801E0003 803C0003807C0001807C00018078000180F8000000F8000000F8000000F8000000F80000 00F8000000F8000000F8000000780001807C0001807C0001803C0001801E0003001F0003 000F00060007C00C0001F0380000FFF000001FC000191E7E9C1E>II70 D<001F808000FFE18001F03B8007 C00F800F0007801F0007801E0003803C0003807C0001807C00018078000180F8000000F8 000000F8000000F8000000F8000000F8000000F800FFF0F800FFF0780007807C0007807C 0007803C0007801E0007801F0007800F00078007C00F8001F0398000FFF080001FC0001C 1E7E9C21>I73 D78 D<003F800000E0E0000380380007001C000E000E001E000F 003C0007803C0007807C0007C0780003C0780003C0F80003E0F80003E0F80003E0F80003 E0F80003E0F80003E0F80003E0F80003E0780003C07C0007C07C0007C03C0007803E000F 801E000F000F001E0007001C000380380000E0E000003F80001B1E7E9C20>I82 D<07E0801FF9803C1F80700780700380E00380E00180E00180 E00180F00000F000007C00007FC0003FF8001FFE0007FF0000FF80000F800003C00003C0 0001C0C001C0C001C0C001C0E00180E00380F00300FC0E00CFFC0083F800121E7E9C17> I<7FFFFFC07FFFFFC0780F03C0700F01C0600F00C0E00F00E0C00F0060C00F0060C00F00 60C00F0060000F0000000F0000000F0000000F0000000F0000000F0000000F0000000F00 00000F0000000F0000000F0000000F0000000F0000000F0000000F0000000F000003FFFC 0003FFFC001B1C7F9B1E>II87 D91 D<08081010202040404040808080808080B8B8FCFCFCFC 7C7C38380E0D7B9C15>II<0FE0001838003C1C003C0E0018 0E00000E00000E0001FE000F8E003C0E00780E00700E00F00E60F00E60F00E60701E6038 27C00FC38013127F9115>97 DI<03 F00E181C3C383C78187000F000F000F000F000F000F0007000780638061C0C0E1803E00F 127F9112>I<001F80001F80000380000380000380000380000380000380000380000380 00038003F3800E0F801C0780380380780380700380F00380F00380F00380F00380F00380 F003807003807803803803801C07800E1BF003F3F0141D7F9C17>I<03E00C301818381C 701E700EF00EFFFEF000F000F000F000700070063806180C0E1803E00F127F9112>I<00 F8018C071E061E0E0C0E000E000E000E000E000E00FFE0FFE00E000E000E000E000E000E 000E000E000E000E000E000E000E000E007FE07FE00F1D809C0D>I<00038007E4C00C39 C0381DC0381C00781E00781E00781E00781E00381C00381C001C300037E0002000003000 003000003FF8001FFF001FFF803003806001C0C000C0C000C0C000C06001803003001C0E 0007F800121C7F9215>II<18003C 007C003C001800000000000000000000000000FC00FC001C001C001C001C001C001C001C 001C001C001C001C001C001C001C00FF80FF80091D7F9C0C>I107 DIII<03F0000E1C00180600380700700380 700380F003C0F003C0F003C0F003C0F003C0F003C07003807003803807001C0E000E1C00 03F00012127F9115>II<03F1800E19801C078038078078 0380780380F00380F00380F00380F00380F00380F003807003807803803807801C07800E 1B8003E380000380000380000380000380000380000380001FF0001FF0141A7F9116>I< FCE0FD301E781E781C301C001C001C001C001C001C001C001C001C001C001C00FFC0FFC0 0D127F9110>I<1F9030F04070C030C030E030F8007F803FE00FF000F8C038C018C018E0 18E010D0608FC00D127F9110>I<0C000C000C000C000C000C001C001C003FE0FFE01C00 1C001C001C001C001C001C001C001C301C301C301C301C300C200E6003C00C1A7F9910> IIII<7F8FF07F8FF00F0780070600038E 0001DC0001D80000F00000700000780000F80001DC00038E00030E000607000F0380FF8F F8FF8FF81512809116>II<7FFC78387038607060F060E0 61C003C0038007000F0C0E0C1C0C3C1C381870187078FFF80E127F9112>I<70E0F9F0F9 F0F9F070E00C057C9C15>127 D E /Fh 3 52 df<06001E00FE00EE000E000E000E000E 000E000E000E000E000E000E000E000E000E00FFE0FFE00B137D9211>49 D<1F003FC041E0C0F0E070E07000F000E000E001C00380030004000810101020307FE0FF E0FFE00C137E9211>I<1FC03FE07070707820380078007000E00FC000700038003C003C 403CE03CE03840707FE01FC00E137F9211>I E /Fi 3 111 df<03F00FE03C0070007000 FFC0FFC0E000E000E000E000606030E00F800C0E7F8D0E>15 D<001FC000707001C03803 801C07001C0E001E1E000E1C000E3C001E38001E78001E78001E78001E70003CF0003C70 00787000787000F07800E03801C01C07800E0E0003F00017177F961B>79 D<1C3E00266380678180670180CF03800E03800E03800E07001C07001C07301C0E301C0E 60380640180380140E808D15>110 D E /Fj 6 111 df<007E03FE07800E001C00380078 007000FFF8FFF8F000E000E000E000E000E00070007004380E1C3807E00F157D9414>15 D<06000060060000F00C0000F81800007818000038300000383000003860030030600780 306007803060078030600F0060E00F0060E00E00C0E00E01C0601E0380703E07007FFFFF 003FF7FE001FC3F8000F81F0001D1580941E>33 D62 D<00007F00000381C0000E00E0003C00780070003800E0003C01C0001E03C0001E078000 1E0F00001F0F00001F1E00001F3E00001F3E00001F7C00001F7C00001F7C00001FF80000 3EF800003EF800003EF800003CF800007CF000007CF00000F8F00000F8F00001F0F00001 E0F00003E0F80003C07800078078000F003C001E001C0038000E00F0000783C00000FE00 0020247DA225>79 D<00003E00000067000000EF800001CF800003CF000003C6000003C0 00000380000007800000078000000780000007800000078000000F000001FFFC0001FFFC 00000F0000000F0000001E0000001E0000001E0000001E0000001E0000003C0000003C00 00003C0000003C0000003C0000007800000078000000780000007800000078000000F000 0000F0000000F0000000F0000000E0000001E0000039E0000079C00000F9C00000FB8000 00730000003E000000192D7EA218>102 D<1E03E000338C300063D0380063E03C00C3E0 3C00C3C03C00C3C03C00078078000780780007807800078078000F00F0000F00F0000F01 E0800F01E0C01E01E1801E03C1801E03C3001E01C2003C01C400180078001A157F941D> 110 D E /Fk 36 122 df<0000E0000003E000000FE000007FE0001FFFE000FFFFE000FF FFE000FFBFE000E03FE000003FE000003FE000003FE000003FE000003FE000003FE00000 3FE000003FE000003FE000003FE000003FE000003FE000003FE000003FE000003FE00000 3FE000003FE000003FE000003FE000003FE000003FE000003FE000003FE000003FE00000 3FE000003FE000003FE000003FE000003FE000003FE000003FE000003FE000003FE0007F FFFFE07FFFFFE07FFFFFE07FFFFFE01B2E7AAD28>49 D<003FE00001FFFC0007FFFF000F FFFFC01F81FFE03C003FF07F001FF87F800FFCFFC00FFCFFC007FCFFC007FEFFC007FE7F 8007FE7F8007FE3F0007FE000007FE000007FC000007FC00000FF800000FF800001FF000 001FE000003FC000003F8000007F000000FE000001FC000003F0000003E0000007C00000 0F801E001E001E003C001E0078003E00F0003C01E0003C03C0007C07FFFFFC0FFFFFFC1F FFFFFC3FFFFFFC7FFFFFFCFFFFFFF8FFFFFFF8FFFFFFF8FFFFFFF81F2E7CAD28>I<0000 0078000000000000FC000000000000FC000000000001FE000000000001FE000000000001 FE000000000003FF000000000003FF000000000007FF800000000007FF800000000007FF 80000000000FFFC0000000000FFFC0000000001FFFE0000000001E7FE0000000001E7FE0 000000003E7FF0000000003C3FF0000000007C3FF800000000781FF800000000781FF800 000000F81FFC00000000F00FFC00000001F00FFE00000001E00FFE00000001E007FE0000 0003E007FF00000003C003FF00000003C003FF000000078003FF800000078001FF800000 0F8001FFC000000FFFFFFFC000000FFFFFFFC000001FFFFFFFE000001FFFFFFFE000003E 00007FF000003C00003FF000003C00003FF000007800003FF800007800001FF80000F800 001FFC0000F000000FFC0000F000000FFC0001E000000FFE00FFFFC003FFFFFCFFFFC003 FFFFFCFFFFC003FFFFFCFFFFC003FFFFFC36317DB03D>65 DI<000003FF80018000003FFFF003800001FFFFFC0F80 0007FFFFFF1F80001FFF803FBF80003FF80007FF8000FFE00001FF8001FF800000FF8003 FF0000007F8007FE0000003F8007FC0000001F800FFC0000001F801FF80000000F801FF8 0000000F803FF00000000F803FF000000007807FF000000007807FF000000007807FE000 000000007FE00000000000FFE00000000000FFE00000000000FFE00000000000FFE00000 000000FFE00000000000FFE00000000000FFE00000000000FFE00000000000FFE0000000 00007FE000000000007FE000000000007FF000000000007FF000000007803FF000000007 803FF000000007801FF800000007801FF80000000F800FFC0000000F0007FC0000000F00 07FE0000001E0003FF0000003E0001FF8000007C0000FFE00000F800003FF80003F00000 1FFF801FE0000007FFFFFF80000001FFFFFE000000003FFFF80000000003FF8000003131 7CB03A>I69 D76 D<00000FFF0000000000FFFFF000000007FFFFFE0000001FFC03FF8000003FE0007FC000 007FC0003FE00001FF00000FF80003FE000007FC0007FE000007FE0007FC000003FE000F F8000001FF001FF8000001FF801FF0000000FF803FF0000000FFC03FF0000000FFC03FF0 000000FFC07FE00000007FE07FE00000007FE07FE00000007FE0FFE00000007FF0FFE000 00007FF0FFE00000007FF0FFE00000007FF0FFE00000007FF0FFE00000007FF0FFE00000 007FF0FFE00000007FF0FFE00000007FF0FFE00000007FF0FFE00000007FF07FE0000000 7FE07FE00000007FE07FF0000000FFE07FF0000000FFE03FF0000000FFC03FF0000000FF C01FF8000001FF801FF8000001FF800FFC000003FF0007FC000003FE0007FE000007FE00 03FF00000FFC0001FF80001FF80000FFC0003FF000003FF000FFC000001FFC03FF800000 07FFFFFE00000000FFFFF0000000000FFF00000034317CB03D>79 DI<00000FFF0000000000FFFFF000000007FFFFFE000000 1FFC03FF8000003FF000FFC000007FC0003FE00001FF80001FF80003FF00000FFC0007FE 000007FE0007FC000003FE000FFC000003FF001FF8000001FF801FF8000001FF803FF000 0000FFC03FF0000000FFC03FF0000000FFC07FF0000000FFE07FE00000007FE07FE00000 007FE0FFE00000007FF0FFE00000007FF0FFE00000007FF0FFE00000007FF0FFE0000000 7FF0FFE00000007FF0FFE00000007FF0FFE00000007FF0FFE00000007FF0FFE00000007F F0FFE00000007FF07FE00000007FE07FE00000007FE07FF0000000FFE07FF0000000FFE0 3FF0000000FFC03FF0000000FFC01FF8000001FF801FF8000001FF800FF801F801FF0007 FC07FC03FE0007FE0FFE07FE0003FF0E070FFC0001FF9C039FF80000FFDC01FFF000003F FC01FFC000001FFE03FF80000007FFFFFE00000000FFFFF8000000000FFF780030000000 007C0030000000007E0030000000007F80F0000000003FFFF0000000003FFFF000000000 3FFFE0000000001FFFE0000000001FFFE0000000001FFFC0000000000FFFC0000000000F FF800000000007FF000000000003FE000000000000F800343F7CB03D>II<001FF8 018000FFFF038003FFFFC78007FFFFFF800FF00FFF801FC001FF803F00007F803F00003F 807E00001F807E00000F80FE00000F80FE00000F80FE00000780FF00000780FF00000780 FF80000000FFE00000007FFE0000007FFFE000007FFFFF00003FFFFFE0001FFFFFF8000F FFFFFC0007FFFFFE0003FFFFFF0001FFFFFF80007FFFFFC0000FFFFFC000007FFFE00000 07FFE00000007FF00000003FF00000001FF00000000FF07000000FF0F0000007F0F00000 07F0F0000007F0F8000007E0F8000007E0FC00000FE0FC00000FC0FF00001F80FFC0003F 80FFFC00FF00FFFFFFFE00F1FFFFF800E03FFFF000C003FF800024317CB02D>I<7FFFFF FFFFFF007FFFFFFFFFFF007FFFFFFFFFFF007FFFFFFFFFFF007FE00FFC01FF007F000FFC 007F007E000FFC003F007C000FFC001F007C000FFC000F00F8000FFC000F80F8000FFC00 0F80F8000FFC000F80F0000FFC000780F0000FFC000780F0000FFC000780F0000FFC0007 80F0000FFC000780F0000FFC00078000000FFC00000000000FFC00000000000FFC000000 00000FFC00000000000FFC00000000000FFC00000000000FFC00000000000FFC00000000 000FFC00000000000FFC00000000000FFC00000000000FFC00000000000FFC0000000000 0FFC00000000000FFC00000000000FFC00000000000FFC00000000000FFC00000000000F FC00000000000FFC00000000000FFC00000000000FFC00000000000FFC00000000000FFC 00000000000FFC00000000000FFC000000007FFFFFFF8000007FFFFFFF8000007FFFFFFF 8000007FFFFFFF800031307DAF38>I<007FF0000003FFFE000007FFFF80000FE03FE000 1FF00FF0001FF007F0001FF007F8001FF003FC000FE003FC0007C003FC00010003FC0000 0003FC00000003FC000001FFFC00003FFFFC0001FFE3FC0007FC03FC000FF003FC001FC0 03FC003F8003FC007F8003FC00FF0003FC00FF0003FC00FF0003FC00FF0003FC00FF0007 FC007F8007FC007FC00DFE003FE079FFF00FFFF0FFF007FFE07FF000FF003FF024207E9F 27>97 D<01F8000000FFF8000000FFF8000000FFF8000000FFF80000000FF800000007F8 00000007F800000007F800000007F800000007F800000007F800000007F800000007F800 000007F800000007F800000007F800000007F800000007F81FF00007F8FFFC0007FBFFFF 0007FFE07F8007FF001FC007FE000FE007F80007F007F80007F807F80007F807F80003FC 07F80003FC07F80003FC07F80003FE07F80003FE07F80003FE07F80003FE07F80003FE07 F80003FE07F80003FE07F80003FE07F80003FC07F80003FC07F80003FC07F80007F807F8 0007F807FC0007F007FE000FE007FF001FC007E7C07F8007E3FFFF0007C0FFFC0007803F E00027327EB12D>I<000FFE00007FFFC001FFFFE003FC07F007F00FF80FE00FF81FE00F F83FC00FF83FC007F07F8003E07F8000807F800000FF800000FF800000FF800000FF8000 00FF800000FF800000FF800000FF8000007F8000007F8000007FC000003FC0003C3FC000 3C1FE000780FF0007807F800F003FE07E001FFFFC0007FFF00000FF8001E207D9F24>I< 0000000FC0000007FFC0000007FFC0000007FFC0000007FFC00000007FC00000003FC000 00003FC00000003FC00000003FC00000003FC00000003FC00000003FC00000003FC00000 003FC00000003FC00000003FC00000003FC0000FF83FC0007FFF3FC001FFFFBFC003FC07 FFC007F001FFC00FE0007FC01FC0003FC03FC0003FC03FC0003FC07F80003FC07F80003F C07F80003FC0FF80003FC0FF80003FC0FF80003FC0FF80003FC0FF80003FC0FF80003FC0 FF80003FC0FF80003FC07F80003FC07F80003FC07F80003FC03FC0003FC03FC0003FC01F C0007FC00FE000FFC007F003FFE003FC0FFFFE01FFFF3FFE007FFE3FFE000FF03FFE2732 7DB12D>I<000FFC00007FFF8001FFFFC003FC0FE007F003F00FE001F81FC001FC3FC000 FE3FC000FE7F80007E7F80007F7F80007FFF80007FFFFFFFFFFFFFFFFFFFFFFFFFFF8000 00FF800000FF800000FF8000007F8000007F8000007FC000003FC0000F1FC0000F1FE000 1E0FF0001E07F8007C03FF01F800FFFFE0003FFFC00007FE0020207E9F25>I<0000FF00 0007FFC0001FFFE0003FC7F0007F0FF800FE0FF801FE0FF801FC0FF803FC07F003FC03E0 03FC01C003FC000003FC000003FC000003FC000003FC000003FC000003FC0000FFFFFC00 FFFFFC00FFFFFC00FFFFFC0003FC000003FC000003FC000003FC000003FC000003FC0000 03FC000003FC000003FC000003FC000003FC000003FC000003FC000003FC000003FC0000 03FC000003FC000003FC000003FC000003FC000003FC000003FC000003FC000003FC0000 7FFFF0007FFFF0007FFFF0007FFFF0001D327EB119>I<001FF00FC000FFFE3FE001FFFF 7FF007F83FF3F00FE00FE3F00FE00FE3E01FC007F1C01FC007F0003FC007F8003FC007F8 003FC007F8003FC007F8003FC007F8001FC007F0001FC007F0000FE00FE0000FE00FE000 07F83FC00007FFFF000006FFFE00000E1FF000000E000000001E000000001E000000001F 000000001F800000001FFFFF80000FFFFFF0000FFFFFFC0007FFFFFE0003FFFFFF0007FF FFFF801FFFFFFFC03F00007FC07E00000FE0FC000007E0FC000007E0FC000007E0FC0000 07E0FC000007E07E00000FC03F00001F801F80003F000FF001FE0007FFFFFC0001FFFFF0 00001FFF0000242F7E9F28>I<01F8000000FFF8000000FFF8000000FFF8000000FFF800 00000FF800000007F800000007F800000007F800000007F800000007F800000007F80000 0007F800000007F800000007F800000007F800000007F800000007F800000007F807F800 07F83FFE0007F87FFF0007F8F07F8007F9803FC007FB001FC007FE001FE007FE001FE007 FC001FE007FC001FE007F8001FE007F8001FE007F8001FE007F8001FE007F8001FE007F8 001FE007F8001FE007F8001FE007F8001FE007F8001FE007F8001FE007F8001FE007F800 1FE007F8001FE007F8001FE007F8001FE007F8001FE007F8001FE0FFFFC3FFFFFFFFC3FF FFFFFFC3FFFFFFFFC3FFFF28327DB12D>I<03C00007E0000FF0001FF8001FF8001FFC00 1FF8001FF8000FF00007E00003C000000000000000000000000000000000000000000000 00000001F800FFF800FFF800FFF800FFF8000FF80007F80007F80007F80007F80007F800 07F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007F800 07F80007F80007F80007F80007F800FFFF80FFFF80FFFF80FFFF8011337DB217>I<01F8 000000FFF8000000FFF8000000FFF8000000FFF80000000FF800000007F800000007F800 000007F800000007F800000007F800000007F800000007F800000007F800000007F80000 0007F800000007F800000007F800000007F803FFF807F803FFF807F803FFF807F803FFF8 07F8007C0007F801F80007F803F00007F807E00007F80F800007F81F000007F83E000007 F8FC000007F9FC000007FBFE000007FFFE000007FFFF000007FF7F800007FE7FC00007FC 3FC00007F01FE00007F00FF00007F00FF80007F007FC0007F003FC0007F001FE0007F000 FF0007F000FF8007F0007F80FFFF81FFFEFFFF81FFFEFFFF81FFFEFFFF81FFFE27327EB1 2B>107 D<01F800FFF800FFF800FFF800FFF8000FF80007F80007F80007F80007F80007 F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007 F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007 F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007F800FF FFC0FFFFC0FFFFC0FFFFC012327DB117>I<03F007F8001FE000FFF03FFE00FFF800FFF0 7FFF01FFFC00FFF0F07F83C1FE00FFF1803FC600FF000FF3001FCC007F0007F6001FF800 7F8007FE001FF8007F8007FC001FF0007F8007FC001FF0007F8007F8001FE0007F8007F8 001FE0007F8007F8001FE0007F8007F8001FE0007F8007F8001FE0007F8007F8001FE000 7F8007F8001FE0007F8007F8001FE0007F8007F8001FE0007F8007F8001FE0007F8007F8 001FE0007F8007F8001FE0007F8007F8001FE0007F8007F8001FE0007F8007F8001FE000 7F8007F8001FE0007F8007F8001FE0007F8007F8001FE0007F80FFFFC3FFFF0FFFFCFFFF C3FFFF0FFFFCFFFFC3FFFF0FFFFCFFFFC3FFFF0FFFFC3E207D9F45>I<03F007F800FFF0 3FFE00FFF07FFF00FFF0F07F80FFF1803FC00FF3001FC007F6001FE007FE001FE007FC00 1FE007FC001FE007F8001FE007F8001FE007F8001FE007F8001FE007F8001FE007F8001F E007F8001FE007F8001FE007F8001FE007F8001FE007F8001FE007F8001FE007F8001FE0 07F8001FE007F8001FE007F8001FE007F8001FE007F8001FE0FFFFC3FFFFFFFFC3FFFFFF FFC3FFFFFFFFC3FFFF28207D9F2D>I<0007FC0000007FFFC00001FFFFF00003FC07F800 07F001FC000FE000FE001FC0007F003FC0007F803FC0007F807F80003FC07F80003FC07F 80003FC0FF80003FE0FF80003FE0FF80003FE0FF80003FE0FF80003FE0FF80003FE0FF80 003FE0FF80003FE07F80003FC07F80003FC07F80003FC03FC0007F803FC0007F801FC000 7F000FE000FE0007F001FC0003FC07F80001FFFFF000007FFFC0000007FC000023207E9F 28>I<01F81FF000FFF8FFFC00FFFBFFFF00FFFFE07F80FFFF001FC007FE001FE007F800 0FF007F80007F807F80007F807F80007FC07F80007FC07F80003FC07F80003FE07F80003 FE07F80003FE07F80003FE07F80003FE07F80003FE07F80003FE07F80003FE07F80003FC 07F80007FC07F80007FC07F80007F807F8000FF807FC000FF007FE001FE007FF003FC007 FFC0FF8007FBFFFF0007F8FFFC0007F83FE00007F800000007F800000007F800000007F8 00000007F800000007F800000007F800000007F800000007F800000007F8000000FFFFC0 0000FFFFC00000FFFFC00000FFFFC00000272E7E9F2D>I<03F07E00FFF0FF80FFF1FFC0 FFF38FE0FFF71FF00FF61FF007FE1FF007FC1FF007FC0FE007FC07C007F8010007F80000 07F8000007F8000007F8000007F8000007F8000007F8000007F8000007F8000007F80000 07F8000007F8000007F8000007F8000007F8000007F8000007F80000FFFFE000FFFFE000 FFFFE000FFFFE0001C207E9F21>114 D<01FF8E0007FFFE001FFFFE003F00FE007C003E 0078003E00F8001E00F8001E00F8001E00FC000000FF000000FFF800007FFF80007FFFE0 003FFFF8001FFFFC0007FFFE0001FFFF00003FFF000001FF8000003F8070001F80F0000F 80F0000F80F8000F80F8000F00FC001F00FE001E00FF807C00FFFFF800F3FFF000C07F80 0019207D9F20>I<003C0000003C0000003C0000003C0000003C0000007C0000007C0000 007C000000FC000000FC000001FC000001FC000003FC000007FC00001FFFFE00FFFFFE00 FFFFFE00FFFFFE0003FC000003FC000003FC000003FC000003FC000003FC000003FC0000 03FC000003FC000003FC000003FC000003FC000003FC000003FC000003FC000003FC0780 03FC078003FC078003FC078003FC078003FC078003FC078001FC070001FE0F0000FE1E00 007FFC00003FF800000FE000192E7FAD1F>I<01F80007E0FFF803FFE0FFF803FFE0FFF8 03FFE0FFF803FFE00FF8003FE007F8001FE007F8001FE007F8001FE007F8001FE007F800 1FE007F8001FE007F8001FE007F8001FE007F8001FE007F8001FE007F8001FE007F8001F E007F8001FE007F8001FE007F8001FE007F8001FE007F8001FE007F8001FE007F8003FE0 07F8003FE003F8007FE003F800DFF001FC03DFFF00FFFF1FFF007FFE1FFF000FF81FFF28 207D9F2D>III<7FFF80FFFE7FFF80FFFE7FFF80FFFE7FFF80FFFE01FE003F0000FF00 7E0000FF807C00007FC0F800003FE1F000001FE3E000000FF7E000000FFFC0000007FF80 000003FF00000001FE00000000FF00000000FF80000001FFC0000001FFC0000003FFE000 0007CFF000000F8FF800001F87FC00003F03FC00003E01FE00007C00FF0000F800FF8001 F0007FC0FFFE01FFFFFFFE01FFFFFFFE01FFFFFFFE01FFFF28207F9F2B>II E /Fl 24 120 df<7FFFC0FFFFE0FFFFE07FFFC0 13047D901A>45 D<3078FCFC7830060676851A>I<0000C00001E00001E00003E00003C0 0007C0000780000F80000F00000F00001F00001E00003E00003C00007C00007800007800 00F80000F00001F00001E00003E00003C00003C00007C0000780000F80000F00001F0000 1E00001E00003E00003C00007C0000780000F80000F00000F0000060000013277DA21A> I<3078FCFC78300000000000000000003078FCFC7830061576941A>58 D<003E0001FF8003FFC007C3E00F01E01E0FF03C3FF03C7FF07879F878F0F878F0F8F1E0 78F1E078F1E078F1E078F1E078F1E078F1E078F1E07878F0F078F0F07879E03C7FE03C3F C01E0F000F007807C0F803FFF001FFE0003F00151E7E9D1A>64 D87 D<07F8001FFE003FFF803E07C03E03C01C01E000 01E0003FE003FFE00FFFE03FC1E07C01E07801E0F001E0F001E0F001E07803E07C07E03F FFFE1FFEFE03F87E17157E941A>97 D<00FF0003FFC00FFFE01F03E03E03E07C01C07800 00700000F00000F00000F00000F00000F000007000007800007C00F03E00F01F01F00FFF E003FFC000FE0014157D941A>99 D<001FE0001FE0001FE00001E00001E00001E00001E0 0001E00001E001F1E007FDE00FFFE01E0FE03C03E07803E07801E0F001E0F001E0F001E0 F001E0F001E0F001E0F001E07801E07803E03C07E03E0FE01FFFFE07FDFE01F1FE171E7E 9D1A>I<01F80007FF000FFF801F07C03C03C07801E07801E0F000F0F000F0FFFFF0FFFF F0FFFFF0F000007000007800007C00F03E00F01F03F00FFFE003FFC000FE0014157D941A >I<01F87807FFFC0FFFFE1F0F9E1E078C3C03C03C03C03C03C03C03C03C03C01E07801F 0F801FFF001FFE001DF8003C00001C00001FFF800FFFE01FFFF83FFFF87C00FC78003CF0 001EF0001EF0001EF0001E78003C7C007C3F01F81FFFF007FFC000FE0017217F941A> 103 DI<00E00001F00001F00001F00000E0 000000000000000000000000000000007FF0007FF0007FF00000F00000F00000F00000F0 0000F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F0007FFF C0FFFFE07FFFC0131F7D9E1A>I108 D<7E783C00FFFEFF007FFFFF001F8FC7801F0F87801F0F87801E0F07801E0F07 801E0F07801E0F07801E0F07801E0F07801E0F07801E0F07801E0F07801E0F07801E0F07 801E0F07807F8FC7E0FFCFE7F07F8FC7E01C1581941A>II<01FC0007FF000FFF801F07C03E03E07C01F07800F0F00078F00078F000 78F00078F00078F00078F800F87800F07C01F03E03E01F07C00FFF8007FF0001FC001515 7E941A>II< 7FC1F8FFC7FC7FDFFE03FE1E03F80C03F00003E00003E00003C00003C00003C00003C000 03C00003C00003C00003C00003C00003C0007FFF80FFFF807FFF8017157F941A>114 D<07FB801FFF807FFF80780F80E00780E00780E007807800007FE0003FFC000FFF0000FF 800007807003C0F001C0F001C0F801C0FC0780FFFF00EFFE00E3F80012157C941A>I<01 C00003C00003C00003C00003C00003C00003C0007FFFE0FFFFE0FFFFE003C00003C00003 C00003C00003C00003C00003C00003C00003C00003C00003C0F003C0F003C0F003C0F001 E1E001FFE000FF80003F00141C7F9B1A>I I<7FC7FCFFC7FE7FC7FC0F01E00F01E00F01E00F83E00783C00783C00783C003C78003C7 8003C78001C70001EF0001EF0000EE0000FE0000FE0000FE00007C0017157F941A>II E /Fm 85 124 df5 DI<001FC3F000786F1800E07C3C01C0FC7C03C0F87C0780F8380780780007 807800078078000780780007807800078078000780780007807800FFFFFFC0FFFFFFC007 807800078078000780780007807800078078000780780007807800078078000780780007 807800078078000780780007807800078078000780780007807800078078007FE1FFC07F E1FFC01E2380A21C>11 D<001FC0000078600000E0300001C0780003C0F8000780F80007 80F80007807000078000000780000007800000078000000780000007800000FFFFF800FF FFF8000780F8000780780007807800078078000780780007807800078078000780780007 80780007807800078078000780780007807800078078000780780007807800078078007F E1FF807FE1FF80192380A21B>I<001FD8000078780000E0F80001C0F80003C0F8000780 78000780780007807800078078000780780007807800078078000780780007807800FFFF F800FFFFF800078078000780780007807800078078000780780007807800078078000780 780007807800078078000780780007807800078078000780780007807800078078000780 78007FF3FF807FF3FF80192380A21B>I<000FC07E00007833C18000E01F00C001C03E01 E003C07E03E007807C03E007807C03E007803C01C007803C000007803C000007803C0000 07803C000007803C000007803C0000FFFFFFFFE0FFFFFFFFE007803C03E007803C01E007 803C01E007803C01E007803C01E007803C01E007803C01E007803C01E007803C01E00780 3C01E007803C01E007803C01E007803C01E007803C01E007803C01E007803C01E007803C 01E07FF1FF8FFE7FF1FF8FFE272380A229>I<038007800F800F001E003C0038007000E0 004000090A77A218>19 D<70F8F8F8F8F8F8F8F8F8707070707070707070707070707070 30000000000070F8F8F87005247CA30E>33 D<7038F87CFC7EFC7E743A04020402040204 020804080410081008201040200F0F7EA218>I<0000C018000000C018000000C0180000 018030000001803000000180300000018030000003006000000300600000030060000003 0060000003006000000600C000000600C000000600C000000600C000000C018000FFFFFF FFC0FFFFFFFFC00018030000001803000000180300000018030000003006000000300600 0000300600000030060000FFFFFFFFC0FFFFFFFFC000600C000000C018000000C0180000 00C018000000C01800000180300000018030000001803000000180300000030060000003 00600000030060000003006000000600C000000600C000000600C00000222D7DA229>I< 70F8FCFC7404040404080810102040060F7CA20E>39 D<00200040008001800300060006 000E000C001C0018003800380038007000700070007000F000F000F000F000F000F000F0 00F000F000F000F000F000F000F000700070007000700038003800380018001C000C000E 0006000600030001800080004000200B327CA413>I<800040002000300018000C000C00 0E0006000700030003800380038001C001C001C001C001E001E001E001E001E001E001E0 01E001E001E001E001E001E001E001C001C001C001C00380038003800300070006000E00 0C000C00180030002000400080000B327DA413>I<01C00001C00001C00001C00001C000 E1C380F08780788F001EBC0007F00001C00007F0001EBC00788F00F08780E1C38001C000 01C00001C00001C00001C00011157DA418>I<70F8FCFC7404040404080810102040060F 7C840E>44 DI<70F8F8F87005057C840E>I<01F000071C00 0C06001803003803803803807001C07001C07001C07001C0F001E0F001E0F001E0F001E0 F001E0F001E0F001E0F001E0F001E0F001E0F001E0F001E0F001E0F001E07001C07001C0 7001C07803C03803803803801C07000C0600071C0001F00013227EA018>48 D<00C001C007C0FFC0FBC003C003C003C003C003C003C003C003C003C003C003C003C003 C003C003C003C003C003C003C003C003C003C003C003C003C003C0FFFFFFFF10217CA018 >I<03F0000FFC001C1F00300F806007C06003C0F803E0FC03E0FC01E0FC01E07801E030 03E00003E00003C00003C0000780000F00000E00001C0000380000300000600000C00001 80000300600600600C00600800E01000C03FFFC07FFFC0FFFFC0FFFFC013217EA018>I< 03F0000FFC001C1F003807803807807C07C07C07C07C03C03C07C01807C0000780000780 000F00000E0000380003F000001E00000F000007800007C00003C00003E00003E03003E0 7803E0FC03E0FC03E0FC03C0F807C0600780300F801C1F000FFC0003F00013227EA018> I<000300000700000700000F00001F00001F00003F00006F00004F0000CF00018F00018F 00030F00020F00060F000C0F00080F00180F00300F00200F00600F00C00F00FFFFF8FFFF F8000F00000F00000F00000F00000F00000F00000F0001FFF801FFF815217FA018>I<10 00801C07001FFF001FFE001FF8001FE00018000018000018000018000018000018000019 F8001A0C001C07001807801003800003C00003C00003E00003E00003E07003E0F803E0F8 03E0F803E0F803C0C003C0600780600780300F001C1E000FFC0003F00013227EA018>I< 007E0001FF0003C3800701C00E03C01C07C01C07C0380380380000780000700000700000 F0F800F30C00F40700F40300F80380F801C0F001C0F001E0F001E0F001E0F001E0F001E0 7001E07001E07001E03801C03803C01803801C07000E0E0007FC0001F00013227EA018> I<6000007000007FFFE07FFFE07FFFC07FFFC0600180E00300C00300C00600C00C00000C 0000180000380000300000700000600000E00000E00001E00001E00001C00003C00003C0 0003C00003C00003C00007C00007C00007C00007C00007C00007C00007C0000380001323 7DA118>I<01F00007FC000E0F001807803803803001C07001C07001C07001C07801C07C 03803E03803F87001FEE000FF80007FC0003FE0006FF000C7F80381FC0300FC07003E0E0 01E0E001E0E000E0E000E0E000E0E000C07001C07001803803801E0F000FFC0003F00013 227EA018>I<01F00007FC000E0E001C0700380380780380700380F001C0F001C0F001C0 F001E0F001E0F001E0F001E0F001E07001E07003E03803E01805E01C05E00619E003E1E0 0001C00001C00003C00003803803807C07007C0700780E00301C003838001FF00007C000 13227EA018>I<70F8F8F870000000000000000000000070F8F8F87005157C940E>I<70F8 F8F870000000000000000000000070F8F8F87808080808101010204040051F7C940E>I< FFFFFFFEFFFFFFFE00000000000000000000000000000000000000000000000000000000 00000000FFFFFFFEFFFFFFFE1F0C7D9126>61 D<07E01838301C600EF00FF80FF80FF80F 700F000E001C00380030006000E000C001C0018001800180018001800180018001800000 0000000000000000038007C007C007C0038010237DA217>63 D<000180000003C0000003 C0000003C0000007E0000007E0000007E000000FF000000DF000000DF000001DF8000018 F8000018F8000038FC0000307C0000307C0000607E0000603E0000603E0000C03F0000C0 1F0000C01F0001801F8001FFFF8001FFFF80030007C0030007C0030007C0060003E00600 03E0060003E00E0001F01F0003F0FFC01FFFFFC01FFF20237EA225>65 DI< 000FE010003FF83000F80E7001E0077003C001F0078001F00F0000F01E0000F03E000070 3C0000707C0000707C0000307800003078000030F8000000F8000000F8000000F8000000 F8000000F8000000F8000000F800000078000000780000307C0000307C0000303C000030 3E0000601E0000600F0000C0078000C003C0018001E0030000FC0E00003FFC00000FE000 1C247DA223>IIII<0007F008003FFC1800FC0E3801F0033803C001F8078000F80F0000781E000078 1E0000383C0000383C0000387C0000187800001878000018F8000000F8000000F8000000 F8000000F8000000F8000000F8000000F8003FFF78003FFF7C0000F87C0000F83C0000F8 3C0000F81E0000F81E0000F80F0000F8078000F803C001F801F003B800FC0718003FFC08 0007F00020247DA226>III<03FFF803FFF8000F80000F80000F80000F80000F80000F 80000F80000F80000F80000F80000F80000F80000F80000F80000F80000F80000F80000F 80000F80000F80000F80000F80000F80300F80780F80FC0F80FC0F80FC0F00F81F00601E 00303C0018780007E00015237FA119>IIIII<000FE00000783C0000E00E0003C00780078003C00F0001E00E0000 E01E0000F03C0000783C0000787C00007C7C00007C7800003C7800003CF800003EF80000 3EF800003EF800003EF800003EF800003EF800003EF800003EF800003E7800003C7C0000 7C7C00007C3C0000783E0000F81E0000F00F0001E00F0001E0078003C003C0078000E00E 0000783C00000FE0001F247DA226>II82 D<03F0200FFC601E0EE03803E07801E07001E0 7000E0F000E0F00060F00060F00060F80000F800007E00007FC0003FFC001FFF000FFF80 07FFC000FFC0000FE00003E00001F00001F00000F0C000F0C000F0C000F0C000F0E000E0 E001E0F001C0F803C0EF0780C7FF0081FC0014247DA21B>I<7FFFFFF87FFFFFF87C07C0 F87007C0386007C0186007C018E007C01CE007C00CC007C00CC007C00CC007C00CC007C0 0C0007C0000007C0000007C0000007C0000007C0000007C0000007C0000007C0000007C0 000007C0000007C0000007C0000007C0000007C0000007C0000007C0000007C0000007C0 000007C0000007C00003FFFF8003FFFF801E227EA123>IIII89 D<7FFFFE7FFFFE7F007C7C007C7000F87001F8E001F0E003E0C003E0C007C0C007C0C00F 80001F80001F00003E00003E00007C00007C0000F80000F80001F00303F00303E00307C0 0307C0030F80070F80071F00063F000E3E001E7C003E7C00FEFFFFFEFFFFFE18227DA11E >II<0804100820102010402040208040 804080408040B85CFC7EFC7E7C3E381C0F0F7AA218>II<1FE0003838007C1C007C0E007C0F00380F00000F00000F0000FF00078F 001E0F003C0F00780F00700F00F00F18F00F18F00F18F01F18781F183C27F00FC3E01515 7E9418>97 D<0F0000FF0000FF00001F00000F00000F00000F00000F00000F00000F0000 0F00000F00000F00000F00000F1F000F61C00F80600F00300F00380F003C0F001C0F001E 0F001E0F001E0F001E0F001E0F001E0F001E0F001C0F003C0F00380F00700F80600E61C0 0C3F0017237FA21B>I<01FE000707000C0F801C0F80380F80780700700000F00000F000 00F00000F00000F00000F00000F000007000007800C03800C01C01800C030007060001F8 0012157E9416>I<0001E0001FE0001FE00003E00001E00001E00001E00001E00001E000 01E00001E00001E00001E00001E001F9E00707E00C03E01C01E03801E07801E07001E0F0 01E0F001E0F001E0F001E0F001E0F001E0F001E07001E07801E03801E01801E00C03F007 0DFE01F1FE17237EA21B>I<01FC000707000C03801C01C03801C07801E07000E0F000E0 FFFFE0F00000F00000F00000F00000F000007000007800603800601C00C00E0180070700 00FC0013157F9416>I<003E0000E30001C78003CF80038F800787000780000780000780 00078000078000078000078000078000FFF800FFF8000780000780000780000780000780 000780000780000780000780000780000780000780000780000780000780000780000780 007FFC007FFC00112380A20F>I<00007001F198071E380E0E381C07301C07003C07803C 07803C07803C07801C07001C07000E0E000F1C0019F0001000001000001800001800001F FE000FFFC00FFFE03801F0700070600038E00038E00038E000386000307000703800E00E 038003FE0015217F9518>I<0F0000FF0000FF00001F00000F00000F00000F00000F0000 0F00000F00000F00000F00000F00000F00000F0F800F31C00F40E00F80F00F80F00F00F0 0F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F0 0F00F0FFF3FFFFF3FF18237FA21B>I<0E001F001F001F000E0000000000000000000000 0000000000000F00FF00FF001F000F000F000F000F000F000F000F000F000F000F000F00 0F000F000F000F00FFE0FFE00B2280A10D>I<007000F800F800F8007000000000000000 000000000000000000007807F807F800F800780078007800780078007800780078007800 78007800780078007800780078007800780078007800787078F870F870F8E071C01F000D 2C83A10F>I<0F0000FF0000FF00001F00000F00000F00000F00000F00000F00000F0000 0F00000F00000F00000F00000F0FFC0F0FFC0F03E00F03800F07000F0E000F1C000F3800 0F78000FFC000FBE000F1E000F1F000F0F800F07800F07C00F03C00F03E00F03F0FFE7FE FFE7FE17237FA21A>I<0F00FF00FF001F000F000F000F000F000F000F000F000F000F00 0F000F000F000F000F000F000F000F000F000F000F000F000F000F000F000F000F000F00 0F000F00FFF0FFF00C2380A20D>I<0F0FC07E00FF30E18700FF407203801F807C03C00F 807C03C00F007803C00F007803C00F007803C00F007803C00F007803C00F007803C00F00 7803C00F007803C00F007803C00F007803C00F007803C00F007803C00F007803C00F0078 03C0FFF3FF9FFCFFF3FF9FFC26157F9429>I<0F0F80FF31C0FF40E01F80F00F80F00F00 F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00 F00F00F0FFF3FFFFF3FF18157F941B>I<01FC000707000C01801800C03800E070007070 0070F00078F00078F00078F00078F00078F00078F000787000707800F03800E01C01C00E 038007070001FC0015157F9418>I<0F1F00FF61C0FF80600F00700F00380F003C0F001C 0F001E0F001E0F001E0F001E0F001E0F001E0F001E0F003C0F003C0F00380F00700F80E0 0F61C00F3F000F00000F00000F00000F00000F00000F00000F00000F0000FFF000FFF000 171F7F941B>I<01F860070CE00E02E01C03E03801E07801E07801E0F001E0F001E0F001 E0F001E0F001E0F001E0F001E07001E07801E03801E01C03E00C03E0070DE001F1E00001 E00001E00001E00001E00001E00001E00001E00001E0001FFE001FFE171F7E941A>I<0F 3CFF46FF8F1F8F0F860F000F000F000F000F000F000F000F000F000F000F000F000F000F 00FFF8FFF810157F9413>I<0FC8307860386018E018E018F000FC007FC03FE01FF007F8 007CC03CC01CC01CE01CE018F038D8708FC00E157E9413>I<0300030003000300030007 00070007000F001F003FF8FFF80F000F000F000F000F000F000F000F000F000F000F0C0F 0C0F0C0F0C0F0C0F0C0708039801F00E1F7F9E13>I<0F00F0FF0FF0FF0FF01F01F00F00 F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F00F01 F00F01F00702F80386FF00F8FF18157F941B>II I<7FE3FF007FE3FF0007C1F00003C0E00003E1C00001E3800000F3000000FF0000007E00 00003C0000003E0000003E0000007F00000067800000C7C00001C3C0000181E0000381F0 000F81F800FFC3FF80FFC3FF80191580941A>II<3FFFC03C0780380F80300F00701E00603E00603C00607800 00F80000F00001E00003C00007C0C00780C00F00C01F01C01E01803C01807C0380780780 FFFF8012157F9416>II E /Fn 7 52 df<03FC000E07001C038038 01C07801E0F000F0F000F0F000F0F000F0F000F07000E07000E07801E03801C01801801C 03800C0300CC0330C40230E606707E07E07E07E07E07E014177E9619>10 D<0102040C1818303070606060E0E0E0E0E0E0E0E0E0E060606070303018180C04020108 227D980E>40 D<8040203018180C0C0E060606070707070707070707070606060E0C0C18 183020408008227E980E>I<07C018303018701C600C600CE00EE00EE00EE00EE00EE00E E00EE00EE00E600C600C701C30181C7007C00F157F9412>48 D<03000F00FF00F7000700 070007000700070007000700070007000700070007000700070007007FF07FF00C157E94 12>I<1F803FE071F0F870F878F838703800780070007000E001C00180030006000C1810 1820387FF0FFF0FFF00D157E9412>I<0FC01FF03038783C781C783C103C0038007007E0 0070003C001C001E701EF81EF81EF83C70783FF00FC00F157F9412>I E /Fo 9 115 df<001F0000001F0000003F8000003F8000003780000077C0000073C000 0073C00000F3E00000E3E00000E1E00001E1F00001C1F00001C1F00003C0F80003C0F800 0380F80007807C0007807C0007007C000F003E000F003E000FFFFE001FFFFF001FFFFF00 1C001F003C000F803C000F8038000F80780007C0780007C0700007C0F00003E0F00003E0 E00003E01B237EA220>65 D69 D<01FC0007FF000FFF801F07803C018078000078 0000700000F00000F00000F00000F00000F00000F000007800007800007800403C00C01F 07C00FFFC007FF8001FC0012167E9516>99 D<0003C00003C00003C00003C00003C00003 C00003C00003C00003C00003C00003C00003C00003C003F3C00FFFC01FFFC03F0FC03C07 C07803C07803C0F003C0F003C0F003C0F003C0F003C0F003C0F003C0F003C07803C07803 C03C07C03E0FC01FFFC00FFBC003E3C012237EA219>I<03F00007FC001FFE003E0F003C 0780780380780380F001C0FFFFC0FFFFC0FFFFC0F00000F00000F0000070000078000078 00003C00801F07800FFF8007FF0001F80012167E9516>I105 D108 D110 D114 D E /Fp 15 122 df<00003FE0010001FFF8030007F01E03001F80070700 3E00018F007C0000CF00F000007F01E000003F03E000001F07C000001F0F8000000F0F80 00000F1F0000000F1F000000073F000000073E000000077E000000037E000000037E0000 00037C00000003FC00000000FC00000000FC00000000FC00000000FC00000000FC000000 00FC00000000FC00000000FC00000000FC00000000FC000000007C000000007E00000003 7E000000037E000000033E000000033F000000031F000000061F000000060F800000060F 8000000C07C000000C03E000001801E000001800F0000030007C000060003E0001C0001F 8003800007F01E000001FFFC0000003FE00028337CB130>67 D<7FFFFFFFFFE07FFFFFFF FFE07F000F800FE07C000F8003E078000F8000E070000F8000E060000F80006060000F80 0060E0000F800070E0000F800070C0000F800030C0000F800030C0000F800030C0000F80 0030C0000F800030C0000F80003000000F80000000000F80000000000F80000000000F80 000000000F80000000000F80000000000F80000000000F80000000000F80000000000F80 000000000F80000000000F80000000000F80000000000F80000000000F80000000000F80 000000000F80000000000F80000000000F80000000000F80000000000F80000000000F80 000000000F80000000000F80000000000F80000000000F80000000000F80000000000F80 000000000F80000000000F80000000001FC00000000FFFFF8000000FFFFF80002C317EB0 30>84 D<03FE00000FFFC0001E03E0003F00F0003F0078003F003C001E001C000C001E00 00001E0000001E0000001E0000001E000001FE00003FFE0001FF1E0007F01E000F801E00 1F001E003E001E007C001E007C001E00F8001E0CF8001E0CF8001E0CF8003E0CF8003E0C 7C007E0C3E00DF1C1F038FB80FFF07F003F803C01E1F7D9E21>97 D<003F800000FFE00003E0F80007803C000F001E001E001E001E000F003C000F007C000F 007C000F8078000780F8000780FFFFFF80FFFFFF80F8000000F8000000F8000000F80000 00F8000000F8000000780000007C0000003C0000003C0001801E0001800F0003000F8006 0007C00E0001F03C0000FFF000001FC000191F7E9E1D>101 D<0780000000FF80000000 FF800000000F800000000780000000078000000007800000000780000000078000000007 800000000780000000078000000007800000000780000000078000000007800000000780 000000078000000007800000000781FE00000787FF8000078E07C000079803E00007B001 E00007E000F00007C000F00007C000F00007C000F000078000F000078000F000078000F0 00078000F000078000F000078000F000078000F000078000F000078000F000078000F000 078000F000078000F000078000F000078000F000078000F000078000F000078000F00007 8000F000078000F0000FC001F800FFFC1FFF80FFFC1FFF8021327EB125>104 D<07000F801F801F800F8007000000000000000000000000000000000000000000000007 80FF80FF800F800780078007800780078007800780078007800780078007800780078007 800780078007800780078007800780078007800FC0FFF8FFF80D307EAF12>I<0780FF80 FF800F800780078007800780078007800780078007800780078007800780078007800780 078007800780078007800780078007800780078007800780078007800780078007800780 0780078007800780078007800780078007800FC0FFFCFFFC0E327EB112>108 D<0781FE003FC000FF87FF80FFF000FF8E07C1C0F8000F9803E3007C0007B001E6003C00 07E000FC001E0007C000F8001E0007C000F8001E0007C000F8001E00078000F0001E0007 8000F0001E00078000F0001E00078000F0001E00078000F0001E00078000F0001E000780 00F0001E00078000F0001E00078000F0001E00078000F0001E00078000F0001E00078000 F0001E00078000F0001E00078000F0001E00078000F0001E00078000F0001E00078000F0 001E00078000F0001E00078000F0001E000FC001F8003F00FFFC1FFF83FFF0FFFC1FFF83 FFF0341F7E9E38>I<0781FE0000FF87FF8000FF8E07C0000F9803E00007B001E00007E0 00F00007C000F00007C000F00007C000F000078000F000078000F000078000F000078000 F000078000F000078000F000078000F000078000F000078000F000078000F000078000F0 00078000F000078000F000078000F000078000F000078000F000078000F000078000F000 078000F0000FC001F800FFFC1FFF80FFFC1FFF80211F7E9E25>I<001FC00000FFF80001 E03C0007800F000F0007801E0003C01E0003C03C0001E03C0001E0780000F0780000F078 0000F0F80000F8F80000F8F80000F8F80000F8F80000F8F80000F8F80000F8F80000F878 0000F07C0001F03C0001E03C0001E01E0003C01E0003C00F00078007C01F0001F07C0000 FFF800001FC0001D1F7E9E21>I<0780FC00FF87FF80FF9E07C00FB803E007E000F007C0 00F807C0007C0780007C0780003E0780003E0780003E0780001F0780001F0780001F0780 001F0780001F0780001F0780001F0780001F0780001F0780003E0780003E0780003E0780 007C07C0007807C000F807E001F007B803E0079E0FC00787FF000781FC00078000000780 000007800000078000000780000007800000078000000780000007800000078000000780 00000FC00000FFFC0000FFFC0000202D7E9E25>I<00C00000C00000C00000C00000C000 01C00001C00001C00003C00003C00007C0000FC0001FC000FFFFE0FFFFE003C00003C000 03C00003C00003C00003C00003C00003C00003C00003C00003C00003C00003C00003C000 03C00003C00003C03003C03003C03003C03003C03003C03003C03003C03001E06001E060 00F0C0007F80001F00142C7FAB19>116 D<078000F000FF801FF000FF801FF0000F8001 F000078000F000078000F000078000F000078000F000078000F000078000F000078000F0 00078000F000078000F000078000F000078000F000078000F000078000F000078000F000 078000F000078000F000078000F000078000F000078000F000078001F000078001F00007 8003F000038007F00003C00EF00001F03CF80000FFF0FF80003FC0FF80211F7E9E25>I< FFF807FF00FFF807FF000FE003F80003C001E00003E001C00001E003800000F007000000 78060000007C0C0000003C1C0000001E380000000F300000000FE000000007E000000003 C000000003E000000003F000000007F00000000E780000000C7C000000183E000000381E 000000700F000000600F800000C007C00001C003C000038001E000078001F0001FC003F8 00FFE007FFC0FFE007FFC0221F7F9E23>120 DI E end %%EndProlog %%BeginSetup %%Feature: *Resolution 300dpi TeXDict begin %%EndSetup %%Page: 1 1 1 0 bop 391 203 a Fp(The)21 b(Computational)f(Complexit)n(y)h(Column) 835 324 y Fo(Eric)16 b(Allender)1095 306 y Fn(1)406 444 y Fm(Rutgers)g(Univ)o(ersit)o(y)l(,)f(Departmen)o(t)h(of)h(Computer)f (Science)472 504 y(PO)g(Bo)o(x)g(1179,)h(Piscata)o(w)o(a)o(y)l(,)f(NJ)g (08855-117)q(9)j(USA)680 565 y Fl(allender@cs)o(.r)o(utg)o(ers)o(.ed)o (u)148 679 y Fm(I)f(w)o(ould)h(lik)o(e)f(to)h(sa)o(y)f(that)g(I)g(am)g (thrilled)h(to)g(tak)o(e)e(o)o(v)o(er)h(as)g(editor)h(of)f(this)h (column.)27 b(But)75 739 y(I)18 b(am)g(more)g(\\daun)o(ted")h(than)g (\\thrilled".)29 b(Juris)19 b(Hartmanis)g(started)g(this)g(column)g (bac)o(k)e(in)75 799 y(issue)e(#)f(31)h(of)f(the)g(Bulletin,)h(and)g (it)f(has)h(b)q(een)f(an)h(extremely)d(successful)j(run.)20 b(I'm)13 b(not)i(eager)75 859 y(to)i(in)o(vite)f(comparison.)148 919 y(In)g(up)q(coming)h(editions)h(of)f(this)f(column,)h(y)o(ou)f (should)h(exp)q(ect)f(to)g(\014nd)g(concise)h(and)g(read-)75 980 y(able)e(accoun)o(ts)g(of)g(some)g(exciting)g(dev)o(elopmen)o(ts)f (and)h(trends)g(in)g(complexit)o(y)f(theory)l(.)21 b(Often,)75 1040 y(this)c(ma)o(y)f(tak)o(e)f(the)h(form)h(of)f(a)h(surv)o(ey)e(or)i (tutorial)h(on)f(some)f(b)q(o)q(dy)h(of)g(recen)o(t)e(w)o(ork.)148 1100 y(In)20 b(this)h(issue)h(of)e(the)g(Bulletin,)i(ho)o(w)o(ev)o(er,) e(I)g(will)i(surv)o(ey)d(some)i(asp)q(ects)g(of)f(complexit)o(y)75 1160 y(theory)h(that)g(can)g(hardly)g(b)q(e)g(considered)g(\\recen)o (t".)35 b(Instead,)21 b(I)g(will)h(fo)q(cus)g(on)f(some)g(fun-)75 1220 y(damen)o(tal)i(truths)g(relating)h(complexit)o(y)e(theory)h(to)f (practical)i(computing.)41 b(These)23 b(truths)75 1281 y(deserv)o(e)15 b(rep)q(eating,)i(lest)g(they)e(b)q(ecome)h(forgotten.) 148 1341 y(As)d(a)h(b)q(on)o(us,)g(this)g(edition)g(of)f(the)g (Computational)j(Complexit)o(y)d(Column)i(concludes)e(with)75 1401 y(a)h(rep)q(ort)g(b)o(y)f(Jac)o(k)g(Lutz)h(on)g(the)f(recen)o(t)g (sixtieth)h(birthda)o(y)g(celebration)h(for)f(Ron)g(Bo)q(ok.)21 b(Bo)q(ok)75 1461 y(has)i(had)f(a)g(profound)h(and)f(lasting)i (in\015uence)e(on)g(the)g(\014eld)g(of)g(complexit)o(y)g(theory)l(,)g (and)g(I)75 1521 y(am)17 b(happ)o(y)h(to)f(b)q(e)h(able)g(to)f(include) h(a)g(rep)q(ort)g(on)g(suc)o(h)f(an)g(ev)o(en)o(t)f(in)i(this)g (inaugural)i(column.)75 1582 y(Thanks,)d(Jac)o(k!)75 1748 y Fk(1)81 b(Some)16 b(P)n(oin)n(ted)h(Questions)g(Concerning)h (Asymptotic)196 1839 y(Lo)n(w)n(er)27 b(Bounds)75 1949 y Fm(I)15 b(am)g(surprised)i(at)e(ho)o(w)h(often)f(I)g(encoun)o(ter)g (sk)o(epticism)g(ab)q(out)i(the)e(relev)m(ance)g(of)h(an)g(asymp-)75 2009 y(totic)k(lo)o(w)o(er)g(b)q(ound)g(on)g(the)f(computational)j (complexit)o(y)d(of)h(a)g(function.)32 b(Admittedly)l(,)19 b(the)75 2069 y(grounds)24 b(for)g(this)f(sk)o(epticism)g(ma)o(y)g (initially)j(sound)e(plausible,)i(as)e(the)f(follo)o(wing)i(\\stra)o(w) 75 2129 y(man")17 b(argumen)o(t)f(ma)o(y)g(illustrate:)270 2244 y(Let's)g(assume)f(that)h(y)o(ou'v)o(e)e(sho)o(wn)i(that)g (function)h Fj(f)k Fm(requires)15 b(time)g(2)1617 2225 y Fn(\012\()p Fi(n)p Fn(\))1710 2244 y Fm(to)197 2304 y(compute,)d(and)i(also)g(requires)f(circuit)g(size)g(2)1032 2286 y Fn(\012\()p Fi(n)p Fn(\))1109 2304 y Fm(.)20 b(This)13 b(still)i(do)q(esn't)e(tell)h(me)e(that)197 2364 y(I)j(w)o(on't)f(b)q (e)i(able)f(to)h(compute)e Fj(f)21 b Fm(for)15 b(m)o(y)f(application.) 24 b(I'm)13 b(nev)o(er)h(going)j(to)f(need)p 75 2408 720 2 v 131 2438 a Fh(1)150 2453 y Fg(Supp)q(orted)f(in)f(part)g(b)o(y) g(NSF)g(gran)o(t)g(CCR-9509603.)j(This)d(piece)h(w)o(as)f(written)h (while)e(the)i(author)f(w)o(as)g(a)75 2503 y(visiting)f(sc)o(holar)i (at)f(the)i(Wilhelm-Sc)o(hic)o(k)n(a)o(rd)c(Institut)j(f)q(\177)-22 b(ur)15 b(Informatik,)d(Univ)o(ersit\177)-21 b(at)14 b(T)q(\177)-22 b(ubingen,)15 b(supp)q(orted)75 2553 y(b)o(y)f(DF)o(G)f (gran)o(t)g(TU)h(7/117-1)963 2678 y Fm(1)p eop %%Page: 2 2 2 1 bop 197 203 a Fm(to)18 b(deal)h(with)f(inputs)h(with)g(more)e(than) i(a)f(billion)i(bits,)f(and)f(y)o(our)g(lo)o(w)o(er)g(b)q(ound)197 264 y(only)d(sa)o(ys)g(that)g(there)f(is)h Ff(some)g Fj(\017)f(>)f Fm(0)i(suc)o(h)g(that)g(the)f(circuit)h(size)g(is)g(at)g (least)g(2)1701 246 y Fi(\017n)1740 264 y Fm(.)197 324 y(But)h(if)h Fj(\017)f Fm(turns)g(out)h(to)g(b)q(e)f(one-billionth,)i (then)e(this)i(tells)f(me)f(nothing.)23 b(In)16 b(fact,)197 384 y(the)f(set)g(I'm)e(in)o(terested)i(in)h(is)f Ff(\014nite)p Fm(,)i(and)e(all)i(\014nite)e(sets)g(are)g(regular,)h(and)g(hence)197 444 y(they're)e(recognizable)i(in)f Ff(line)n(ar)h Fm(time.)k(I'm)14 b(afraid)i(that)g(the)f(sort)g(of)g(asymptotic)197 504 y(b)q(ounds)j(pro)o(vided)e(b)o(y)g(complexit)o(y)g(theory)g(miss)h (the)f(b)q(oat)h(completely!)148 619 y(If)f(y)o(ou)g(\014nd)h(this)g (argumen)o(t)f(con)o(vincing,)h(please)f(read)h(further.)148 679 y(It)23 b(is)h(true)f(that)g(lo)o(w)o(er)h(b)q(ounds)g(in)g (complexit)o(y)f(theory)g(are)g(usually)i(stated)f(in)g(terms)75 739 y(of)e(asymptotic)g(b)q(ounds)i(\(in)e(the)f(rare)h(cases)g(when)g (actual)h(lo)o(w)o(er)e(b)q(ounds)j(are)d(able)i(to)f(b)q(e)75 799 y(presen)o(ted)e(at)h(all,)i(that)e(is\).)35 b(And)21 b(it)g(is)h(equally)f(true)g(that)g(an)g(asymptotic)g(lo)o(w)o(er)g(b)q (ound,)75 859 y(b)o(y)c(itself,)h(tells)h(us)f(absolutely)h(nothing)g (ab)q(out)g(the)e(di\016cult)o(y)h(of)g(computing)g(a)g(function)h(on) 75 919 y(inputs)c(of)f(a)h(sp)q(eci\014c)f(giv)o(en)g(size.)21 b(Y)l(et,)13 b(inside)i(essen)o(tially)h(ev)o(ery)c(asymptotic)j(lo)o (w)o(er)f(b)q(ound)h(in)75 980 y(complexit)o(y)h(theory)l(,)f(there)g (hides)i(a)f(concrete)f(statemen)o(t)h(ab)q(out)h(ph)o(ysical)g(realit) o(y)l(.)k(It)16 b(is)h(b)q(est)75 1040 y(to)g(illustrate)h(this)f(with) g(an)g(example.)k(Here's)15 b(m)o(y)g(p)q(ersonal)j(fa)o(v)o(orite:)148 1100 y(In)c(Larry)i(Sto)q(c)o(kmey)o(er's)c(Ph.D.)j(thesis)g([St74],)f (he)h(sho)o(ws)g(that)g(an)o(y)g(circuit)g(that)g(tak)o(es)f(as)75 1160 y(input)i(a)f(form)o(ula)g(\(in)h(a)f(certain)g(logical)j (system\))c(with)i(up)f(to)g(616)h(sym)o(b)q(ols)g(and)f(pro)q(duces)g (as)75 1220 y(output)20 b(a)f(correct)f(answ)o(er)h(sa)o(ying)h (whether)f(the)f(form)o(ula)i(is)g(v)m(alid,)g(requires)f(at)g(least)h (10)1819 1202 y Fn(123)75 1281 y Fm(gates.)148 1341 y(It)12 b(is)i(imp)q(ortan)o(t)g(to)f(note)g(that)g(there)f(is)h(nothing)i (asymptotic)e(ab)q(out)h(this)g(theorem.)19 b(Input)75 1401 y(sizes)e(of)g(616)h(are)e(w)o(ell)i(within)g(the)e(realm)h(of)g (real-w)o(orld)h(computation.)24 b(In)16 b(con)o(trast,)h(circuit)75 1461 y(sizes)e(of)g(10)287 1443 y Fn(123)358 1461 y Fm(are)g(not)g (within)h(the)f(realm)g(of)g(real-w)o(orld)i(computation,)f(and)f(they) f(nev)o(er)g(will)75 1521 y(b)q(e.)148 1582 y(Sto)q(c)o(kmey)o(er's)19 b(result)i(can)h(b)q(e)f(pro)o(v)o(ed)f(b)o(y)g(\014rst)h(pro)o(ving)h (an)g Ff(asymptotic)e Fm(lo)o(w)o(er)h(b)q(ound,)75 1642 y(consisting)d(of)f(t)o(w)o(o)f(pieces:)135 1743 y(1.)24 b(The)16 b(v)m(alidit)o(y)i(problem)e(is)h(sho)o(wn)f(to)h(b)q(e)f (hard)h(for)f(a)g(complexit)o(y)g(class)h(under)f(e\016cien)o(t)197 1804 y(reducibilities.)135 1905 y(2.)24 b(Diagonaliza)q(tion)j(is)e (used)f(to)g(sho)o(w)h(that)f(some)g(problem)g(in)h(the)e(complexit)o (y)h(class)197 1966 y(requires)16 b(exp)q(onen)o(tial-size)i(circuits.) 75 2067 y(These)g(t)o(w)o(o)g(pieces)g(are)g(usually)h(pro)o(v)o(ed)f (using)h(the)f(T)l(uring)h(mac)o(hine)f(mo)q(del.)27 b(Since)18 b(T)l(uring)75 2127 y(mac)o(hines)d(can)h(accept)f(an)o(y)g (\014nite)h(set)f(in)h(linear)g(time)f(\(via)h(the)f(\\linear)i(sp)q (eed-up)f(theorem"\))75 2188 y(something)j(more)f(m)o(ust)f(b)q(e)i (done)f(in)h(order)f(to)g(get)g(a)g(concrete)g(result)g(ab)q(out)h (inputs)h(of)e(size)75 2248 y(616.)k(What)14 b(has)h(to)g(b)q(e)f(done) g(is)h(to)g(lo)q(ok)g(closely)g(at)g(the)f(pro)q(of)h(of)f(the)g (asymptotic)h(result,)f(and)75 2308 y(remo)o(v)o(e)c(all)i(men)o(tion)g (of)f(T)l(uring)h(mac)o(hines,)g(and)g(carry)f(out)h(the)f(same)g (argumen)o(t)g(directly)g(with)75 2368 y(circuits)18 b(\(whic)o(h)f(do)h(not)g(ha)o(v)o(e)e(a)i(\\linear)h(sp)q(eed-up)f (theorem"\).)24 b(It)17 b(is)h(fairly)g(clear)f(that)h(this)75 2428 y(can)g(b)q(e)g(done,)h(since)f(circuits)g(can)h(sim)o(ulate)f(T)l (uring)i(mac)o(hines)e(fairly)h(e\016cien)o(tly)l(.)25 b(It's)18 b(a)g(lot)75 2489 y(more)13 b(w)o(ork)h(to)g(carry)f(out)h(a) g(pro)q(of)h(in)f(this)h(format,)f(since)f(y)o(ou)h(can't)f(just)h(con) o(v)o(enien)o(tly)f(forget)75 2549 y(the)g(constan)o(ts)i(in)o(v)o(olv) o(ed.)20 b(Ho)o(w)o(ev)o(er,)12 b(at)i(the)f(end,)h(y)o(ou)f(ha)o(v)o (e)g(an)h(irrefutable)h(statemen)o(t)e(ab)q(out)963 2678 y(2)p eop %%Page: 3 3 3 2 bop 75 203 a Fm(the)16 b(imp)q(ossibilit)o(y)j(of)d(a)g(certain)g (transformation)i(from)e(input)h(to)f(output)g(b)q(eing)h(computable)75 264 y(in)g(the)f(real)h(w)o(orld.)148 324 y(It)g(is)i(imp)q(ortan)o(t)g (to)f(note)f(that)i(essen)o(tially)g Ff(any)e Fm(asymptotic)i(lo)o(w)o (er)e(b)q(ound)i(can)f(b)q(e)g(ana-)75 384 y(lyzed)e(in)g(this)h(w)o(a) o(y)f(to)g(obtain)h(concrete)e(b)q(ounds)j(for)e(a)g(giv)o(en)g (computing)h(tec)o(hnology)l(.)22 b(Ho)o(w-)75 444 y(ev)o(er,)d(it)h (is)g(almost)h(nev)o(er)d(done.)32 b(In)19 b(fact,)h(I)g(am)f(not)h(a)o (w)o(are)g(of)g Ff(any)f Fm(other)h(instance)g(where)75 504 y(concrete)f(b)q(ounds)i(of)g(this)g(sort)f(w)o(ere)f(obtained.)34 b(\(Sto)q(c)o(kmey)o(er)18 b([Sto87)q(])h(do)q(es)i(men)o(tion)f(the)75 565 y(earlier)h(w)o(ork)f(of)g(Ehrenfeuc)o(h)o(t)f([Eh75)q(])h(whic)o (h)g(has)h(a)f(similar)i(\015a)o(v)o(or.\))33 b(Wh)o(y)20 b(are)g(results)h(of)75 625 y(this)c(sort)g(so)g(rare?)148 685 y(The)k(answ)o(er,)h(of)g(course,)f(is)h(that)g(this)g(approac)o(h) f(\014rst)h(requires)f(an)g(asymptotic)h(lo)o(w)o(er)75 745 y(b)q(ound,)14 b(and)f(w)o(e)g(don't)f(ha)o(v)o(e)g(man)o(y)g(of)h (those,)h(either!)20 b(But)12 b(this)h(should)h(b)q(e)f(seen)g(as)g (additional)75 805 y(motiv)m(ation)21 b(for)d(obtaining)j(asymptotic)f (lo)o(w)o(er)e(b)q(ounds.)30 b(The)18 b(question)i(of)e(whether)h(or)g (not)75 866 y(NP)j(has)g(p)q(olynomial-s)q(ized)j(circuits)d(is)h(not)f (merely)g(of)g(mathematical)h(and)f(philosophical)75 926 y(in)o(terest.)28 b(If)18 b(problems)h(in)h(NP)e(really)h(do)h (require)e(large)h(circuits)h(in)f(the)f(asymptotic)i(sense,)75 986 y(then)h(it)h(is)g(almost)g(certain)g(that)g(an)o(y)f(pro)q(of)h (of)g(this)g(fact)f(will)j(yield)d(concrete)g(b)q(ounds)i(on)75 1046 y(instance)17 b(sizes)g(that)f(in)o(terest)g(us.)75 1212 y Fk(2)81 b(Complexit)n(y)20 b(Theory)j(and)h(Empirical)c(Observ)l (ations)75 1322 y Fm(Complexit)o(y)e(theory)f(has)i(another)f(role)g (to)g(pla)o(y)g(in)g(understanding)i(ph)o(ysical)e(realit)o(y)l(.)26 b(Curi-)75 1382 y(ously)l(,)17 b(it)g(is)g(not)f(the)g(role)h(that)g (one)f(migh)o(t)h(originally)i(ha)o(v)o(e)d(hop)q(ed)h(for.)148 1442 y(Is)e(it)g(p)q(ossible)h(to)f(sort)g(in)h(linear)f(time?)21 b(Can)16 b(a)f(maximal)g(matc)o(hing)g(in)g(a)g(graph)h(b)q(e)e(found) 75 1503 y(in)21 b(time)f Fj(n)8 b Fm(log)j Fj(n)p Fm(?)33 b(Just)21 b(as)g(the)f(goal)h(of)g(algorithm)h(design)f(is)g(to)g (\014nd)f(faster)h(programs,)g(it)75 1563 y(once)14 b(seemed)g (reasonable)i(to)f(exp)q(ect)f(that)h(a)g(goal)h(of)f(complexit)o(y)f (theory)h(should)h(b)q(e)e(to)h(sho)o(w)75 1623 y(that)i(certain)f (algorithms)j(are)d(essen)o(tially)i(optimal.)k(That)17 b(hasn't)g(happ)q(ened.)148 1683 y(F)l(or)23 b(a)g(v)o(ery)f(few)g (problems)i(in)f(P)l(,)g(there)f(are)h(lo)o(w)o(er)g(b)q(ounds)h(on)f (so-called)i(\\restricted)75 1743 y(mo)q(dels)g(of)g(computation")g (\(suc)o(h)f(as)h(the)f(mo)q(del)h(used)f(in)h([EP95)q(],)g(for)f (example,)i(or)e(the)75 1804 y(comparison-based)i(sorting)f(mo)q(del,)g (as)g(another)f(example\).)42 b(These)24 b(b)q(ounds)h(do)f(pro)o(vide) 75 1864 y(an)c(explanation)h(for)f(wh)o(y)f(some)g(problems)i(require)e (lots)h(of)g(resources)f(if)h(a)g Ff(c)n(ertain)h(kind)f Fm(of)75 1924 y(algorithm)c(is)e(used.)21 b(Ho)o(w)o(ev)o(er,)12 b(this)j(t)o(yp)q(e)e(of)h(argumen)o(t)g(has)h(b)q(een)e(applied)j(to)e (only)h(a)f(handful)75 1984 y(of)25 b(computational)h(problems,)h(and)e (it)f(pro)o(v)o(es)g(nothing)i(ab)q(out)g(the)e(complexit)o(y)g(of)g (these)75 2044 y(problems)18 b(on)g(unrestricted)f(mo)q(dels)h(of)g (computation.)25 b(There)17 b(are)g(some)g(sp)q(ecial)i(sub)q(classes) 75 2104 y(of)h(P)f(\(suc)o(h)g(as)h(classes)h(studied)f(in)g(the)f(w)o (ork)h(of)f(Buss)h(and)g(Goldsmith)h([BG93],)e(or)h(in)g(the)75 2165 y(literature)g(on)g(P)o(arameterized)f(Complexit)o(y)h([HT96]\))f (that)g(help)h(explain)h(our)f(curren)o(t)e(lac)o(k)75 2225 y(of)f(a)g(linear-)h(or)e(quadratic-time)i(algorithm)g(for)f(a)g (relativ)o(ely)g(small)h(n)o(um)o(b)q(er)d(of)i(problems)g(in)75 2285 y(P)j(ha)o(ving)g(a)g(sp)q(ecial)h(structure.)30 b(Ho)o(w)o(ev)o(er,)18 b(for)i(the)f(o)o(v)o(erwhelming)h(ma)s(jorit)o (y)g(of)f(problems)75 2345 y(for)14 b(whic)o(h)g(p)q(olynomial-time)i (algorithms)g(ha)o(v)o(e)c(b)q(een)i(written,)g(complexit)o(y)f(theory) h(curren)o(tly)75 2405 y(o\013ers)j(no)g(help)f(in)h(understanding)h (if)f(the)f(running-time)i(of)e(a)h(giv)o(en)f(algorithm)i(is)f (optimal.)1845 2387 y Fn(2)p 75 2449 720 2 v 131 2480 a Fh(2)150 2495 y Fg(Of)e(course,)i(there)f(is)f(also)g(the)h(p)q (ossibilit)o(y)e(that)i(some)e(of)h(these)i(problems)d Fe(have)i Fg(no)f(optimal)e(algorithm)75 2545 y([Bl67)o(].)963 2678 y Fm(3)p eop %%Page: 4 4 4 3 bop 148 203 a Fm(In)22 b(con)o(trast,)i(complexit)o(y)f(theory)f (has)h(b)q(een)g Ff(extr)n(emely)g Fm(successful)g(in)g(classifying)i (the)75 264 y(complexit)o(y)18 b(of)g(problems,)h(b)o(y)e(asso)q (ciating)22 b(them)17 b(with)i(complexit)o(y)f(classes.)28 b(F)l(or)18 b(the)g(o)o(v)o(er-)75 324 y(whelming)e(ma)s(jorit)o(y)e (of)g(computational)j(problems)e(that)g(ha)o(v)o(e)e(b)q(een)h (considered)h(in)g(the)f(com-)75 384 y(puting)j(literature,)g(one)f (can)g(\014nd)h(a)f(complexit)o(y)g(class)i(for)e(whic)o(h)g(the)g (problem)h(is)g(complete.)75 444 y(In)g(fact,)f(in)i(almost)g(all)g (cases,)f(the)g(problem)g(is)g(complete)g(for)g(the)g(complexit)o(y)f (class)i(using)h(a)75 504 y Ff(very)f Fm(restrictiv)o(e)g(notion)i(of)e (reducibilit)o(y)h(\(suc)o(h)f(as)h(A)o(C)1146 486 y Fn(0)1183 504 y Fm(reducibilit)o(y)l(,)g(or)g(ev)o(en)e(pro)s (jections;)75 565 y(see)f(e.g.)21 b([Imm87)o(]\).)148 625 y(Wh)o(y)16 b(is)h(this)g(signi\014can)o(t?)148 685 y(First,)h(I)f(w)o(ould)h(lik)o(e)g(to)f(argue)h(that)g(it)g(is)g (signi\014can)o(t)h(b)q(ecause)f(it)f(w)o(as)h(unexp)q(ected.)24 b(The)75 745 y(initial)16 b(sho)q(c)o(k,)d(of)h(course,)f(came)g(with)h (the)e(pap)q(ers)i(of)g([Co71)q(,)f(Ka72)q(])f(sho)o(wing)j(that)f(the) f(notion)75 805 y(of)22 b(NP-completeness)f(is)i(wildly)g(successful)f (at)g(explaining)i(the)d(seeming)h(in)o(tractabilit)o(y)i(of)75 866 y(man)o(y)f(problems.)44 b(Then)24 b(there)f(follo)o(w)o(ed)i(some) e(results)i(with)f(a)g(similar)i(\015a)o(v)o(or)d(\(suc)o(h)g(as)75 926 y([SM73,)g(Jon75)q(])g(and)h(others\),)h(sho)o(wing)g(that)f(some)g (other)f(problems)h(w)o(ere)f(complete)g(for)75 986 y(larger)17 b(and)f(smaller)g(complexit)o(y)f(classes.)23 b(Ov)o(er)14 b(the)h(course)h(of)g(the)f(y)o(ears,)g(more)g(complexit)o(y)75 1046 y(classes)k(ha)o(v)o(e)e(b)q(een)g(de\014ned)h(and)g(studied)g (and)g(b)q(een)g(sho)o(wn)g(to)g(capture)g(the)f(complexit)o(y)h(of)75 1106 y(v)m(arious)j(imp)q(ortan)o(t)f(computational)h(problems.)29 b(T)l(o)q(da)o(y)l(,)20 b(it)g(seems)e(safe)h(to)g(sa)o(y)g(that,)h (when)75 1166 y(one)14 b(is)g(presen)o(ted)f(with)i(a)f(computational)i (problem,)e(the)f(probabilit)o(y)j(is)e(quite)g(high)h(that)f(it)g(is) 75 1227 y(complete)h(for)h(some)f(complexit)o(y)g(class)i(in)f(the)f (existing)i(literature,)e(under)h(A)o(C)1590 1209 y Fn(0)1624 1227 y Fm(reducibilit)o(y)l(.)75 1287 y(\(In)c(fact,)h(w)o(e)f(no)o(w)h (kno)o(w)g(that)g(suc)o(h)g(problems)g(are)g(all)h Ff(isomorphic)e Fm(to)h(the)f(standard)i(complete)75 1347 y(set)h(for)h(the)f (complexit)o(y)h(class,)g(under)f(depth-three)h(A)o(C)1153 1329 y Fn(0)1187 1347 y Fm(reductions)g([AAI97].)k(That)c(is,)g(the)75 1407 y(complete)g(sets)g(are)h(all)g(simple)g(re-enco)q(dings)h(of)f (eac)o(h)e(other.\))148 1467 y(Second,)20 b(note)g(that)g(the)f(curren) o(t)g(list)i(of)f(complexit)o(y)f(classes)h(is)h(de\014ned)e(using)i(a) f(fairly)75 1528 y(small)g(n)o(um)o(b)q(er)e(of)h(basic)h(concepts)e (suc)o(h)h(as)g(nondeterminism,)g(coun)o(ting,)h(circuits,)g(and)f(re-) 75 1588 y(ducibilit)o(y)l(.)36 b(The)21 b(p)q(oin)o(t)h(is,)g(that)g (real-w)o(orld)g(computational)h(problems)f(ha)o(v)o(e)e(surprisingly) 75 1648 y(close)e(connections)g(to)f(these)g(notions)i(in)f(complexit)o (y)e(theory)l(.)24 b(Complexit)o(y)17 b(theory)g(giv)o(es)h(us)75 1708 y(the)e(v)o(o)q(cabulary)h(to)g(classify)g(and)g(understand)g (this)g(asp)q(ect)g(of)g(our)f(w)o(orld.)148 1768 y(What)e(is)f(the)g (practical)h(signi\014cance)h(of)e(the)g(fact)f(that)i(a)f(problem)h (is)f(complete)g(for)g(DLOG)75 1829 y(under)j(A)o(C)284 1810 y Fn(0)319 1829 y Fm(reductions?)22 b(It)15 b(tells)i(us)f(that)h (the)e(problem)i(is)f(not)g(lik)o(ely)h(to)f(ha)o(v)o(e)f(NC)1685 1810 y Fn(1)1720 1829 y Fm(circuits)75 1889 y(or)e(p)q(olynomial-s)q (ize)i(b)q(ounded-width)g(branc)o(hing)f(programs)g(\(as)g(this)g(w)o (ould)g(imply)f(DLOG)h(=)75 1949 y(NC)147 1931 y Fn(1)178 1949 y Fm([Bar89)q(]\).)19 b(But)11 b(ho)o(w)i(signi\014can)o(t)g(is)g (this)g(for)f(a)g(practitioner?)22 b(There)11 b(aren't)h(man)o(y)f(p)q (eople)75 2009 y(building)25 b(b)q(ounded-width)f(branc)o(hing)f (programs)h(for)e(problems,)i(and)f(since)f(an)o(y)h(problem)75 2069 y(in)f(DLOG)g(has)g(size)g Fj(n)521 2051 y Fi(O)q Fn(\(1\))617 2069 y Fm(circuits)g(of)f(depth)h Fj(O)q Fm(\(log)1117 2048 y Fn(2)1145 2069 y Fj(n)p Fm(\),)g(an)g Fj(!)r Fm(\(log)11 b Fj(n)p Fm(\))21 b(lo)o(w)o(er)g(b)q(ound)i(is)f (of)75 2130 y(questionable)16 b(signi\014cance)f(for)f(the)g(real)h(w)o (orld.)21 b(The)14 b(constan)o(ts)h(hiding)h(in)e(the)g(\\big)i(Oh")e (are)75 2190 y(lik)o(ely)j(to)f(b)q(e)h(at)f(least)h(as)g(imp)q(ortan)o (t.)148 2250 y(I)h(w)o(ould)h(argue)g(that)g(the)f(real)h(practical)h (signi\014cance)g(lies)f(not)g(in)g(an)o(y)f(particular)i(com-)75 2310 y(pleteness)k(result,)h(but)f(rather)g(in)g(the)f(fact)h(that,)h (tak)o(en)e(as)i(an)f(ensem)o(ble,)g(completeness)75 2370 y(results)c(presen)o(t)e(a)h(coheren)o(t)f(picture)h(of)g(the)f (computational)j(w)o(orld.)30 b(The)19 b(classi\014cation)j(of)75 2430 y(computational)17 b(problems)e(using)h(complexit)o(y)f(classes)g (and)h(reducibilities)h(is)e(so)g(successful)g(in)75 2491 y(describing)i(observ)o(ed)f(realit)o(y)l(,)g(that)h(it)f(builds)i (con\014dence)d(in)i(our)g(b)q(elief)g(that)f(this)h(classi\014ca-)75 2551 y(tion)i(is)h(actually)f(telling)i(us)d(something)i(ab)q(out)g (the)e(real)h(w)o(orld.)28 b(\(That)19 b(is,)h(since)e(problems)963 2678 y(4)p eop %%Page: 5 5 5 4 bop 75 203 a Fm(seem)15 b(to)h(announce)g(themselv)o(es)f(as)h(b)q (eing)h(complete)e(for,)g(sa)o(y)l(,)h(NP)f(or)h(DLOG,)g(surely)g(this) g(is)75 264 y(b)q(ecause)h(NP)g(and)h(DLOG)g(are)f(not)h(really)g(the)e (same)h(thing!\))25 b(In)17 b(the)g(absence)g(of)g Ff(pr)n(o)n(of)f Fm(that)75 324 y(complexit)o(y)g(classes)i(suc)o(h)e(as)h(P)g(and)g(NP) f(are)g(di\013eren)o(t,)h(w)o(e)f(ha)o(v)o(e)f(come)h(to)h(rely)f(on)h (the)g(util-)75 384 y(it)o(y)g(of)g(the)g(scien)o(ti\014c)g(h)o(yp)q (othesis)h(\\P)f Fd(6)p Fm(=)g(NP")g(in)h(explaining)h(our)e(observ)m (ations)i(of)f(apparen)o(t)75 444 y(in)o(tractabilit)o(y)l(.)148 504 y(Seen)23 b(in)h(this)g(ligh)o(t,)i(it)e(is)g(clear)g(wh)o(y)f(the) g(breakthrough)i(results)f(of)f(Immerman)f(and)75 565 y(Szelep)q(cs)o(\023)-23 b(en)o(yi)18 b([Imm88)o(,)g(Sze88])g(w)o(ere)f (sho)q(c)o(king)j(at)e(the)g(same)g(time)g(that)h(they)e(w)o(ere)h (exhila-)75 625 y(rating.)32 b(It)19 b(had)h(seemed)e(that)i(man)o(y)f (problems)h(naturally)h(classi\014ed)g(themselv)o(es)e(as)h(b)q(eing)75 685 y(complete)15 b(for)g(exactly)f(one)h(of)g Fd(f)p Fm(NLOG,)g(coNLOG)p Fd(g)p Fm(.)21 b(There)14 b(seemed)g(to)h(b)q(e)g (as)h(m)o(uc)o(h)d(empiri-)75 745 y(cal)h(grounds)h(for)f(the)f(b)q (elief)h(that)g(these)g(classes)g(w)o(ere)f(distinct)i(as)f(for)g(m)o (uc)o(h)e(of)i(the)f(rest)g(of)h(the)75 805 y(framew)o(ork)i(pro)o (vided)h(b)o(y)f(complexit)o(y)g(theory)l(.)23 b(\(There)16 b(w)o(ere)g(smaller)h(tremors)g(pro)o(vided)g(b)o(y)75 866 y(the)f(earlier)i(disco)o(v)o(ery)e(that)h(the)g(alternating)h (logspace)h(hierarc)o(h)o(y)d(collapses)i([JKL89)q(];)e(some)75 926 y(computational)h(problems)e(had)g(b)q(een)f(though)o(t)h(to)g(liv) o(e)g(on)g(di\013eren)o(t)f(lev)o(els)h(of)g(that)g(hierarc)o(h)o(y)75 986 y([R)l(Y86].\))23 b(If)16 b(the)h(\\empirical)h(evidence")f(that)g (NLOG)h Fd(6)p Fm(=)f(coNLOG)g(w)o(as)g(really)h(just)g(an)f(illu-)75 1046 y(sion,)e(ho)o(w)f(m)o(uc)o(h)f(can)g(w)o(e)h(trust)g(the)f(rest)h (of)g(the)f(classi\014cation)k(giv)o(en)c(b)o(y)h(complexit)o(y)f (classes?)75 1106 y(W)l(e)j(need)g(to)g(understand)h(these)f(classes)i (m)o(uc)o(h)d(b)q(etter!)148 1166 y(Let)i(me)e(summarize)h(the)g(p)q (oin)o(ts)i(I'm)d(trying)i(to)f(mak)o(e.)135 1268 y(1.)24 b(W)l(e)c(are)h(presen)o(ted)e(with)j(a)f(b)q(ewildering)h(univ)o (erse.)34 b(Man)o(y)20 b(problems)h(app)q(ear)h(to)f(b)q(e)197 1328 y(di\016cult)c(to)f(compute,)g(but)g(w)o(e)g(ha)o(v)o(e)f(not)i(b) q(een)f(able)h(to)g(pro)o(v)o(e)e(that)i(this)g(is)g(the)f(case.)135 1430 y(2.)24 b(F)l(ortunately)l(,)14 b(complexit)o(y)e(theory)h(do)q (es)g(pro)o(vide)g(the)g(necessary)f(to)q(ols)j(to)e(imp)q(ose)h(order) 197 1490 y(on)f(this)h(c)o(haos.)21 b(Using)13 b(the)g(notions)i(of)e (reducibilit)o(y)h(and)f(completeness)g(for)g(complexit)o(y)197 1550 y(classes,)j(the)f(computational)i(w)o(orld)f(w)o(e)f(observ)o(e)f (can)i(b)q(e)f(understo)q(o)q(d)i(as)e(consisting)j(of)197 1611 y(a)c(relativ)o(ely)g(small)i(n)o(um)o(b)q(er)d(of)h(equiv)m(alen) o(t)g(problems,)g(app)q(earing)i(in)f(di\013eren)o(t)f(guises.)1855 1593 y Fn(3)197 1671 y Fm(Complexit)o(y)i(classes)i(are)e(the)g (fundamen)o(tal)h(ob)s(jects)f(of)g(study)h(in)g(complexit)o(y)f (theory)l(.)135 1773 y(3.)24 b(The)15 b(c)o(haracterizations)h(of)f (complexit)o(y)f(classes)i(in)f(terms)f(of)h(abstract)g(mo)q(dels)h(of) f(com-)197 1833 y(putation)e(pro)o(vide)f(an)g(in)o(tuitiv)o(e)g (\\explanation")i(for)e(p)q(erceiv)o(ed)e(di\013erences)i(in)g (complex-)197 1893 y(it)o(y)l(.)21 b(Sometimes)16 b(this)h(in)o (tuition)h(has)f(b)q(een)f(misleading;)i(some)e(of)h(the)f(most)g(imp)q (ortan)o(t)197 1953 y(theorems)e(in)g(complexit)o(y)g(theory)g(are)g (those)h(sho)o(wing)h(that)e(what)h(had)g(app)q(eared)f(to)h(b)q(e)197 2013 y(distinct)k(classes)g(in)g(fact)f(coincide.)28 b(Researc)o(h)17 b(in)i(complexit)o(y)e(theory)h(seeks)g(to)g(re\014ne) 197 2073 y(our)f(in)o(tuition,)g(and)g(arriv)o(e)f(at)h(an)g(accurate)f (understanding)i(of)e(this)i(asp)q(ect)e(of)h(realit)o(y)l(.)135 2175 y(4.)24 b(The)18 b(theory)f(of)h(complexit)o(y)f(classes)i(is)f (based)g(on)h(T)l(uring)f(mac)o(hines)g(and)g(asymptotic)197 2235 y(b)q(ounds.)25 b(This)18 b(mak)o(es)e(for)i(a)f(more)g(elegan)o (t)g(theory)l(,)g(but)g(b)o(y)g(itself)g(it)h(cannot)g(pro)q(duce)p 75 2279 720 2 v 131 2310 a Fh(3)150 2325 y Fg(Of)f(course,)h(I)f(am)e (guilt)o(y)h(of)g(o)o(v)o(ersimpli\014cation)f(here.)28 b(Complexit)o(y)14 b(theory)k(also)e(w)o(orks)h(with)g(the)g(no-)75 2375 y(tions)12 b(of)f(a)o(v)o(erage-case)h(complexit)o(y)e(and)i (complexit)o(y)e(of)h(appro)o(ximation.)j(Although)d(complexit)o(y)f (classes)j(and)75 2424 y(reducibilities)h(ha)o(v)o(e)h(b)q(een)g(some)f (of)g(our)g(b)q(est)i(to)q(ols)e(for)g(understanding)h(these)h(asp)q (ects,)f(to)q(o,)f(the)h(\\compart-)75 2474 y(men)o(talization")10 b(pro)o(vided)i(b)o(y)g(equiv)n(alence)h(under)g(in)o(terreducibilit)o (y)f(is)g(not)g(quite)h(as)f(tidy)g(when)h(considering)75 2524 y(these)i(asp)q(ects.)963 2678 y Fm(5)p eop %%Page: 6 6 6 5 bop 197 203 a Fm(concrete)20 b(b)q(ounds)i(ab)q(out)g(the)e (di\016cult)o(y)h(of)g(computing)h(transformations)h(on)e(inputs)197 264 y(of)d(a)h(giv)o(en)f(size.)27 b(F)l(ortunately)l(,)19 b(the)e(theory)h(is)h(closely)g(enough)g(connected)f(to)g(realit)o(y)l (,)197 324 y(so)i(that)g(essen)o(tially)g(an)o(y)g(asymptotic)g(lo)o(w) o(er)f(b)q(ound)i(can)e(b)q(e)h(rew)o(ork)o(ed)e(to)i(pro)o(vide)g(a) 197 384 y(concrete)15 b(b)q(ound)j(for)e(a)h(giv)o(en)f(computing)h (tec)o(hnology)l(.)148 486 y(The)c(go)q(o)q(d)h(news)f(is)h(that)f(w)o (e)f(ha)o(v)o(e)f(actually)j(learned)f(quite)g(a)g(bit)g(ab)q(out)h (man)o(y)e(complexit)o(y)75 546 y(classes)17 b(in)g(the)f(last)i(few)e (y)o(ears.)21 b(W)l(atc)o(h)16 b(this)h(space)f(for)h(con)o(tin)o(uing) g(up)q(dates.)75 712 y Fk(Ac)n(kno)n(wledgmen)m(ts)75 822 y Fm(Observ)m(ations)24 b(similar)g(to)e(the)g(ones)g(expressed)g (ab)q(o)o(v)o(e)g(ha)o(v)o(e)f(found)h(their)h(w)o(a)o(y)e(in)o(to)i (some)75 882 y(c)o(hapters)16 b(I)g(recen)o(tly)g(collab)q(orated)j(on) e(with)g(Mic)o(hael)g(Loui)h(and)f(Ken)f(Regan)h([ALR97)q(],)e(and)75 942 y(m)o(y)c(in)o(teractions)j(with)f(them)f(certainly)h(in\015uenced) f(what)i(app)q(ears)f(ab)q(o)o(v)o(e.)20 b(Related)13 b(ideas)g(are)75 1002 y(discussed)g(in)f([Al96].)20 b(V.)11 b(Vina)o(y)g(and)i(Jac)o(k)e(Lutz)h(ha)o(v)o(e)f(eac)o(h)g(discussed)i (the)e(role)h(of)g(complexit)o(y)75 1063 y(theory)g(in)h(form)o (ulating)h(h)o(yp)q(otheses,)f(b)q(oth)h(with)f(me)f(and)h(in)g(prin)o (t)f([Vi94)q(,)g(Lu93)q(].)20 b(I)12 b(gratefully)75 1123 y(ac)o(kno)o(wledge)17 b(their)h(in\015uence.)23 b(Thanks)18 b(also)h(to)e(Rolf)h(Niedermeier)e(and)i(Jacob)q(o)h(T)l (or\023)-24 b(an)18 b(for)75 1183 y(their)f(commen)o(ts)e(on)i(a)f (preliminary)i(draft.)75 1349 y Fk(References)75 1440 y Fm([AAI97])39 b(M.)19 b(Agra)o(w)o(al,)h(E.)f(Allender,)h(R.)f (Impagliazzo,)i(T.)e(Pitassi,)j(and)e(S.)f(Rudic)o(h.)30 b(Re-)282 1491 y(ducing)17 b(the)e(complexit)o(y)g(of)h(reductions.)21 b(T)l(o)16 b(app)q(ear)g(in)g Ff(Pr)n(o)n(c.)g(29th)g(STOC)p Fm(,)g(1997.)75 1584 y([ALR97])28 b(E.)15 b(Allender,)h(M.)f(Loui,)h (and)g(K.)f(Regan.)20 b(Complexit)o(y)c(Classes,)h(Reducibilit)o(y)f (and)282 1635 y(Completeness,)d(and)f(Other)f(Complexit)o(y)h(Classes)h (and)f(Measures.)i(Three)d(c)o(hapters)282 1684 y(written)21 b(for)f(the)g Ff(Handb)n(o)n(ok)h(on)h(A)o(lgorithms)f(and)g(the)h(The) n(ory)d(of)i(Computation)p Fm(,)282 1735 y(ed.)16 b(M.)f(A)o(tallah,)i (CR)o(C)g(Press)f(\(to)h(app)q(ear\).)75 1830 y([Al96])81 b(E.)15 b(Allender.)k(Circuit)d(complexit)o(y)f(b)q(efore)g(the)g(da)o (wn)g(of)g(the)g(new)g(millennium.)20 b(In)282 1882 y Ff(Pr)n(o)n(c.)d(16th)h(A)o(nnual)h(Confer)n(enc)n(e)g(on)f(F)l (oundations)g(of)g(Softwar)n(e)g(T)l(e)n(chnolo)n(gy)h(and)282 1933 y(The)n(or)n(etic)n(al)c(Computer)h(Scienc)n(e)i(\(FST&TCS)e ('96\))p Fm(,)e(v)o(olume)g(1180)i(of)e Ff(L)n(e)n(ct.)h(Notes)282 1984 y(in)j(Comp.)f(Sci.)p Fm(,)f(pages)i(1{18.)f(Springer)g(V)l (erlag,)f(1996.)75 2077 y([Bar89])53 b(D.)14 b(A.)e(Mix)i(Barrington.)k (Bounded-width)d(p)q(olynomial-size)h(branc)o(hing)f(programs)282 2133 y(recognize)f(exactly)f(those)h(languages)i(in)e(NC)1127 2115 y Fn(1)1146 2133 y Fm(.)j Ff(Journal)e(of)g(Computer)f(and)i (System)282 2181 y(Scienc)n(es)p Fm(,)i(38:150{164,)h(1989.)75 2273 y([Bl67])83 b(M.)22 b(Blum.)38 b(A)21 b(mac)o(hine-indep)q(enden)o (t)i(theory)f(of)g(the)g(complexit)o(y)f(of)i(recursiv)o(e)282 2325 y(functions.)f Ff(J.)17 b(Assn.)h(Comp.)f(Mach.)p Fm(,)f(14:322{336,)j(1967.)75 2417 y([BG93])58 b(J.)20 b(Buss)h(and)f(J.)g(Goldsmith.)35 b(Nondeterminism)21 b(within)g(P)l(.)33 b Ff(SIAM)22 b(Journal)f(on)282 2468 y(Computing)c Fm(22:560{572,)i(1993.)963 2678 y(6)p eop %%Page: 7 7 7 6 bop 75 203 a Fm([Co71])72 b(S.)24 b(Co)q(ok.)45 b(The)24 b(complexit)o(y)f(of)i(theorem-pro)o(ving)f(pro)q(cedures.)44 b(In)24 b Ff(Pr)n(o)n(c.)f(3r)n(d)282 255 y(A)o(nnual)14 b(A)o(CM)f(Symp)n(osium)e(on)j(the)f(The)n(ory)e(of)i(Computing)p Fm(,)f(pages)g(151{158,)j(1971.)75 347 y([EP95])65 b(J.)21 b(Edmonds)h(and)f(C.)g(P)o(o)q(on.)37 b(A)20 b(nearly)i(optimal)g (time-space)f(lo)o(w)o(er)h(b)q(ound)g(for)282 398 y(directed)16 b Ff(st)p Fm(-connectivit)o(y)h(on)g(the)f(NNJA)o(G)f(mo)q(del.)22 b(In)17 b Ff(Pr)n(o)n(c.)f(27th)h(STOC)p Fm(,)g(1995,)282 444 y(pp.)f(147{156.)75 536 y([Eh75])71 b(A.)19 b(Ehrenfeuc)o(h)o(t.)31 b(Practical)21 b(decidabilit)o(y)l(.)34 b Ff(Journal)20 b(of)h(Computer)g(and)g(System)282 587 y(Scienc)n(es)p Fm(,)d(11:392{396,)h(1975.)75 679 y([HT96])59 b(M.)14 b(T.)h(Hallett)h(and)f(H.)f(T.)h(W)l(areham.)k(P)o(arameterized)c (Complexit)o(y)g(Home)f(P)o(age.)282 730 y Fl(http://www-)o(csc)o(.u)o (vic)o(.ca)o(/h)o(ome)o(/ha)o(rol)o(d/)o(W)p 1211 730 16 2 v 16 w(hier/W)p 1383 730 V 16 w(hier.html)75 824 y Fm([Imm87])31 b(N.)17 b(Immerman.)22 b(Languages)d(that)f(capture)f (complexit)o(y)g(classes.)25 b Ff(SIAM)18 b(Journal)282 875 y(on)g(Computing)p Fm(,)e(16:760{778,)j(1987.)75 967 y([Imm88])31 b(N.)16 b(Immerman.)j(Nondeterministic)e(space)g(is)g (closed)g(under)f(complemen)o(t.)k Ff(SIAM)282 1018 y(Journal)e(on)f (Computing)p Fm(,)g(17:935{938,)i(1988.)75 1111 y([JKL89])38 b(B.)17 b(Jenner,)f(B.)g(Kirsig,)j(and)f(K.-J.)e(Lange.)25 b(The)17 b(Logarithmic)j(Alternation)e(Hier-)282 1168 y(arc)o(h)o(y)h(Collapses:)29 b(A\006)728 1150 y Fc(L)728 1180 y Fn(2)774 1168 y Fm(=)19 b(A\005)905 1150 y Fc(L)905 1180 y Fn(2)931 1168 y Fm(.)30 b Ff(Information)20 b(and)g(Computation) g Fm(80:269{288)282 1217 y(1989.)75 1299 y([Jon75])55 b(N.)20 b(D.)g(Jones.)34 b(Space)20 b(b)q(ounded)h(reducibilit)o(y)h (among)f(com)o(binatorial)i(problems.)282 1350 y Ff(Journal)18 b(of)f(Computer)g(and)h(System)g(Scienc)n(es)p Fm(,)f(11:68{85,)h (1975.)75 1443 y([Ka72])69 b(R.)18 b(Karp.)26 b(Reducibilit)o(y)19 b(among)g(com)o(binatorial)i(problems.)27 b(In)17 b(R.E.)g(Miller)i (and)282 1494 y(J.W.)e(Thatc)o(her,)f(editors,)i Ff(Complexity)h(of)f (Computer)g(Computations)p Fm(,)f(pages)h(85{)282 1542 y(104.)f(Plen)o(um)f(Press,)h(1972.)75 1635 y([Lu93])74 b(J.)15 b(Lutz.)k(The)c(quan)o(titativ)o(e)g(structure)g(of)g(exp)q (onen)o(tial)h(time.)j(In)c Ff(Pr)n(o)n(c.)g(8th)h(IEEE)282 1686 y(Confer)n(enc)n(e)i(on)g(Structur)n(e)g(in)g(Complexity)g(The)n (ory)p Fm(,)d(1993,)i(pp.)f(158{175.)75 1778 y([R)l(Y86])62 b(L.)15 b(Rosier)g(and)g(H.)f(Y)l(en.)j(Logspace)f(hierarc)o(hies,)f(p) q(olynomial)i(time,)e(and)g(the)f(com-)282 1829 y(plexit)o(y)e(of)g (fairness)h(problems)f(concerning)g Fj(!)r Fm(-mac)o(hines.)i(In)e Ff(Pr)n(o)n(c.)g(3r)n(d)g(Symp)n(osium)282 1881 y(on)21 b(The)n(or)n(etic)n(al)f(Asp)n(e)n(cts)h(of)g(Computer)f(Scienc)n(e)j (\(ST)l(A)o(CS)e('86\))p Fm(,)f(v)o(olume)g(210)h(of)282 1932 y Ff(L)n(e)n(ct.)c(Notes)h(in)g(Comp.)f(Sci.)p Fm(,)g(pages)g (306{320.)h(Springer)f(V)l(erlag,)f(1986.)75 2024 y([St74])85 b(L.)12 b(Sto)q(c)o(kmey)o(er.)f(The)g(complexit)o(y)g(of)h(decision)g (problems)g(in)g(automata)g(theory)f(and)282 2075 y(logic.)31 b(T)l(ec)o(hnical)20 b(Rep)q(ort)f(MA)o(C-TR-133,)h(Pro)s(ject)f(MA)o (C,)e(M.I.T.,)h(Cam)o(bridge,)282 2123 y(Mass.,)e(1974.)75 2215 y([Sto87])61 b(L.)19 b(Sto)q(c)o(kmey)o(er.)26 b(Classifying)21 b(the)d(computational)j(complexit)o(y)d(of)h(problems.)28 b Ff(J.)282 2267 y(Symb.)18 b(L)n(o)n(gic)p Fm(,)d(52:1{43,)j(1987.)75 2359 y([SM73])59 b(L.)19 b(Sto)q(c)o(kmey)o(er)d(and)k(A.)d(Mey)o(er.) 26 b(W)l(ord)19 b(problems)g(requiring)h(exp)q(onen)o(tial)g(time:)282 2410 y(preliminary)e(rep)q(ort.)j(In)16 b Ff(Pr)n(o)n(c.)h(5th)g(STOC)p Fm(,)f(1973,)i(pp.)e(1{9.)75 2502 y([Sze88])60 b(R.)20 b(Szelep)q(cs)o(\023)-23 b(en)o(yi.)34 b(The)20 b(metho)q(d)h(of)f (forced)g(en)o(umeration)h(for)g(nondeterministic)282 2554 y(automata.)i Ff(A)n(cta)17 b(Informatic)n(a)p Fm(,)e(26:279{284,) k(1988.)963 2678 y(7)p eop %%Page: 8 8 8 7 bop 75 203 a Fm([Vi94])81 b(V.)23 b(Vina)o(y)l(.)43 b(Rudimen)o(ts)23 b(of)h(complexit)o(y)f(theory)h(for)g(scien)o(tists)g (and)g(engineers.)282 255 y Ff(Sadhana)p Fm(,)16 b(V)l(ol.)h(19,)f (part)h(6,)f(Dec.)g(1994,)h(pp.)f(985{994.)p 75 320 1800 2 v 304 408 a(Sp)q(ecial)h(Supplemen)o(t)f(to)h(the)f(Computational)j (Complexit)o(y)d(Column)p 75 474 V 801 562 a Fb(Rep)r(ort)i(on)g(the) 310 623 y(W)-5 b(orkshop)19 b(on)g(Languages,)f(Algorithms,)h(and)h (Complexit)n(y)679 683 y(Univ)n(ersit)n(y)f(of)g(Minnesota)685 743 y(Minneap)r(olis,)h(MN,)e(USA)801 803 y(April)i(12,)e(1997)198 863 y(Celebrating)h(the)g(Sixtieth)f(Birthda)n(y)i(of)e(Professor)h (Ronald)h(V.)e(Bo)r(ok)148 977 y Fm(On)12 b(April)g(12,)h(1997,)h (theoretical)e(computer)g(scien)o(tists)g(from)g(Europ)q(e,)g(Asia,)h (and)g(America)75 1038 y(gathered)25 b(at)f(the)g(Univ)o(ersit)o(y)g (of)g(Minnesota)i(to)e(commemorate)g(the)g(scien)o(ti\014c)g(career)g (of)75 1098 y(Professor)17 b(Ronald)h(V.)d(Bo)q(ok)i(on)g(the)f(o)q (ccasion)i(of)e(his)h(sixtieth)g(birthda)o(y)l(.)148 1158 y(Professor)f(Bo)q(ok)f(has)h(serv)o(ed)d(on)j(the)e(faculties)i (of)f(Harv)m(ard)g(Univ)o(ersit)o(y)l(,)f(Y)l(ale)h(Univ)o(ersit)o(y)l (,)75 1218 y(and)21 b(the)f(Univ)o(ersit)o(y)g(of)g(California)k(at)c (San)o(ta)h(Barbara,)h(where)e(he)g(is)h(no)o(w)g(a)f(Professor)i(of)75 1278 y(Mathematics.)f(He)15 b(is)i(the)e(author)i(or)f(co-author)h(of)f (more)g(than)g(150)h(scien)o(ti\014c)f(publications.)75 1339 y(He)i(has)i(sup)q(ervised)f(15)h(Ph.D.)f(studen)o(ts)f(and)i(14)g (p)q(ostdo)q(ctoral)h(researc)o(h)e(fello)o(ws,)h(and)f(has)75 1399 y(informally)c(help)q(ed)f(man)o(y)f(more)f(y)o(oung)i(scien)o (tists)g(at)g(the)f(outsets)g(of)h(their)f(scien)o(ti\014c)h(careers.) 75 1459 y(In)i(1990,)i(he)f(w)o(as)g(a)o(w)o(arded)g(the)f(Alexander)g (v)o(on)h(Hum)o(b)q(oldt)g(researc)o(h)f(prize)h(for)g(senior)g(U.S.)75 1519 y(scien)o(tists.)148 1579 y(The)j(w)o(orkshop)h(featured)f (\014fteen)f(talks)i(spanning)h(the)d(three)h(main)g(areas)h(of)f (Professor)75 1640 y(Bo)q(ok's)14 b(researc)o(h:)19 b(formal)c (languages,)h(computational)g(complexit)o(y)l(,)d(and)i(algorithms.)22 b(There)75 1700 y(w)o(ere)16 b(also)i(an)g(informal)g(lunc)o(h,)f(with) g(plen)o(t)o(y)f(of)h(time)g(for)g(discussion,)i(and)e(an)g(ev)o(ening) g(ban-)75 1760 y(quet,)k(follo)o(w)o(ed)h(b)o(y)e(n)o(umerous)g (testimonials)j(to)e(Professor)h(Bo)q(ok's)f(lasting)i(impact)e(on)g (his)75 1820 y(colleagues)f(and)f(his)g(\014eld.)28 b(T)l(ak)o(en)18 b(as)h(a)g(whole,)h(the)e(w)o(orkshop)h(w)o(as)g(truly)g(a)f (celebration)i(of)75 1880 y(a)d(career)g(of)g(great)h(in\015uence,)e(b) q(oth)i(through)g(researc)o(h)f(and)g(through)h(tireless)g(dedication)h (to)75 1941 y(studen)o(ts)d(and)h(y)o(oung)g(scien)o(tists.)148 2001 y(The)11 b(w)o(orkshop)h(organizers,)h(Ding-Zh)o(u)f(Du,)g(Ker-I)e (Ko,)i(and)f(Klaus)h(W)l(agner,)h(did)e(a)g(sup)q(erb)75 2061 y(job)22 b(on)h(all)g(asp)q(ects)g(of)f(this)h(o)q(ccasion.)40 b(The)22 b(w)o(orkshop)h(program)g(is)g(summarized)f(b)q(elo)o(w.)75 2121 y(Most)h(of)h(the)f(talks)g(are)h(a)o(v)m(ailable)h(as)f(c)o (hapters)e(in)i(the)f(b)q(o)q(ok,)j Ff(A)n(dvanc)n(es)e(in)g(A)o (lgorithms,)75 2181 y(L)n(anguages,)17 b(and)g(Complexity)t Fm(,)f(edited)f(b)o(y)g(Ding-Zh)o(u)h(Du)g(and)g(Ker-I-Ko,)f(and)h (published)h(b)o(y)75 2241 y(Klu)o(w)o(er)f(Academic)g(Publishers)h (\(1997\).)148 2302 y(W)l(e)e(all)j(enjo)o(y)o(ed)c(the)h(opp)q (ortunit)o(y)i(to)f(honor)h(Ron)f(and)g(his)g(wife,)g(Celia,)h(in)f (Minneap)q(olis.)75 2362 y(W)l(e)g(wish)h(Ron)g(man)o(y)f(more)g(happ)o (y)g(birthda)o(ys!)1364 2422 y(Jac)o(k)g(Lutz)1364 2482 y(Io)o(w)o(a)h(State)f(Univ)o(ersit)o(y)963 2678 y(8)p eop %%Page: 9 9 9 8 bop 736 203 a Fb(W)-5 b(orkshop)18 b(Program)701 264 y Fm(\(Sp)q(eak)o(ers)e(mark)o(ed)f(with)i(*\))75 352 y Fa(Session)23 b(1)47 b(\(Chair:)23 b(Ker-I)h(Ko\))75 465 y(8:30-9:15)70 b(Juris)24 b(Hartmanis:)361 521 y(An)g(Assessment)e (of)i(Computer)f(Science)g(and)g(Its)h(Theory)75 634 y(Session)f(2)47 b(\(Chair:)23 b(Ker-I)h(Ko\))75 747 y(9:35-10:00)46 b(Jose)24 b(L.)f(Balcazar,)g(Ricard)g(Gavalda,)g(Osamu) g(Watanabe*:)361 803 y(Coding)g(Complexity:)g(The)g(Computational)f (Complexity)361 860 y(of)i(Succinct)f(Descriptions)75 1029 y(10:00-10:25)f(Johannes)h(Koebler,)g(Uwe)g(Schoening*:)g(High)g (Sets)g(for)h(NP)75 1142 y(10:25-10:50)e(Amy)i(K.)f(Lorentz,)g(Jack)g (H.)h(Lutz*:)361 1199 y(Genericity)f(and)g(Randomness)g(over)g (Feasible)g(Probability)361 1255 y(Measure)75 1368 y(10:50-11:15)f (Dieter)h(van)h(Melkebeek,)e(Mitsunori)h(Ogihara*:)361 1424 y(Sparse)g(Hard)h(Sets)f(for)g(P)75 1537 y(11:15-11:40)f(Heribert) h(Vollmer,)g(Klaus)g(W.)h(Wagner*:)361 1594 y(Measure)f(One)h(Results)f (in)g(Computational)f(Complexity)h(Theory)75 1707 y(11:40-12:05)f(Jie)i (Wang*:)f(Average-Case)f(Intractable)g(NP)i(Problems)75 1820 y(12:05-1:35)46 b(Lunch)75 1933 y(Session)23 b(3)47 b(\(Chair:)23 b(Klaus)h(W.)f(Wagner\))75 2045 y(1:35-2:00)70 b(Robert)23 b(McNaughton*:)g(Book's)g(Impact)g(on)g(the)h(Theory)f(of)g (Thue)h(Systems)75 2158 y(2:00-2:25)70 b(Franz-J.)23 b(Brandenburg*:)361 2215 y(Homomorphic)g(Representations)f(of)h (Certain)g(Classes)g(of)h(Language)75 2328 y(2:25-2:50)70 b(Jose)24 b(L.)f(Balcazar,)g(Josep)g(Diaz,)g(Ricard)g(Gavalda*,)g (Osamu)g(Watanabe:)361 2384 y(Algorithms)g(for)g(Learning)g(Finite)g (Automata)g(from)g(Queries:)361 2441 y(A)h(Unified)f(View)75 2554 y(2:50-3:15)70 b(F.)24 b(Otto*,)f(Y.)h(Kobayashi:)963 2678 y Fm(9)p eop %%Page: 10 10 10 9 bop 361 203 a Fa(Properties)23 b(of)g(Monoids)g(That)h(Are)f (Presented)g(by)g(Finite)g(Convergent)361 260 y(String-Rewriting)f (Systems)h(-)h(A)f(Survey)75 373 y(Session)g(4)71 b(\(Chair:)23 b(Ding-Zhu)g(Du\))75 486 y(3:35-4:00)70 b(Eljas)24 b (Soisalon-Soininen*,)d(Peter)i(Widmayer:)361 542 y(Relaxed)g(Balancing) g(in)g(Search)h(Trees)75 655 y(4:00-4:25)70 b(Helmut)23 b(Jurgensen,)g(Kai)g(Salomaa*:)361 711 y(Block-Synchronization)e (Context-Free)i(Grammars)75 824 y(4:25-4:50)70 b(Pekka)24 b(Orponen*:)e(A)i(Survey)f(of)h(Continuous-Time)d(Computation)i(Theory) 75 937 y(4:50-5:15)70 b(Jin-yi)23 b(Cai:)h(Improving)e(Ajtai's)h (Connection)g(of)g(Average)g(Case)361 994 y(and)h(Worst)f(Case)g (Complexity)g(for)g(Lattice)g(Problems)75 1107 y(6:30)190 b(Banquet)951 2678 y Fm(10)p eop %%Trailer end userdict /end-hook known{end-hook}if %%EOF