搜索结果: 1-3 共查到“信息科学与系统科学基础学科 Strong”相关记录3条 . 查询时间(0.125 秒)
Combinatorial limitations of a strong form of list decoding
Combinatorial limitations strong form of list decoding combinatorics
2012/2/29
We prove the following results concerning the combinatorics of list decoding, motivated by the exponential gap between the known upper bound (of $O(1/\gamma)$) and lower bound (of $\Omega_p(\log (1/\g...
STRONG LAWS OF LIFETIME FOR A CONSECUTIVE K-OUT-OF-N: F SYSTEM
Strong limit law consecutive k-out-of-n
2007/12/17
A consecutive K-out-of-n: F system consists of n identical and stochastically independent components arranged on a line. The system will fail if and only if at least k consecutive components fail. Let...
In 1990, Bondy posed the small circuit double cover (SCDC) conjecture: Every $2$-connected graph has a circuit double cover (CDC) with the number of circuits less than $|V|$ (the order of the vertex s...