Interview conducted by Eugene Dynkin with Leonid A. Levin in December 1982. Portions of the original file have been redacted from the digital file. Levin's homepage and copy of his Moscow University dissertation: http://www.cs.bu.edu/fac/lnd