Time Complexity of Tape Reduction for Reversible Turing Machines.

Holger Bock Axelsen

Published in: RC (2011)

Keyphrases

turing machine
complexity reduction
worst case
high speed
space complexity
neural network
computational complexity
data sets
computer vision
similarity measure
data structure
cellular automata
reduction method