搜索结果: 1-2 共查到“数学基础 Counting”相关记录2条 . 查询时间(0.091 秒)
The Streaming Complexity of Cycle Counting, Sorting By Reversals, and Other Problems
Streaming Complexity Cycle Counting,
font style='font-size:12px;'>
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...
Counting packings of generic subsets in finite groups
Counting generic subsets finite groups
font style='font-size:12px;'>
2010/11/9
A packing of subsets $\mathcal S_1,..., \mathcal S_n$ in a group $G$ is a sequence $(g_1,...,g_n)$ such that $g_1\mathcal S_1,...,g_n\mathcal S_n$ are disjoint subsets of $G$. We give a formula for t...