Representing Complexity Classes by Equality Sets (Preliminary Report).

Ronald V. Book Franz-Josef Brandenburg

Published in: ICALP (1979)

Keyphrases

tractable cases
computational complexity
worst case
computational cost
complexity measures
intrinsic complexity
databases
database
data sets
learning algorithm
database systems
expert systems
decision problems
complexity analysis
class hierarchy