A polynomial time computation of the exact correlation structure of k-satisfiability landscapes.

Andrew M. Sutton L. Darrell Whitley Adele E. Howe

Published in: GECCO (2009)

Keyphrases

computational complexity
special case
graph structure
propositional logic
database
data sets
neural network
social networks
relational databases
probabilistic model
np complete
constraint satisfaction problems
structural information
satisfiability problem