Exploring Randomness

Author / Organization:
Computational Complexity Published 2001 Verification pending

Overview & Synopsis

The book is devoted to a Lisp formalism for exploring the basic ideas, concepts and results on program-size complexity and random sequences. The book contains a wealth of exercises, ranging from the 'mathematical equivalent of finger warm-ups for pianists' to substantial programming projects, from open questions to questions the author cannot even formulate. Highly recommended to anyone interested in understanding algorithmic information theory through programming.

Advertisement
SPONSOR CONTENT
Indexed from repository: FreeComputerBooks.com (freecomputerbooks.com)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title Exploring Randomness
Author / Organization Gregory J. Chaitin
Subject & Discipline Computational Complexity, LISP and Common LISP, Artificial Intelligence, Machine Learning, and Logic Programming, Prolog Programming, Computer and Programming Languages
Categories Computational Complexity
Publication Year 2001
ISBN 1852334177
Resource Verification Verification pending
Alternative Mirrors & Links
Original Host Website FreeComputerBooks.com (freecomputerbooks.com)
File Format application/pdf (Portable Document Format)
Language ENGLISH
Catalog ID DOC-43838
Original Source Link Visit Source Page on freecomputerbooks.com »
Commercial / Print Edition

Prefer a Physical Book or Kindle Edition?

Exploring Randomness • Print Edition
As an Amazon Associate, MainReads earns from qualifying purchases.