Oops! Looks like we're having trouble connecting to our server.
Refresh your browser window to try again.
About this product
Product Identifiers
PublisherSpringer
ISBN-100387948686
ISBN-139780387948683
eBay Product ID (ePID)648317
Product Key Features
Number of PagesXx, 637 Pages
Publication NameIntroduction to Kolmogorov Complexity and Its Applications
LanguageEnglish
SubjectProbability & Statistics / General, Computer Science, Logic
Publication Year1997
FeaturesRevised
TypeTextbook
Subject AreaMathematics, Computers
AuthorMing Li, Paul M. Vitanyi
SeriesGraduate Texts in Computer Science
FormatHardcover
Dimensions
Item Height0.6 in
Item Weight43.7 Oz
Item Length9.3 in
Item Width7 in
Additional Product Features
Edition Number2
Intended AudienceCollege Audience
LCCN96-042357
Dewey Edition20
TitleLeadingAn
IllustratedYes
Dewey Decimal511.3
Edition DescriptionRevised edition
Table Of ContentPreliminaries.- Algorithmic Complexity.- Algorithmic Prefix Complexity.- Algorithmic Probability.- Inductive Reasoning.- The Incompressibility Method.- Resource-Bounded Complexity.- Physics, Information, and Computation
SynopsisThe book is outstanding and admirable in many respects.. .. is necessary reading for all kinds of readers from undergraduate students to top authorities in the field.