搜索结果: 1-1 共查到“物理学 efficiently”相关记录1条 . 查询时间(0.044 秒)
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...
