An Algebraic Theory of Complexity for Discrete Optimisation

David A. Cohen Martin C. Cooper Páidí Creed Peter G. Jeavons Stanislav Zivný

Published in: CoRR (2012)

Keyphrases

computational model
computational complexity
neural network
worst case
data sets
image processing
search algorithm
artificial intelligence
computational cost
information retrieval
sufficient conditions
decision problems
memory requirements
computational models
information theory
space complexity
discrete geometry