McCulloch-Pitts brains and pseudorandom functions

Vašek Chvátal,Mark Goldsmith,Nan Yang
DOI: https://doi.org/10.48550/arXiv.1603.01573
2016-03-05
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átal 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.
Dynamical Systems,Cryptography and Security
What problem does this paper attempt to address?