Improved Lower Bounds for Testing Triangle-freeness in Boolean Functions via Fast Matrix Multiplication (Q2969654)
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 6696537
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Improved Lower Bounds for Testing Triangle-freeness in Boolean Functions via Fast Matrix Multiplication |
scientific article; zbMATH DE number 6696537 |
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
0.93819606
0 references
0 references
0.8605357
0 references
0.8575036
0 references
0 references
0.85418105
0 references
