On the Structure of Sets in NP and Other Complexity Classes.

Lawrence H. Landweber Richard J. Lipton Edward L. Robertson

Published in: Theor. Comput. Sci. (1981)

Keyphrases

computational complexity
tractable cases
database
space complexity
real time
real world
genetic algorithm
artificial intelligence
objective function
search algorithm
probabilistic model
network structure
structural information
structural properties
complexity measures