资源描述：
《复杂性理论和密码学springer_-_complexity_theory_and_cryptology》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、TextsinTheoreticalComputerScienceAnEATCSSeriesEditors:W.BrauerG.RozenbergA.SalomaaOnbehalfoftheEuropeanAssociationforTheoreticalComputerScience(EATCS)AdvisoryBoard:G.AusielloM.BroyC.S.CaludeA.CondonD.HarelJ.HartmanisT.HenzingerJ.HromkovicN.JonesT.LeightonM.Nivat°C.PapadimitriouD.ScottJörgRotheCompl
2、exityTheoryandCryptologyAnIntroductiontoCryptocomplexityWith63Figuresand56Tables123AuthorProf.Dr.JörgRotheUniversitätDüsseldorfInstitutfürInformatikUniversitätsstr.140225Düsseldorf,Germanyrothe@cs.uni-duesseldorf.deSeriesEditorsProf.Dr.WilfriedBrauerInstitutfürInformatikderTUMBoltzmannstrasse385748
3、Garching,GermanyBrauer@informatik.tu-muenchen.deProf.Dr.GrzegorzRozenbergLeidenInstituteofAdvancedComputerScienceUniversityofLeidenNielsBohrweg12333CALeiden,TheNetherlandsrozenber@liacs.nlProf.Dr.ArtoSalomaaTurkuCentreforComputerScienceLemminkäisenkatu14A20520Turku,Finlandasalomaa@utu.fiLibraryofCo
4、ngressControlNumber:2005928704ACMComputingClassification(1998):E.3,F.1.3,F.2.2ISBN-103-540-22147-6SpringerBerlinHeidelbergNewYorkISBN-13978-3-540-22147-0SpringerBerlinHeidelbergNewYorkThisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialisconcerned,specificallytherigh
5、tsoftranslation,reprinting,reuseofillustrations,recitation,broadcasting,reproductiononmicrofilmorinanyotherway,andstorageindatabanks.DuplicationofthispublicationorpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,initscurrentversion,andpermissionforusemustalwaysb
6、eobtainedfromSpringer.ViolationsareliableforprosecutionundertheGermanCopyrightLaw.SpringerisapartofSpringerScience+BusinessMediaspringeronline.com©Springer-VerlagBerlinHeidelberg2005PrintedinGermanyTheuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply,eveninth
7、eabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelawsandregulationsandthereforefreeforgeneraluse.Coverdesign:KünkelLopka,HeidelbergTypesetting:CamerareadybyauthorProduction:LE-TeX
