The Descriptive Complexity of the Deterministic Exponential Time Hierarchy.

Cibele Matos Freire Ana Teresa C. Martins

Published in: LSFA (2010)

Keyphrases

space complexity
computational complexity
computer vision
clustering algorithm
average case complexity
databases
data mining
information retrieval
website
computational cost
decision problems
memory requirements
linear complexity
exponential size