Kolmogorov Complexity and Computational Complexity

By Osamu Watanabe

This book contains five survey papers on recent research on Kolmogorov complexity (in particular resource bounded Kolmogorov complexity) and its relation to structural and computational complexity.

• Format: Paperback
• Language: English
• ISBN: 3642777376
• ISBN13: 9783642777370
• Release Date: December 2011
• Publisher: Springer
• Length: 105 Pages
• Weight: 0.39 lbs.
• Dimensions: 0.3" x 6.1" x 9.2"