Editors:
Part of the book series: Monographs in Theoretical Computer Science. An EATCS Series (EATCS)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (6 chapters)
-
Front Matter
-
Back Matter
About this book
Keywords
- 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
- algorithm analysis and problem complexity
- combinatorics
Editors and Affiliations
-
Department of Computer Science, Tokyo Institute of Technology, Meguro-ku, Ookayama, Tokyo 152, Japan
Osamu Watanabe
Bibliographic Information
Book Title: Kolmogorov Complexity and Computational Complexity
Editors: Osamu Watanabe
Series Title: Monographs in Theoretical Computer Science. An EATCS Series
DOI: https://doi.org/10.1007/978-3-642-77735-6
Publisher: Springer Berlin, Heidelberg
-
eBook Packages: Springer Book Archive
Copyright Information: Springer-Verlag Berlin Heidelberg 1992
Softcover ISBN: 978-3-642-77737-0Published: 21 December 2011
eBook ISBN: 978-3-642-77735-6Published: 06 December 2012
Series ISSN: 1431-2654
Series E-ISSN: 2193-2069
Edition Number: 1
Number of Pages: VII, 105
Topics: Computation by Abstract Devices, Algorithm Analysis and Problem Complexity, Combinatorics