Non-cancellative Boolean circuits: a generalization of monotone Boolean circuits
From MaRDI portal
Lua error in Module:PublicationMSCList at line 28: attempt to call field 'getDbData' (a nil value).
Lua error in Module:PublicationShowAbstract at line 21: attempt to call field 'getDbData' (a nil value).
Recommendations
- Non-cancellative Boolean circuits: A generalization of monotone boolean circuits
- Cancellation is exponentially powerful for computing the determinant
- Cancellation-free circuits in unbounded and bounded depth
- scientific article; zbMATH DE number 176871
- Cancellation-free circuits in unbounded and bounded depth
Cites work
- An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
- Circuit Definitions of Nondeterministic Complexity Classes
- Gaussian elimination is not optimal
- scientific article; zbMATH DE number 4058817 (Why is no real title available?)
- scientific article; zbMATH DE number 176507 (Why is no real title available?)
- scientific article; zbMATH DE number 3273218 (Why is no real title available?)
- Lower bounds on monotone complexity of the logical permanent
- Monotone versus positive
- Negation can be exponentially powerful
- Nondeterministic Space is Closed under Complementation
- On the complexity of negation-limited Boolean networks (preliminary version)
- The complexity of computing the permanent
- The ellipsoid method and its consequences in combinatorial optimization
- The gap between monotone and non-monotone circuit complexity is exponential
- The monotone circuit complexity of Boolean functions
- Two Applications of Inductive Counting for Complementation Problems
This page was built for publication: Non-cancellative Boolean circuits: a generalization of monotone Boolean circuits
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6567780)
