Sciweavers

ECCC
2007

On the Average-Case Complexity of Property Testing

13 years 11 months ago
On the Average-Case Complexity of Property Testing
Abstract. Motivated by a study of Zimand (22nd CCC, 2007), we consider the average-case complexity of property testing (focusing, for clarity, on testing properties of Boolean strings). We make two observations:
Oded Goldreich
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2007
Where ECCC
Authors Oded Goldreich
Comments (0)