McCulloch-Pitts brains and pseudorandom functions

DOI10.1162/NECO_A_00841MaRDI QIDQ5380437zbMATH OpenOpenAlexWikidataFDO

Authors Vašek Chvátal, Mark Goldsmith, Nan Yang

Publication date 4 June 2019

Published in Neural Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1603.01573

zbMATH Keywords

EEGpseudorandom functionsMcCulloch-Pitts brain

Mathematics Subject Classification ID

Biomedical imaging and signal processing (92C55) Neural networks for/in biological studies, artificial life and related topics (92B20)

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.

Recommendations

• Walter Pitts and ``A logical calculus
• From McCulloch-Pitts neurons toward biology
• A logical calculus of the ideas immanent in nervous activity
• scientific article; zbMATH DE number 4149937
• ON THE PROPERTIES OF RANDOMLY CONNECTED McCULLOCH-PITTS NETWORKS: DIFFERENCES BETWEEN INPUT-CONSTANT AND INPUT-VARIANT NETWORKS

Cites work

• scientific article; zbMATH DE number 3644821 (Why is no real title available?)
• scientific article; zbMATH DE number 3960854 (Why is no real title available?)
• scientific article; zbMATH DE number 1261819 (Why is no real title available?)
• scientific article; zbMATH DE number 1304081 (Why is no real title available?)
• scientific article; zbMATH DE number 1033192 (Why is no real title available?)
• scientific article; zbMATH DE number 1942434 (Why is no real title available?)
• scientific article; zbMATH DE number 872005 (Why is no real title available?)
• A combinatorial problem; stability and order for models and theories in infinitary languages
• A logical calculus of the ideas immanent in nervous activity
• An unpredictability approach to finite-state randomness
• Enumeration of Seven-Argument Threshold Functions
• Number-theoretic constructions of efficient pseudo-random functions
• On the density of families of sets
• Partitions ofN-Space by Hyperplanes
• Probability Inequalities for Sums of Bounded Random Variables
• Pseudorandom bits for constant depth circuits
• Pseudorandom functions in \(\text{TC}^0\) and cryptographic limitations to proving lower bounds
• Pseudorandom generators for space-bounded computation
• Randomness extractors -- applications and constructions
• TestU01

Cited in

(1)

• Walter Pitts and ``A logical calculus

Describes a project that uses

Uses Software

• TestU01

This page was built for publication: McCulloch-Pitts brains and pseudorandom functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5380437)