Non-Uniform Complexity Classes and Random Languages.

Martin Mundhenk Rainer Schuler

Published in: Computational Complexity Conference (1990)

Keyphrases

intrinsic complexity
tractable cases
complexity measures
information retrieval
language independent
worst case
expressive power
computational complexity
class labels
database
decision problems
space complexity
grammatical inference
multi lingual
knowledge base
learning algorithm
databases