Good Locally Testable Codes

07/25/2022

∙

by   Irit Dinur, et al.

∙

0

∙

share

An explicit construction of locally testable codes of constant rate, constant distance and constant number of queries is given. Hence answering affirmatively the c^3-problem.