中文

中心极限定理的形式化验证证明

数学软件 2017-02-02 v4 计算机科学中的逻辑 概率论

摘要

我们描述了一个在Isabelle证明助手中经过形式化验证的中心极限定理证明。我们的形式化构建并扩展了Isabelle用于分析和测度论概率的库。该定理的证明使用特征函数(一种傅里叶变换)来证明,在适当假设下,随机变量之和弱收敛于标准正态分布。我们还讨论了支持形式化的库和基础设施,并反思了从这项工作中汲取的一些经验教训。

关键词

引用

@article{arxiv.1405.7012,
  title  = {A formally verified proof of the Central Limit Theorem},
  author = {Jeremy Avigad and Johannes Hölzl and Luke Serafin},
  journal= {arXiv preprint arXiv:1405.7012},
  year   = {2017}
}