Performance of the Survey Propagation-guided decimation algorithm for the random NAE-K-SAT problem.

David Gamarnik Madhu Sudan

Published in: CoRR (2014)

Keyphrases

randomly generated
computational complexity
learning algorithm
dynamic programming
search space
evolutionary algorithm
genetic algorithm
objective function
data structure