搜索结果: 1-1 共查到“数理逻辑与数学基础 Cycle Counting,”相关记录1条 . 查询时间(0.069 秒)
The Streaming Complexity of Cycle Counting, Sorting By Reversals, and Other Problems
Streaming Complexity Cycle Counting,
2012/12/3
In this paper we introduce a new technique for proving streaming lower bounds (and one-way communication lower bounds), by reductions from a problem called the Boolean Hidden Hypermatching problem (BH...