The Complexity and Distribution of Hard Problems (Extended Abstract)

David W. Juedes Jack H. Lutz

Published in: FOCS (1993)

Keyphrases

extended abstract
hard problems
phase transition
probability distribution
worst case
spatial distribution
neural network
search algorithm
machine learning
np hard
random variables
constraint satisfaction
decision problems
power law