资源描述:
《an introduction to kolmogorov complexity and its applications》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、TEXTSINCOMPUTERSCIENCEEditorsDavidGries,CornellUniversityFredB.Schneider,CornellUniversityTEXTSINCOMPUTERSCIENCEAptandOlderog,VerificationofSequentialandConcurrentPrograms,SecondEditionAlagarandPeriyasamy,SpecificationofSoftwareSystemsBackandvonWright,RefinementCalculus:ASystematicIntroduct
2、ionBeidler,DataStructuresandAlgorithms:AnObject-OrientedApproachUsingAda95Bergin,DataStructuresProgramming:WiththeStandardTemplateLibraryinC++Brooks,CProgramming:TheEssentialsforEngineersandScientistsBrooks,ProblemSolvingwithFortran90:ForScientistsandEngineersBurgerandBurge,DigitalImageP
3、rocessing:AnAlgorithmicIntroductionUsingJavaDandamudi,FundamentalsofComputerOrganizationandDesignDandamudi,IntroductiontoAssemblyLanguageProgramming:ForPentiumandRISCProcessors,SecondEditionDandamudi,IntroductiontoAssemblyLanguageProgramming:From8086toPentiumProcessorsFitting,First-Order
4、LogicandAutomatedTheoremProving,SecondEditionGrillmeyer,ExploringComputerSciencewithSchemeHomerandSelman,ComputabilityandComplexityTheoryImmerman,DescriptiveComplexityJalote,AnIntegratedApproachtoSoftwareEngineering,ThirdEdition(continuedafterindex)MingLiPaulVitányiThirdEditionwith49figur
5、esMingLiPaulVitányiCheritonSchoolofComputerScienceCentrumvoorWiskundeenInformaticaUniversityofWaterlooKruislaan413Waterloo,ONN2L3G11098SJAmsterdamCanadaTheNetherlandsmli@uwaterloo.capaul.vitanyi@cwi.nlISBN:978-0-387-33998-6e-ISBN:978-0-387-49820-1DOI:10.1007/978-0-387-49820-1LibraryofCon
6、gressControlNumber:2008923041©2008MingLiandPaulVitányi;©1997,1993SpringerScience+BusinessMedia,LLCAllrightsreserved.Thisworkmaynotbetranslatedorcopiedinwholeorinpartwithoutthewrittenpermissionofthepublisher(SpringerScience+BusinessMedia,LLC,233SpringStreet,NewYork,NY10013,USA),exceptforb
7、riefexcerptsinconnectionwithreviewsorscholarlyanalysis.Useinconnectionwithanyformofinformationstorageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynowknownorhereafterdevelopedisforbidden.Theuseinthispublicationoftradenames,trademarks