Rational Transductions and Complexity of Counting Problems.

Christian Choffrut Massimiliano Goldwurm

Published in: Math. Syst. Theory (1995)

Keyphrases

computational complexity
decision problems
computer vision
benchmark problems
np hardness
databases
data mining
problems involving
computational issues