A language over a one symbol alphabet requiring only O (log log n) space.

Helmut Alt Kurt Mehlhorn

Published in: SIGACT News (1975)

Keyphrases

alphabet size
language learning
search space
programming language
higher dimensional
lower bound
pattern matching
space time
low dimensional
specification language
information systems
language processing
general purpose
database
worst case
optimal solution
high level
case study
neural network
databases