Login / Signup
Spines of Random Constraint Satisfaction Problems: Definition and Connection with Computational Complexity
Gabriel Istrate
Stefan Boettcher
Allon G. Percus
Published in:
CoRR (2005)
Keyphrases
</>
random constraint satisfaction problems
computational complexity
phase transition
np complete
special case
memory requirements
genetic algorithm
bit rate
data structure