Timeline for Finding the solution to b = Ax that minimizes the Hamming weight (everything over the field F_2).
Current License: CC BY-SA 2.5
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 15, 2011 at 14:52 | vote | accept | David | ||
| Mar 15, 2011 at 14:51 | vote | accept | David | ||
| Mar 15, 2011 at 14:51 | |||||
| Mar 15, 2011 at 14:51 | vote | accept | David | ||
| Mar 15, 2011 at 14:51 | |||||
| Mar 15, 2011 at 4:13 | comment | added | mhum | This is indeed the case. I believe the canonical reference is "On the Inherent Intractability of Certain Coding Problems" (1978) by Berlekamp, et al. authors.library.caltech.edu/5607/1/BERieeetit78.pdf | |
| Mar 15, 2011 at 0:38 | history | answered | Felipe Voloch | CC BY-SA 2.5 |