Some Time-Space Bounds for One-Tape Deterministic Turing Machines.

Maciej Liskiewicz Krzysztof Lorys

Published in: FCT (1989)

Keyphrases

turing machine
space time
upper bound
lower bound
high speed
low dimensional
randomized algorithms
parameter space
machine learning
feature selection
search space
reinforcement learning
vc dimension
higher dimensional
upper and lower bounds
average case
learning algorithm