Login / Signup
On Chaotic Behaviour of Some NP-Complete Problems.
Jürgen Perl
Published in:
WG (1987)
Keyphrases
</>
np complete problems
np complete
graph coloring
phase transition
cellular automata
hard problems
combinatorial problems
sat problem
constraint satisfaction problems
learning algorithm
computational complexity
lower bound
np hard
decision problems
randomly generated
min max