Randomness And Complexity, From Leibniz To Chaitin

6577tp.indd 1 9/20/07 10:44:37 AM This page intentionally left blank From Leibniz to Chaitin Editor Cristian S Calude University of Auckland World Scientific NEW J E R S E Y • L OND ON • S ING A P O R E • B E I J ING • S H ANG H A I • H ONG K ONG • TA I P E I • C H ENNA I 6577tp.indd 2 9/20/07 10:44:39 AM Published by World Scientific Publishing Co. Pte. Ltd. 5 Toh Tuck Link, Singapore 596224 USA office: 27 Warren Street, Suite 401-402, Hackensack, NJ 07601 UK office: 57 Shelton Street, Covent Garden, London WC2H 9HE British Library Cataloguing-in-Publication Data A catalogue record for this book is available from the British Library. RANDOMNESS AND COMPLEXITY, FROM LEIBNIZ TO CHAITIN Copyright © 2007 by World Scientific Publishing Co. Pte. Ltd. All rights reserved. This book, or parts thereof, may not be reproduced in any form or by any means, electronic or mechanical, including photocopying, recording or any information storage and retrieval system now known or to be invented, without written permission from the Publisher. For photocopying of material in this volume, please pay a copying fee through the Copyright Clearance Center, Inc., 222 Rosewood Drive, Danvers, MA 01923, USA. In this case permission to photocopy is not required from the publisher. ISBN-13 978-981-277-082-0 ISBN-10 981-277-082-8 Printed in Singapore. Kim - Randomness.pmd 1 8/29/2007, 3:22 PM August 29, 2007 15:7 World Scientific Review Volume - 9in x 6in Gregory J. Chai