The Tape Complexity of Some Classes of Szilard Languages.

Yoshihide Igarashi

Published in: SIAM J. Comput. (1977)

Keyphrases

intrinsic complexity
complexity measures
tractable cases
computational complexity
worst case
decision problems
databases
case study
expressive power
database
n gram
language independent
language identification