無秩序な通信路における識別可能なメッセージ数の限界

無秩序な通信路では、信頼性の高い通信が可能な メッセージ数は多項式的に制限されるが、識別可能なメッセージ数は指数関数的に増加する。しかし、その増加率にも上限がある。