Locally testable codes and PCPs of almost-linear length
暂无分享,去创建一个
We initiate a systematic study of locally testable codes; that is, error-correcting codes that admit very efficient membership tests. Specifically, these are codes accompanied with tests that make ...