Random languages for nonuniform complexity classes.

Martin Mundhenk Rainer Schuler

Published in: J. Complex. (1991)

Keyphrases

intrinsic complexity
tractable cases
complexity measures
computational complexity
language independent
worst case
databases
natural language
computational cost
expressive power
text summarization
context free languages