A Self-Tester for Linear Functions over the Integers with an Elementary Proof of Correctness
We present simple, self-contained proofs of correctness for algorithms for linearity testing and program checking of linear functions on finite subsets of integers represented as n-bit numbers. In addition we explore a generalization of self-testing to homomorphisms on a multidimensional vector spac...
| Main Authors: | , , |
|---|---|
| Other Authors: | , , |
| Format: | Article |
| Language: | English |
| Published: |
Springer US,
2016-07-15T22:56:51Z.
|
| Subjects: | |
| Online Access: | Get fulltext |