4
$\begingroup$

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

$\endgroup$
  • 1
    $\begingroup$ there are no monotone circuits that compute the determinant because the determinant is not a monotone function. $\endgroup$ – Sasho Nikolov May 9 '13 at 20:43
  • 1
    $\begingroup$ I meant sum of monotone ( I am unsure if there is a separate name for it). May be something like this sciencedirect.com/science/article/pii/S0020019097000690 $\endgroup$ – T.... May 10 '13 at 11:28

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.