Random low-degree polynomials are hard to approximate (Q430841): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 68Q17 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 68Q87 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 94B05 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 94B65 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 6050362 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
random polynomials | |||
| Property / zbMATH Keywords: random polynomials / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
Reed-Muller codes | |||
| Property / zbMATH Keywords: Reed-Muller codes / rank | |||
Normal rank | |||
Revision as of 23:50, 29 June 2023
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Random low-degree polynomials are hard to approximate |
scientific article |
Statements
Random low-degree polynomials are hard to approximate (English)
0 references
26 June 2012
0 references
random polynomials
0 references
Reed-Muller codes
0 references
