List of works - Paul Vitanyi

A lower bound on the average-case complexity of shellsort

article by Tao Jiang et al published 1 September 2000 in Journal of the ACM

Algorithmic probability

An Introduction to Kolmogorov Complexity and Its Applications

article

Big omega versus the wild functions

Clustering by Compression

Depth as Randomness Deficiency

scientific article published on 5 February 2009

Growth Functions Associated with Biological Development

article

How Incomputable Is Kolmogorov Complexity?

scientific article published on 03 April 2020

How to share concurrent wait-free variables

How well can a graph be n-colored?

scientific article published in 1981

Identification of probabilities.

scientific article published on February 2017

Individual communication complexity

scientific article published in September 2007

Information Distance in Multiples

Language Learning From Positive Evidence, Reconsidered: A Simplicity‐Based Approach ⬇️

scientific article published on January 1, 2013

Normalized Compression Distance of Multisets with Applications

scientific article

Preliminaries

Similarity and denoising ⬇️

scientific article published on December 31, 2012

Simplicity: a unifying principle in cognitive science?