Sub-constant error low degree test of almost-linear size (Q2931366): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 20:15, 3 February 2024

scientific article
Language Label Description Also known as
English
Sub-constant error low degree test of almost-linear size
scientific article

    Statements

    Sub-constant error low degree test of almost-linear size (English)
    0 references
    0 references
    0 references
    25 November 2014
    0 references
    locally testable codes
    0 references
    low degree testing
    0 references
    plane vs. point test
    0 references
    probabilistically checkable proofs
    0 references

    Identifiers