Deterministic one-way Turing machines with sublinear space bounds.

Martin Kutrib Julien Provillard György Vaszil Matthias Wendlandt

Published in: NCMA (2013)

Keyphrases

turing machine
lower bound
low dimensional
randomized algorithms
space time
higher dimensional
learning algorithm
e learning
active learning
dimensionality reduction
information space
average case