12 Sample Applications Outside Coding Theory

We now move on to provide a sample of some of the applications which both combinatorial and algorithmic aspects of list decoding have found in contexts outside of coding theory. As it turns out, by now there are numerous such applications to complexity theory and cryptography.