The complexity of small universal Turing machines: A survey.

Damien Woods Turlough Neary

Published in: Theor. Comput. Sci. (2009)

Keyphrases

turing machine
real time
small fraction
machine learning
worst case
computational complexity
kolmogorov complexity
image processing
small number
wide range
space complexity
evolutionary algorithm
multiscale
information systems
neural network
databases
data sets