Some Properties of One-Pebble Turing Machines with Sublogarithmic Space.

Atsuyuki Inoue Akira Ito Katsushi Inoue Tokio Okazaki

Published in: ISAAC (2003)

Keyphrases

turing machine
search space
space time
higher dimensional
high level
bayesian networks
low dimensional
desirable properties
real world
wide range
information technology
spatio temporal
evolutionary algorithm
solution space
structural properties
space requirements