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

• 1 November 1975
• journal article
• Published by Association for Computing Machinery (ACM) in ACM SIGACT News
• Vol. 7  (4) , 31-33
• https://doi.org/10.1145/990502.990506

Abstract

Keywords

• LOG LOG N
• SYMBOL ALPHABET