123
click to vote
PROPERTYTESTING
2010
15 years 22 days ago
2010
We survey known results regarding locally testable codes and locally testable proofs (known as PCPs), with emphasis on the length of these constructs. Local testability refers to a...