On the time complexity of 2-tag systems and small universal Turing machines.

Damien Woods Turlough Neary

Published in: FOCS (2006)

Keyphrases

turing machine
optimal solution
data mining
intelligent systems
worst case
small number
kolmogorov complexity
complex systems
building blocks
software development
distributed systems
real time
computational cost
keywords
web services
decision making
information systems
databases