Karp complexity and classes with the independence property.

Michael C. Laskowski Saharon Shelah

Published in: Ann. Pure Appl. Log. (2003)

Keyphrases

complexity measures
tractable cases
neural network
worst case
databases
computer vision
multiscale
computational complexity
upper bound
random variables
decision problems
lower complexity