Fast Simulations of Time-Bounded One-Tape Turing Machines by Space-Bounded Ones.

Maciej Liskiewicz Krzysztof Lorys

Published in: SIAM J. Comput. (1990)

Keyphrases

turing machine
databases
neural network
space time
artificial intelligence
search space
data points
vector space
higher dimensional