McCulloch-Pitts brains and pseudorandom functions
From MaRDI portal
Publication:5380437
DOI10.1162/NECO_A_00841zbMATH Open1414.92012arXiv1603.01573OpenAlexW2291831758WikidataQ47431747 ScholiaQ47431747MaRDI QIDQ5380437FDOQ5380437
Authors: Vašek Chvátal, Mark Goldsmith, Nan Yang 
Publication date: 4 June 2019
Published in: Neural Computation (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1603.01573
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
Biomedical imaging and signal processing (92C55) Neural networks for/in biological studies, artificial life and related topics (92B20)
Cites Work
- Probability Inequalities for Sums of Bounded Random Variables
- A combinatorial problem; stability and order for models and theories in infinitary languages
- On the density of families of sets
- Enumeration of Seven-Argument Threshold Functions
- Title not available (Why is that?)
- Title not available (Why is that?)
- A logical calculus of the ideas immanent in nervous activity
- Pseudorandom bits for constant depth circuits
- TestU01
- Number-theoretic constructions of efficient pseudo-random functions
- Title not available (Why is that?)
- Pseudorandom generators for space-bounded computation
- Title not available (Why is that?)
- An unpredictability approach to finite-state randomness
- Title not available (Why is that?)
- Title not available (Why is that?)
- Partitions ofN-Space by Hyperplanes
- Title not available (Why is that?)
- Pseudorandom functions in \(\text{TC}^0\) and cryptographic limitations to proving lower bounds
- Randomness extractors -- applications and constructions
Cited In (1)
Uses Software
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)
