Pages that link to "Item:Q4081156"
From MaRDI portal
The following pages link to The Power of Negative Thinking in Multiplying Boolean Matrices (Q4081156):
Displayed 10 items.
- A fast output-sensitive algorithm for Boolean matrix multiplication (Q634680) (← links)
- Lower bounds on monotone complexity of the logical permanent (Q1071001) (← links)
- The monotone circuit complexity of Boolean functions (Q1094870) (← links)
- Switching functions whose monotone complexity is nearly quadratic (Q1133519) (← links)
- Negation can be exponentially powerful (Q1143790) (← links)
- A lower bound for the computational complexity of a set of disjunctives in a monotone basis (Q1147681) (← links)
- On the complexity of 2-output Boolean networks (Q1159183) (← links)
- Boolean functions whose monotone complexity is of size \(n^ 2\) / log n (Q1166489) (← links)
- On Negations in Boolean Networks (Q3644711) (← links)
- (Q4741699) (← links)