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. PinskerSecond 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}
}