Markov Chains and Stochastic Stability (Cambridge Mathematical Library)
- 作者
- 出版社 Cambridge University Press
- 出版时间 2009年4月
- ISBN 9780521731829
- 定价 605.10
内容简介
Byconsideringthesizeofthelogicalnetworkneededtoperformagivencomputationaltask,theintrinsicdifficultyofthattaskcanbeexamined.Booleanfunctioncomplexity,thecombinatorialstudyofsuchnetworks,isasubjectthatstartedbackinthe1950sandhastodaybecomeoneofthemostchallengingandvigorousareasoftheoreticalcomputerscience.ThepapersinthisbookstemfromtheLondonMathematicalSocietySymposiumonBooleanFunctionComplexityheldatDurhamUniversityinJuly1990.Therangeoftopicscoveredwillbeofinteresttothenewcomertothefieldaswellastheexpert,andoverallthepapersarerepresentativeoftheresearchpresentedattheSymposium.AnyonewithaninterestinBooleanFunctioncomplexitywillfindthatthisbookisanecessarypurchase.
— END —