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
    
  @inproceedings{gelfand1973complexity,
    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},
    pages={177--184},
    year={1973}
  }