Goodreads helps you keep track of books you want to read.
Start by marking “An Introduction to Kolmogorov Complexity and Its Applications” as Want to Read:
An Introduction to Kolmogorov Complexity and Its Applications
Enlarge cover
Rate this book
Clear rating
Open Preview

An Introduction to Kolmogorov Complexity and Its Applications

4.05  ·  Rating Details ·  20 Ratings  ·  2 Reviews
The 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. Journal of Symbolic Logic

Written by two experts in the field, this is the only comprehensive and unified treatment of the central ideas and applications of Kolmogorov complexity. The book presents a thorough
...more
Hardcover, Third Edition, 790 pages
Published November 21st 2008 by Springer (first published May 6th 1993)
More Details... edit details

Friend Reviews

To see what your friends thought of this book, please sign up.

Reader Q&A

Be the first to ask a question about An Introduction to Kolmogorov Complexity and Its Applications

This book is not yet featured on Listopia. Add this book to your favorite list »

Community Reviews

(showing 1-52)
filter  |  sort: default (?)  |  Rating Details
Nick Black
I'm more excited about this than any textbook I've read all year. It's absolutely awesome thus far. Kolmogorov complexity is so deep in computer science -- in a way, I feel that it *is* computer science, i.e. "necessary and sufficient" as we dorks like to say -- yet understood or even known by so few. I'm hoping that when done with this, my understanding of my discipline will be as broadened and freshened as it was upon reading classics like Hennessy and Patterson's Computer Architecture A Quant ...more
Bria
Feb 25, 2012 Bria marked it as partiallyread  ·  review of another edition
Not as much a textbook as it is a compilation of the authors' papers and other results they thought relevant. Or at least, not a textbook meant for stupid people like me who don't have a strong background in the field already. Not very much is explained very thoroughly, most proofs are expected to be easy to understand without connecting the dots, and when they do deign to spell something out for us poor souls who might possibly be struggling to follow the steps, they quickly add that this is th ...more
Jeff
Jeff rated it did not like it
Apr 04, 2011
Conrad
Conrad rated it it was amazing
Dec 19, 2012
Joseph Hager
Joseph Hager rated it really liked it
Dec 02, 2011
William Haught
William Haught rated it it was ok
Aug 08, 2014
Aleksandr
Aleksandr rated it really liked it
Sep 09, 2012
Blume
Blume rated it really liked it
Dec 21, 2012
Yilmaz Kocer
Yilmaz Kocer rated it it was amazing
May 18, 2015
aditya
aditya rated it it was amazing
Apr 27, 2016
Djvv
Djvv rated it it was amazing
Dec 26, 2010
Denis
Denis rated it really liked it
Nov 27, 2012
Craig
Craig rated it it was amazing
Nov 28, 2012
Neil
Neil rated it liked it
May 08, 2014
Amin
Amin rated it it was amazing
Jan 06, 2014
Chars
Chars rated it it was amazing
Dec 13, 2012
Naes
Naes rated it really liked it
Sep 16, 2015
Sergey
Sergey rated it really liked it
Aug 27, 2013
Cenny Wenner
Cenny Wenner rated it liked it
Apr 26, 2009
Zak
Zak rated it really liked it
Feb 02, 2012
Cody
Cody rated it it was amazing
Jan 29, 2017
Honest
Honest rated it really liked it
Feb 29, 2008
Jim
Jim is currently reading it
May 12, 2009
Sebastian
Sebastian marked it as to-read
Jun 03, 2009
abcdefg
abcdefg marked it as to-read
Apr 27, 2010
Mike Eliseev
Mike Eliseev marked it as to-read
Jun 03, 2010
Ihlafdphladfp
Ihlafdphladfp marked it as to-read
Aug 23, 2010
Tianyi
Tianyi added it
Sep 13, 2010
Joseph
Joseph added it
Sep 14, 2010
E.Z. Hart
E.Z. Hart marked it as to-read
Jun 27, 2011
Jesse
Jesse marked it as to-read
Jul 12, 2011
Daniel
Daniel marked it as to-read
Aug 20, 2011
Rajasekaran
Rajasekaran marked it as to-read
Jan 06, 2012
Humphrey Chimpden
Humphrey Chimpden marked it as to-read
Jan 15, 2012
Caleb
Caleb added it
Jan 21, 2012
Relish Ubiquitous
Relish Ubiquitous marked it as to-read
Mar 07, 2012
Alex  Radzie
Alex Radzie marked it as to-read
Mar 16, 2012
cadaver
cadaver marked it as to-read
Mar 24, 2012
Orphée Lafond-lummis
Orphée Lafond-lummis marked it as to-read
Apr 20, 2012
B Bennett
B Bennett marked it as to-read
May 10, 2012
夏娜
夏娜 added it
Jul 07, 2012
Evan
Evan marked it as to-read
Jul 10, 2012
There are no discussion topics on this book yet. Be the first to start one »

Goodreads is hiring!

If you like books and love to build cool products, we may be looking for you.
Learn more »
There is more than one author with this name
More about Li Ming...

Share This Book