1992•Springer eBooksRequires access
Kolmogorov complexity and computational complexity
治 渡辺
Open publisher page 0 citations
Abstract
This record does not include an abstract. Use the full-text link above if available.
治 渡辺
Abstract
An abstract is not available in the OpenAlex record for this paper.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Key concepts: Kolmogorov complexity, Kolmogorov structure function, Kolmogorov equations (Markov jump process), Quantum complexity theory, Descriptive complexity theory, Entropy (arrow of time), Average-case complexity, Computational complexity theory