Kolmogorov complexity and computational complexity
By: Osamu Watanabe (ed.).
Contributors: Watanabe, Osamu, 1958-
Series: EATCS monographs on theoretical computer science
Publisher: Springer-Verlag
Published: 1992
Place of publication: Berlin; New York
Language: eng
Number of pages: 105
Subjects: Kolmogorov complexity -- Congresses.; Computational complexity -- Congresses.
Notes: Includes bibliographical references and index.
Based on papers presented at the the Symposium on Theory and Application of Minimal Length Encoding, held in Mar. 1990 at Stanford University as part of the AAAI 1990 spring symposium series.