The exact complexity of the infinite Post Correspondence Problem.

Published in: Inf. Process. Lett. (2015)

Keyphrases

lower complexity
computational complexity
artificial neural networks
worst case
databases
decision trees
database systems
multi agent
data structure
point correspondences
space complexity