Linear Circuits over \operatorname{GF}(2)
From MaRDI portal
Publication:3496345
Recommendations
- On complexity of linear operators on the class of circuits of depth 2
- On the Complexity of Matrix Product
- Lower bounds for matrix product, in bounded depth circuits with arbitrary gates
- Representing \((0,1)\)-matrices by Boolean circuits
- A \(5n - o(n)\) lower bound on the circuit size over \(U _{2}\) of a linear Boolean function
Cited in
(21)- Representing \((0,1)\)-matrices by Boolean circuits
- Some combinatorial-algebraic problems from complexity theory
- Circuit complexity of linear functions: gate elimination and feeble security
- Cancellation-free circuits in unbounded and bounded depth
- Arithmetic complexity of certain linear transformations
- The arithmetic computational complexity of linear transforms
- Separating OR, SUM, and XOR circuits
- Cancellation-free circuits in unbounded and bounded depth
- A \(5n - o(n)\) lower bound on the circuit size over \(U _{2}\) of a linear Boolean function
- A note on the use of determinant for proving lower bounds on the size of linear circuits
- Gate elimination for linear functions and new feebly secure constructions
- On complexity of linear operators on the class of circuits of depth 2
- On set intersection representations of graphs
- scientific article; zbMATH DE number 3934403 (Why is no real title available?)
- scientific article; zbMATH DE number 1264875 (Why is no real title available?)
- On the Complexity of Matrix Product
- scientific article; zbMATH DE number 3423920 (Why is no real title available?)
- Efficient Construction of Rigid Matrices Using an NP Oracle
- Min-rank conjecture for log-depth circuits
- Efficient construction of rigid matrices using an NP oracle
- Entropy of operators or why matrix multiplication is hard for depth-two circuits
This page was built for publication: Linear Circuits over $\operatorname{GF}(2)$
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3496345)
