The complexity of small universal Turing machines: a survey

Turlough Neary Damien Woods

Published in: CoRR (2011)

Keyphrases

turing machine
neural network
computational complexity
small number
decision problems
kolmogorov complexity
information retrieval
medium size
wide range
worst case
preprocessing
high computational complexity
space complexity
support vector
image processing
feature selection
machine learning