Sciweavers

4167 search results - page 82 / 834
» Evolutionary functional testing
Sort
View
APPROX
2010
Springer
131views Algorithms» more  APPROX 2010»
15 years 1 months ago
Testing Boolean Function Isomorphism
Noga Alon, Eric Blais
SODA
1992
ACM
90views Algorithms» more  SODA 1992»
15 years 1 months ago
Self-Testing Polynomial Functions Efficiently and Over Rational Domains
In this paper we give the first self-testers and checkers for polynomials over rational and integer domains. We also show significantly stronger bounds on the efficiency of a simp...
Ronitt Rubinfeld, Madhu Sudan