31 citations · 95 across the 16 of their papers we have counts for
1 paper · 2 filters
H. Buhrman, L. Fortnow, I. Newman +1
A language L has a property tester if there exists a probabilistic algorithm that given an input x only asks a small number of bits of x and distinguishes the cases as to whether x…