The computational work and the time required to decode with reliability <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">E</tex> at code rate <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">R</tex> on noisy channels are defined, and bounds on the size of these measures are developed. A number of ad hoc decoding procedures are ranked on the basis of the computational work they require.
No takes yet. Share an insight, caveat, or question.
John E. Savage (1971) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: