5-Symbol 8-State and 5-Symbol 6-State Universal Turing Machines.

Shigeru Watanabe

Published in: J. ACM (1961)

Keyphrases

state space
information retrieval
turing machine
database
data sets
search engine
pattern recognition
digital libraries
lower bound
management system
symbol recognition