Nonuniform Complexity and the Randomness of Certain Complete Languages.

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

Keyphrases

pspace complete
expressive power
worst case
neural network
computational cost
information retrieval
multi lingual
intrinsic complexity
databases
artificial intelligence
search engine
multiscale
computational complexity
decision problems
language independent
lower complexity