A Note on Almost-Everywhere-Complex Sets and Separating Deterministic-Time-Complexity Classes

John G. Geske Dung T. Huynh Joel I. Seiferas

Published in: Inf. Comput. (1991)

Keyphrases

real world
tractable cases
high level
computational complexity
complex systems
complexity measures
intrinsic complexity
information retrieval
decision problems
genetic algorithm
clustering algorithm
case study
multiscale
worst case
np complete
class labels