文档介绍：Cristian S. Calude
Infoflllation
and Randolllness
An Algorithmic Perspective
Second Edition, Revised and Extended
Forewords by
Gregory J. Chaitin and Arto Salomaa
Springer
Author Series Editors
Prof. Dr. Cristian S. Calude Prof. Dr. Wilfried Brauer
Department puter Science Institut fiir Informatik
Auckland University Technische UniversiHit Miinchen
Private Bag 92019 Arcisstrasse 21,80333 Miinchen, Germany
******@-
Auckland, New Zealand
******@ Prof. Dr. Grzegorz Rozenberg
/-cristian Leiden Institute of puter Science
University of Leiden
Niels Bohrweg 1,2333 CA Leiden, herlands
******@
Prof. Dr. Arto Salomaa
Turku Centre puter Science
Lemminkaisenkatu 14 A, 20520 Turku, Finland
******@
Library of Congress Cataloging-in-Publication Data
Calude, Cristian, 1952-
Information and randomness: an algorithmic perspectivelCristian Calude; forewords
by Gregory J. Chaitin and Arto Salomaa. - 2nd ed.
p. cm. - (Texts in puter science)
Includes bibliographical references and index.
ISBN 3540434666 (hc: alk. paper)
1. Machine theory. 2. Com:plexity. 3. Stochastic processes. I. Title. II.
EATCS monographs on puter science.
QA267 .C22 2002
'2-dc21 2002075734
puting Classification (1998): GA, -2, ,
ISBN 3-540-43466-6 Springer-Verlag Berlin Heidelberg New York
ISBN 3-540-57456-5 1. edition Springer-Verlag Berlin Heidelberg New York
This work is subject to copyright. All rights are reserved, whether the whole or part of the
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations,
recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data
banks. Duplication of this publication or parts thereof is permitted only under the
provisions of the German Copyright Law of September 9, 1965, in its current version, and
permission for use