All Questions
1 question
3
votes
0
answers
142
views
Complexity of minimizing monotone arithmetical formulas
Let's say that I have a multi-variate arithmetical expression $A(x_1, \ldots, x_n)$ that uses addition and multiplication operations and is also in a very simple form of sums of products, e.g., $A_1(...