The Complexity of Small Universal Turing Machines: A Survey.

Turlough Neary Damien Woods

Published in: SOFSEM (2012)

Keyphrases

turing machine
small number
computational complexity
decision problems
kolmogorov complexity
decision trees
case study
real time
databases
image processing
website
reinforcement learning
data structure
worst case
space complexity
inductive inference