В.А. Успенский, Н.К. Верещагин, А. Шень. Неопубликованная книга по колмогоровской сложности Postcript, PDF.