Relative Succinctness of Representations of Languages and Separation of Complexity Classes.

Juris Hartmanis Theodore P. Baker

Published in: MFCS (1979)

Keyphrases

intrinsic complexity
tractable cases
databases
computational complexity
modal logic
complexity measures
expressive power
worst case
higher level
language independent
target language
intermediate representations
learning algorithm
knowledge base
multi lingual