Kolmogorov complexity and computational complexity /

Bibliographic Details
Other Authors: Watanabe, Osamu, 1958-
Format: Book
Language:English
Published: Berlin ; New York : Springer-Verlag, [1992]
Series:EATCS monographs on theoretical computer science.
Subjects:
Description
Item Description: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.
Physical Description:105 pages : illustrations ; 24 cm.
Bibliography:Includes bibliographical references and index.
ISBN:0387558403 (N.Y. : alk. paper)
3540558403 (Berlin : alk. paper)