搜索结果: 1-4 共查到“数理逻辑与数学基础 Counting”相关记录4条 . 查询时间(0 秒)
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...
We construct a free fermion and matrix model representation of refined BPS generating functions of D2 and D0 branes bound to a single D6 brane, in a class of toric manifolds
without compact four-cycl...
Counting packings of generic subsets in finite groups
Counting generic subsets finite groups
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...
Riemann hypothesis and some new asymptotically multiplicative integrals which contain the remainder of the prime-counting function $\pi(x)$
Riemann hypothesis asymptotically multiplicative integrals
2010/11/9
A new parametric integral is obtained as a consequence of the Riemann hypothesis. An asymptotic multiplicability is the main property of this integral