The Complexity of Small Universal Turing Machines.

Damien Woods Turlough Neary

Published in: CiE (2007)

Keyphrases

turing machine
computational complexity
small number
worst case
computational cost
decision problems
medium size
real time
lower complexity
small fraction
complexity analysis
memory requirements
multi agent systems
search algorithm
face recognition
three dimensional
genetic algorithm