<p>Are there any size depth trade-offs known for monotone arithmetic circuits that compute permanent and determinant?</p>

CC BY-SA 3.0
2013-05-09T20:43:39.320Z
there are no monotone circuits that compute the determinant because the determinant is not a monotone function.
Sasho Nikolov
CC BY-SA 3.0
2013-05-10T11:28:27.933Z
I meant sum of monotone ( I am unsure if there is a separate name for it). May be something like this http://www.sciencedirect.com/science/article/pii/S0020019097000690
Turbo
<arithmetic-circuits>
Size depth tradeoffs for monotone arithmetic circuits
Turbo
# Size depth tradeoffs for monotone arithmetic circuits

(Asked by: username_0 on 2013-05-06)

Are there any size depth trade-offs known for monotone arithmetic circuits that compute permanent and determinant?

**Tags:** arithmetic-circuits
> **Comments:**
> **username_1**: there are no monotone circuits that compute the determinant because the determinant is not a monotone function.  
> **username_0**: I meant sum of monotone ( I am unsure if there is a separate name for it). May be something like this http://www.sciencedirect.com/science/article/pii/S0020019097000690  

---

## 0 answers

