Note: I found a few references to this paper while doing some reading on error-correcting codes and had a difficult time tracking it down. To aid future researchers, I am putting the paper online here.

On the Complexity of Coding

By S. I. Gelfand, R. L. Dobrushin, and M.S. Pinsker
Second International Symposium on Information Theory (1973)

Paper: PDF
    title={On the Complexity of Coding},
    author={Gelfand, S. I. and Dobrushin, R. L. and Pinsker, M. S.},
    booktitle={Second International Symposium on Information Theory},