Post Correspondence Problem: Primitivity and Interrelations with Complexity Classes.

Alexandru Mateescu Arto Salomaa

Published in: MFCS (1993)

Keyphrases

tractable cases
complexity measures
relational databases
computational cost
neural network
point correspondences
computational complexity
database
evolutionary algorithm
space complexity
worst case
support vector machine
data model
lower bound
data mining
databases
data sets
real time