title: McCulloch-Pitts Brains and Pseudorandom Functions.
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 these dynamical systems can be engineered to produce trajectories that are irregular, disorderly, and apparently unpredictable. We show that they cannot build weak pseudorandom functions.
authors.affiliation: Department of Computer Science and Software Engineering, Concordia University, Montreal, QC H3G 1M8, Canada chvatal@cse.concordia.ca.
authors.forename: Vašek
authors.initials: V
authors.lastname: Chvátal
authors.affiliation: Department of Computer Science and Software Engineering, Concordia University, Montreal, QC H3G 1M8, Canada markgoldsmith@gmail.com.
authors.forename: Mark
authors.initials: M
authors.lastname: Goldsmith
authors.affiliation: Department of Computer Science and Software Engineering, Concordia University, Montreal, QC H3G 1M8, Canada nan.yang@me.com.
authors.forename: Nan
authors.initials: N
authors.lastname: Yang
mesh_terms: D001921:Brain / Q000502:physiology*; D004569:Electroencephalography / Q000379:methods / Q000639:trends; D006801:Humans; D008959:Models, Neurological; D011897:Random Allocation