论文标题

良好的本地测试代码

Good Locally Testable Codes

论文作者

Dinur, Irit, Evra, Shai, Livne, Ron, Lubotzky, Alexander, Mozes, Shahar

论文摘要

给出了固定速率,恒定距离和恒定查询数量的局部测试代码的明确构造。因此,肯定地回答$ c^3 $ - 问题。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源