Good Locally Testable Codes

arXiv2207.11929MaRDI QIDQ6405902FDOQ6405902

Ron Livné, Irit Dinur, Shahar Mozes, Shai Evra, Alexander Lubotzky

Publication date: 25 July 2022

Abstract: 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.

This page was built for publication: Good Locally Testable Codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6405902)