Efficient Construction of Rigid Matrices Using an NP Oracle (Q5863325)
From MaRDI portal
scientific article; zbMATH DE number 7488095
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Efficient Construction of Rigid Matrices Using an NP Oracle |
scientific article; zbMATH DE number 7488095 |
Statements
Efficient Construction of Rigid Matrices Using an NP Oracle (English)
0 references
11 March 2022
0 references
matrix rigidity
0 references
circuit lower bounds
0 references
probabilistically checkable proof
0 references
PCP of proximity
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
