Kolmogorov Complexity and Computational Complexity
Buch in deiner Nähe kaufen
Beschreibung
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.
Autor*in
Osamu Watanabe
Themen in »Kolmogorov Complexity and Computational Complexity«
Kolmogorov Kolmogorov complexity Komplexitätstheorie Struktur algorithms complexity complexity theory computational complexity entropy information randomness recource bounded Kolmogorov complexity structural complexity strukturelle Komplexität theory of complexity