搜索结果: 1-1 共查到“通信技术 Property Testing”相关记录1条 . 查询时间(0.093 秒)
Property Testing Lower Bounds Via Communication Complexity
Property Testing Communication Complexity
2012/11/30
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...