arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0304028math.NAcs.NAmath.NTmath.OCmath.PR
收藏

伯努利数与生日惊喜的概率

Bernoulli numbers and the probability of a birthday surprise

Boaz Tsaban

AI总结:

本文利用伯努利数推导生日问题中至少两个样本相同的概率的任意精确界限,适用于任意精度计算,并有助于通信安全与伪随机数生成的分析。

摘要:

生日惊喜是指:从大小为 n 的样本空间中均匀随机抽取 k 个样本时,至少有两个样本相同的事件。我们证明,伯努利数可用于推导生日惊喜概率的任意精确界限。这一结果可用于任意精度计算器,并有助于更好地理解通信安全与伪随机数生成中的某些问题。

英文摘要:

A birthday surprise is the event that, given k uniformly random samples from a sample space of size n, at least two of them are identical. We show that Bernoulli numbers can be used to derive arbitrarily exact bounds on the probability of a birthday surprise. This result can be used in arbitrary precision calculators, and it can be applied to better understand some questions in communication security and pseudorandom number generation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑