Complexity Classes without Machines: On Complete Languages for UP.

Juris Hartmanis Lane A. Hemachandra

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

Keyphrases

intrinsic complexity
pspace complete
complexity measures
tractable cases
np complete
expressive power
worst case
databases
decision problems
computational cost
object oriented
semantic web
space complexity
knowledge base
feature selection
artificial intelligence
machine learning