English

Brains and pseudorandom generators

Dynamical Systems 2016-03-08 v3 Cryptography and Security Neural and Evolutionary Computing Numerical Analysis

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 this model can be engineered to provide pseudorandom number generators. We supply evidence suggesting that the answer is negative.

Cite

@article{arxiv.1311.6531,
  title  = {Brains and pseudorandom generators},
  author = {Vašek Chvátal and Mark Goldsmith and Nan Yang},
  journal= {arXiv preprint arXiv:1311.6531},
  year   = {2016}
}

Comments

This paper misinterprets the notion of a pseudorandom generator. For this reason, it has been withdrawn by the authors. Its main result, interpreted in terms of pseudorandom functions, reappears in arXiv:1603.01573 [math.DS]

R2 v1 2026-06-22T02:14:48.477Z