A \(5n - o(n)\) lower bound on the circuit size over \(U _{2}\) of a linear Boolean function (Q2904438)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6065552
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A \(5n - o(n)\) lower bound on the circuit size over \(U _{2}\) of a linear Boolean function |
scientific article; zbMATH DE number 6065552 |
Statements
A 5nāāāo(n) Lower Bound on the Circuit Size over U 2 of a Linear Boolean Function (English)
0 references
14 August 2012
0 references
0.8939731121063232
0 references
0.8230549693107605
0 references
0.8101365566253662
0 references
0.8030670285224915
0 references
0.7845317125320435
0 references
