Improved Lower Bounds for Testing Triangle-freeness in Boolean Functions via Fast Matrix Multiplication (Q2969654)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Improved Lower Bounds for Testing Triangle-freeness in Boolean Functions via Fast Matrix Multiplication |
scientific article |
Statements
22 March 2017
0 references
property testing
0 references
linear invariance
0 references
fast matrix multiplication
0 references
uniquely solvable puzzles
0 references
Improved Lower Bounds for Testing Triangle-freeness in Boolean Functions via Fast Matrix Multiplication (English)
0 references