2 search results - page 1 / 1 » Groups whose Geodesics are Locally Testable |
IJAC
2008
13 years 9 months ago
2008
Abstract. A regular set of words is (k-)locally testable if membership of a word in the set is determined by the nature of its subwords of some bounded length k. In this article we...
APPROX
2009
Springer
14 years 3 months ago
2009
Springer
Motivated by questions in property testing, we search for linear error-correcting codes that have the “single local orbit” property: i.e., they are specified by a single loca...