Two NP-complete Problems in Coding Theory with an Application in Code Based Cryptography.

Christian Wieschebrink

Published in: ISIT (2006)

Keyphrases

np complete problems
np complete
graph coloring
phase transition
cellular automata
hard problems
sat problem
special case
state space
constraint satisfaction problems
evolutionary computation
combinatorial problems