Yuri Gurevich. On Kolmogorov Machines and Related Issues. In Grzegorz Rozenberg, Arto Salomaa, editors, Current Trends in Theoretical Computer Science - Essays and Tutorials. Volume 40 of World Scientific Series in Computer Science, pages 225-234, World Scientific, 1993. [doi]
Abstract is missing.