Fooling a Two-Way Automaton or One Pushdown Store Is Better Than One Counter for Two Way Machines (Preliminary Version)

Pavol Duris Zvi Galil

Published in: STOC (1981)

Keyphrases

preliminary version
turing machine
website
databases
decision trees
lower bound
artificial neural networks
probability distribution
learning machines