Complexity Classes Without Machines: On Complete Languages for UP.

Juris Hartmanis Lane A. Hemachandra

Published in: ICALP (1986)

Keyphrases

complexity measures
intrinsic complexity
tractable cases
pspace complete
data sets
genetic algorithm
computational complexity
worst case
decision problems
language independent
database
databases
learning algorithm
np complete
expressive power
complexity analysis