Properties of Complexity Classes: A Short Survey.

Published in: MFCS (1977)

Keyphrases

tractable cases
complexity measures
data sets
computational complexity
real time
computational cost
worst case
neural network
social networks
decision problems
structural properties
cross sectional
topological properties
lower complexity