Random low-degree polynomials are hard to approximate (Q430841)

From MaRDI portal
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
    0 references
    0 references
    0 references
    26 June 2012
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    random polynomials
    0 references
    Reed-Muller codes
    0 references
    0 references