The complexity of two problems on arithmetic circuits.

Pascal Koiran Sylvain Perifel

Published in: Theor. Comput. Sci. (2007)

Keyphrases

decision problems
problems involving
computational complexity
optimization problems
real time
website
special case
multi class
np complete
solving problems