Algorithmic Randomness and Complexity
Author | : Rodney G. Downey |
Publisher | : Springer Science & Business Media |
Total Pages | : 883 |
Release | : 2010-10-29 |
ISBN-10 | : 9780387684413 |
ISBN-13 | : 0387684417 |
Rating | : 4/5 (417 Downloads) |
Download or read book Algorithmic Randomness and Complexity written by Rodney G. Downey and published by Springer Science & Business Media. This book was released on 2010-10-29 with total page 883 pages. Available in PDF, EPUB and Kindle. Book excerpt: Computability and complexity theory are two central areas of research in theoretical computer science. This book provides a systematic, technical development of "algorithmic randomness" and complexity for scientists from diverse fields.