Author of the publication

Inductive Reasoning and Kolmogorov Complexity

, and . Journal of Computer and System Sciences, 44 (2): 343--384 (April 1992)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Some Examples of Average-case Analysis by the Imcompressibility Method., , and . Jewels are Forever, page 250-261. Springer, (1999)A New Approach to Formal Language Theory by Kolmogorov Complexity., and . SIAM J. Comput., 24 (2): 398-410 (1995)Mutual Search (Extended Abstract)., , , , , and . SODA, page 481-489. ACM/SIAM, (1998)Identification of Probabilities., and . CoRR, (2017)About the Lifespan of Peer to Peer Networks, , , , and . CoRR, (2006)Inductive Reasoning and Kolmogorov Complexity, and . Journal of Computer and System Sciences, 44 (2): 343--384 (April 1992)Atomic Multireader Register., , and . WDAG, volume 312 of Lecture Notes in Computer Science, page 278-296. Springer, (1987)Linear Time Simulation of Multihead Turing Machines with Head-to-Head Jumps., and . ICALP, volume 52 of Lecture Notes in Computer Science, page 453-464. Springer, (1977)Philosophical Issues in Kolmogorov Complexity., and . ICALP, volume 623 of Lecture Notes in Computer Science, page 1-15. Springer, (1992)The Power and Perils of MDL, and . CoRR, (2006)