Good Locally Testable Codes
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 TEXTAn 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