Overview
Part of the book series: Monographs in Theoretical Computer Science. An EATCS Series (EATCS)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (6 chapters)
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
About this book
Editors and Affiliations
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
Industry Sectors: Aerospace, Consumer Packaged Goods, Electronics, Energy, Utilities & Environment, Engineering, Finance, Business & Banking, IT & Software, Law, Materials & Steel, Oil, Gas & Geosciences, Pharma, Telecommunications