Error-Correcting Codes and Phase Transitions.
Yuri I. ManinMatilde MarcolliPublished in: Math. Comput. Sci. (2011)
Keyphrases
- error correcting codes
- phase transition
- constraint satisfaction
- error correction
- random constraint satisfaction problems
- satisfiability problem
- randomly generated
- error correcting
- np complete
- hard problems
- minimum distance
- decoding algorithm
- random instances
- sat problem
- computational complexity
- np complete problems
- cellular automata
- sat instances
- knn