Among the most important complexity problems in
coding theory are the maximun likelihood decoding
and the computation of the minimun distance.
In this talk, we explain a self-contained, quick and
transparent proof of the NP-hardness of these
problems based on the subset sum problem over
finite fields.