Sub-constant error low degree test of almost-linear size (Q2931366)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Sub-constant error low degree test of almost-linear size |
scientific article; zbMATH DE number 6373872
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Sub-constant error low degree test of almost-linear size |
scientific article; zbMATH DE number 6373872 |
Statements
Sub-constant error low degree test of almost-linear size (English)
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
1.0000001192092896
0 references
0.842616617679596
0 references
0.8271856307983398
0 references
0.8173028230667114
0 references
