{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T09:22:46Z","timestamp":1761988966528},"reference-count":35,"publisher":"MIT Press - Journals","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Neural Computation"],"published-print":{"date-parts":[[2016,6]]},"abstract":"<jats:p> 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\u00e1tal 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. <\/jats:p>","DOI":"10.1162\/neco_a_00841","type":"journal-article","created":{"date-parts":[[2016,5,3]],"date-time":"2016-05-03T20:40:53Z","timestamp":1462308053000},"page":"1042-1050","source":"Crossref","is-referenced-by-count":4,"title":["McCulloch-Pitts Brains and Pseudorandom Functions"],"prefix":"10.1162","volume":"28","author":[{"given":"Va\u0161ek","family":"Chv\u00e1tal","sequence":"first","affiliation":[{"name":"Department of Computer Science and Software Engineering, Concordia University, Montreal, QC H3G 1M8, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"Goldsmith","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Software Engineering, Concordia University, Montreal, QC H3G 1M8, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nan","family":"Yang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Software Engineering, Concordia University, Montreal, QC H3G 1M8, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"B1","first-page":"11","author":"Ajtai M.","year":"1985","journal-title":"Proceedings of the 26th Annual Symposium on Foundations of Computer Science"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2010.02.045"},{"key":"B3","first-page":"1","volume-title":"Innovations in Computer Science 2009","author":"Applebaum B.","year":"2010"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-09770-1_10"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1109\/PGEC.1965.264137"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1111\/j.0013-9580.2003.12005.x"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1007\/11550822_34"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1145\/6490.6503"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1145\/73007.73010"},{"key":"B11","author":"Goldsmith M.","year":"2015","journal-title":"Neural networks as pseudorandom number generators"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1109\/TBME.2003.821013"},{"key":"B14","first-page":"1093","volume":"244","author":"Khachiyan L. G.","year":"1979","journal-title":"Doklady Akademii Nauk SSSR"},{"key":"B15","volume-title":"The art of computer programming, vol. 2: Seminumerical algorithms","author":"Knuth D. E.","year":"1998","edition":"3"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1007\/s000370100002"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1145\/1268776.1268777"},{"key":"B18","author":"L\u2019Ecuyer P.","year":"2009","journal-title":"TestU01: A software library in ANSI C for empirical testing of random number generators. User\u2019s guide, compact version."},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1097\/00004691-200105000-00002"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1016\/0013-4694(92)90179-L"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1007\/BF02478259"},{"key":"B22","first-page":"327","author":"Naor M.","year":"1999","journal-title":"Advances in Cryptology\u2013EUROCRYPT99"},{"key":"B23","first-page":"170","author":"Naor M.","year":"1995","journal-title":"Proceedings of the 36th Annual Symposium on Foundations of Computer Science"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1145\/972639.972643"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45708-9_26"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1007\/BF01375474"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1007\/BF01305237"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2007.12.065"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(88)90011-6"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/1836.001.0001"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1007\/BF01464231"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(72)90019-2"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1972.41.247"},{"key":"B35","first-page":"569","author":"Tucker A. W.","year":"1955","journal-title":"Proc. of 2nd Symp. Linear Programming"},{"key":"B36","author":"Wigderson A.","year":"2009","journal-title":"Institute Letter"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1137\/0114068"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/NECO_a_00841","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:41:18Z","timestamp":1615585278000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/28\/6\/1042-1050\/8173"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6]]},"references-count":35,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,6]]}},"alternative-id":["10.1162\/NECO_a_00841"],"URL":"https:\/\/doi.org\/10.1162\/neco_a_00841","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"value":"0899-7667","type":"print"},{"value":"1530-888X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6]]}}}