Separation of complexity classes.

Juris Hartmanis

Published in: J. ACM (2003)

Keyphrases

tractable cases
complexity measures
worst case
multi agent systems
computational complexity
probabilistic model
decision problems
intrinsic complexity
information systems
data structure
evolutionary algorithm
bit rate
high computational complexity
multiple classes