An_Introduction_to_Kolmogorov_Complexity_and_its_Applications-Li-Vitanyi.pdf

(6813 KB) Pobierz
585135282 UNPDF
585135282.001.png
TEXTS IN COMPUTER SCIENCE
Editors
David Gries, Cornell University
Fred B. Schneider, Cornell University
TEXTS IN COMPUTER SCIENCE
Apt and Olderog , Verification of Sequential and Concurrent
Programs, Second Edition
Alagar and Periyasamy , Specification of Software Systems
Back and von Wright , Refinement Calculus: A Systematic
Introduction
Beidler , Data Structures and Algorithms: An Object-Oriented
Approach Using Ada 95
Bergin , Data Structures Programming: With the Standard
Template Library in C++
Brooks , C Programming: The Essentials for Engineers and
Scientists
Brooks , Problem Solving with Fortran 90: For Scientists and
Engineers
Burger and Burge , Digital Image Processing: An Algorithmic
Introduction Using Java
Dandamudi , Fundamentals of Computer Organization and Design
Dandamudi , Introduction to Assembly Language Programming:
For Pentium and RISC Processors, Second Edition
Dandamudi , Introduction to Assembly Language Programming:
From 8086 to Pentium Processors
Fitting , First-Order Logic and Automated Theorem Proving,
Second Edition
Grillmeyer , Exploring Computer Science with Scheme
Homer and Selman , Computability and Complexity Theory
Immerman , Descriptive Complexity
Jalote , An Integrated Approach to Software Engineering, Third
Edition
(continued after index)
Ming Li
Paul Vitányi
Third Edition
with 49 figures
585135282.002.png 585135282.003.png
Ming Li
Cheriton School of Computer Science
University of Waterloo
Waterloo, ON N2L 3G1
Canada
mli@uwaterloo.ca
Paul Vitányi
Centrum voor Wiskunde en Informatica
Kruislaan 413
1098 SJ Amsterdam
The Netherlands
paul.vitanyi@cwi.nl
ISBN: 978-0-387-33998-6
e-ISBN: 978-0-387-49820-1
DOI: 10.1007/978-0-387-49820-1
Library of Congress Control Number: 2008923041
Business Media, LLC
All rights reserved. This work may not be translated or copied in whole or in part without the written
permission of the publisher (Springer Science
+
Business Media, LLC, 233 Spring Street, New York, NY
10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection
with any form of information storage and retrieval, electronic adaptation, computer software, or by similar
or dissimilar methodology now known or hereafter developed is forbidden.
The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are
+
not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject
to proprietary rights.
Cover image by Blair Somerville
Printed on acid-free paper
springer.com
© 2008 Ming Li and Paul Vitányi; © 1997, 1993 Springer Science

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin