6 search results - page 2 / 2 » stacs 1991 |
STACS
2005
Springer
13 years 11 months ago
2005
Springer
In property testing, we are given oracle access to a function f, and we wish to test if the function satisfies a given property P, or it is ε-far from having that property. In a...