Locally testable code: Difference between revisions

Revision as of 16:59, 28 March 2009

Revision as of 17:35, 28 March 2009

Line 1:

{{Unreferenced|date=March 2009}}

{{unsourced}}

In [[theoretical computer science]], a '''locally testable code''' is an [[error correcting code]] for which membership can be tested by a non-adaptive [[property testing|property testing algorithm]].

Line 13:

==Examples==

An example of a locally testable code is the [[Hadamard code]]. The Hadamard code is testable with 3 queries and soundness 1 - δ.

{{compsci-stub}}

[[Category:Error detection and correction]]

{{compsci-stub}}