McCulloch-Pitts脑与伪随机函数
动力系统
2021-10-26 v1 密码学与安全
摘要
在一篇开创性的经典论文中，Warren McCulloch 和 Walter Pitts 提出了一种中枢神经系统模型。受正常脑活动的脑电图（EEG）记录启发，Chvátal 与 Goldsmith 询问这些动力系统是否能被构建以产生不规则、无序、显然不可预测的轨迹。我们证明它们无法构建弱伪随机函数。
引用
@article{arxiv.1603.01573,
title = {McCulloch-Pitts brains and pseudorandom functions},
author = {Vašek Chvátal and Mark Goldsmith and Nan Yang},
journal= {arXiv preprint arXiv:1603.01573},
year = {2021}
}
备注
Supersedes arXiv:1311.6531 [math.DS]