Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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(...
Shahab's user avatar
  • 338