Andrey Kolmogorov later independently published this theorem in Problems Inform. Transmission[6] in 1965. Gregory Chaitin also presents this theorem in J. ACM – Chaitin's paper was submitted October 1966 and revised in December 1968, and cites both Solomonoff's and Kolmogorov's papers.[7]