Kolmogorov Complexity and Computational Complexity

Shelfclass_id 3.D.4
Sortkey WATANABE, OSAMU
Authors Osamu Watanabe
Title Kolmogorov Complexity and Computational Complexity
Publisher Springer Pub. Co.
Year c1992
Languages eng
Isbn 0387558403, 3540558403
Series EATCS monographs on theoretical computer science
Description (N.Y.: alk. paper) (Berlin: alk. paper) 105 p. ill. 24 cm
Record date 20060630
Location New York
Keywords Kolmogorov complexity, Computational complexity
Notes 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