История Месторождение было разработано Андреем Колмогоровым, Рэем Соломоновым и Григорием Чайтиным, начиная с конца 1960-х годов.
Колмогоровская сложность была разработана независимо Андреем Колмогоровым и Григорием Чайтиным.