The universality of polynomial time Turing equivalence.

Andrew S. Marks

Published in: Math. Struct. Comput. Sci. (2018)

Keyphrases

turing machine
special case
cellular automata
machine intelligence
worst case
computational complexity
information retrieval
approximation algorithms
similarity measure
datalog programs
optimal planning
dnf formulas