On the Locally Testable Code of Dinur et al. (2021)

章节
发表日期：

2025年

查看全文

Oded Goldreich

摘要

This text provides a high-level description of the locally testable code constructed by Dinur, Evra, Livne, Lubotzky, and Mozes (ECCC, TR21-151). In particular, the group theoretic aspects are abstracted as much as possible.

This text provides a high-level description&#xa0;of the locally testable code constructed by Dinur, Evra, Livne, Lubotzky, and Mozes (ECCC, TR21-151). In particular, the group theoretic aspects are abstracted as much as possible.

On the Locally Testable Code of Dinur et al. (2021)

摘要

This text provides a high-level description of the locally testable code constructed by Dinur, Evra, Livne, Lubotzky, and Mozes (ECCC, TR21-151). In particular, the group theoretic aspects are abstracted as much as possible.