Rational Transductions and Complexity of Counting Problems.

Christian Choffrut Massimiliano Goldwurm

Published in: MFCS (1992)

Keyphrases

benchmark problems
computer vision
optimization problems
np complete
decision problems
solving problems
databases
neural network
information systems
computational complexity
computational cost
worst case
space complexity
finite state
problems involving
polynomial hierarchy