It is shown that the problem of finding a codeword with least weight and whose weight is not a multiple of

in a binary linear code belongs to the class of "nondeterministic polynomial (NP)-hard" problems for any

. Some other related problems are shown to belong to the same class. These results were motivated by a conjecture due to Berlekamp, McEliece, and van Tilborg that the problem of finding the Hamming distance of a code is NP-hard.