%PDF-1.6
%
1 0 obj
<>/ViewerPreferences<<>>/Outlines 6 0 R/Dests 5 0 R/Metadata 1060 0 R/Pages 3 0 R/OpenAction[4 0 R/Fit]/Type/Catalog>>
endobj
6 0 obj
<>
endobj
5 0 obj
<>/cite.Fur82<>/theorem.1.7.4<>/Doc-Start<>/theorem.1.7.5<>/Item.1<>/theorem.1.7.6<>/Item.2<>/Item.3<>/theorem.1.4.1<>/cite.Papa94<>/subsection.1.7.1<>/subsection.1.7.2<>/exercise.1<>/cite.AKS04<>/exercise.2<>/exercise.3<>/cite.shamir<>/exercise.4<>/exercise.5<>/exercise.6<>/exercise.7<>/exercise.8<>/cite.Cook<>/cite.HLS65<>/exercise.9<>/Hfootnote.1<>/Hfootnote.2<>/subsection.1.4.1<>/Hfootnote.3<>/Hfootnote.4<>/cite.Khach<>/Hfootnote.5<>/cite.SFM73<>/Hfootnote.6<>/Hfootnote.7<>/Hfootnote.8<>/section.1.1<>/cite.LewisPapa98<>/Hfootnote.9<>/section.1.2<>/section.1.3<>/section.1.4<>/section.1.5<>/cite.Goldreich<>/section.1.6<>/cite.immer<>/section.1.7<>/section.1.8<>/cite.Savitch<>/section.1.9<>/theorem.1.10.10<>/theorem.1.10.11<>/theorem.1.10.12<>/theorem.1.10.13<>/cite.BHZ87<>/exercise.10<>/exercise.11<>/exercise.12<>/exercise.13<>/definition.1<>/equation.1<>/definition.2<>/definition.3<>/definition.4<>/remark.1<>/cite.GS88<>/definition.5<>/example.1<>/figure.1.1<>/example.2<>/cite.Arora<>/cite.GJ79<>/chapter.1<>/cite.ZachosComputability<>/cite.HMU07<>/theorem.1.9.7<>/theorem.1.9.8<>/cite.PPST83<>/theorem.1.9.9<>/cite.Ladner<>/section*.1<>/section*.2<>/section*.3<>/section*.4<>/section*.5<>/section*.10<>/section*.6<>/section*.11<>/section*.7<>/section*.12<>/page.1<>/section*.8<>/section*.13<>/subsection.1.10.1<>/page.2<>/section*.9<>/subsection.1.10.2<>/section*.14<>/page.3<>/subsection.1.10.3<>/page.4<>/subsection.1.10.4<>/page.5<>/subsection.1.10.5<>/page.6<>/subsection.1.10.6<>/page.7<>/subsection.1.9.1<>/page.8<>/page.9<>/page.10<>/page.11<>/page.12<>/page.13<>/page.14<>/page.15<>/page.16<>/cite.Zachos83<>/page.17<>/page.18<>/page.19<>/cite.Sipser05<>/page.20<>/page.21<>/page.22<>/page.23<>/page.24<>/cite.Davis<>/section.1.10<>/cite.GMR85<>/section.1.11<>/cite.szelep<>/section.1.12<>/section.1.13<>/theorem.1.7.2<>>>
endobj
1060 0 obj
<>stream
2009-10-07T18:08:49+03:00
LaTeX with hyperref package
2009-10-07T18:12:49+03:00
2009-10-07T18:12:49+03:00
application/pdf
dvips + GPL Ghostscript 8.61
uuid:1f72b6de-6d7a-43d3-a002-c84c8a685be8
uuid:dba7af24-1cae-4a54-8065-26329712d69c
endstream
endobj
3 0 obj
<>
endobj
4 0 obj
<>/Type/Page>>
endobj
8 0 obj
<>stream
xZ]oͳ~b6#~Sۗ6t7 >-$oh? mS E,"w.I9]%y9w̙3Ch4h쿛z7/fc+ߏww.diCg62tM]kYͭڻ8O֟;4־3p9IYn5K˴V[pd,ǽYqmi&t0;-SZifxMZ{]
ٍy.[䋿K.,|yؗ_}X
^X̻!ZkuCs*,c. sa]1 yL˘"&{3\q8f,0CfEg^p~iS7