Complexity of Some Problems Concerning Varieties and Quasi-Varieties of Algebras.

Clifford Bergman Giora Slutzki

Published in: SIAM J. Comput. (2000)

Keyphrases

np complete
problems involving
website
computational complexity
decision problems
difficult problems
real time
databases
computational cost
optimization problems
application domains
np hardness
complexity bounds
polynomial hierarchy