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.
| Author: Osamu Watanabe |
| Publisher: Springer |
| Publication Date: Dec 21, 2011 |
| Number of Pages: 105 pages |
| Binding: Paperback or Softback |
| ISBN-10: 3642777376 |
| ISBN-13: 9783642777370 |