Good Locally Testable Codes

07/25/2022
by   Irit Dinur, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset