搜索结果: 1-1 共查到“光学 sparse”相关记录1条 . 查询时间(0.207 秒)
Efficiently Testing Sparse GF(2) Polynomials
Property testing GF(2) polynomials Sparse polynomials Randomized algorithms
2012/12/3
We give the first algorithm that is both query-efficient and time-efficient for testing whether an unknown function f : {0, 1}n → {−1, 1} is an s-sparse
GF(2) polynomial versus -far from every...