搜索结果: 1-1 共查到“信息与通信工程 Property Testing”相关记录1条 . 查询时间(0.082 秒)
Property Testing Lower Bounds Via Communication Complexity
Property Testing Communication Complexity
2011/6/8
We develop a new technique for proving lower bounds in property testing, by showing a strong connection between testing and communication complexity. We give a
simple scheme for reducing communicatio...