English

McCulloch-Pitts brains and pseudorandom functions

Dynamical Systems 2021-10-26 v1 Cryptography and Security

Abstract

In a pioneering classic, Warren McCulloch and Walter Pitts proposed a model of the central nervous system. Motivated by EEG recordings of normal brain activity, Chv\'atal and Goldsmith asked whether or not these dynamical systems can be engineered to produce trajectories which are irregular, disorderly, apparently unpredictable. We show that they cannot build weak pseudorandom functions.

Cite

@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}
}

Comments

Supersedes arXiv:1311.6531 [math.DS]

R2 v1 2026-06-22T13:04:07.108Z