{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T14:46:46Z","timestamp":1787496406355,"version":"build-2736575974"},"reference-count":53,"publisher":"MIT Press","issue":"1","content-domain":{"domain":["direct.mit.edu"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,12,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Even as machine learning exceeds human-level performance on many applications, the generality, robustness, and rapidity of the brain\u2019s learning capabilities remain unmatched. How cognition arises from neural activity is the central open question in neuroscience, inextricable from the study of intelligence itself. A simple formal model of neural activity was proposed in Papadimitriou et\u00a0al. (2020) and has been subsequently shown, through both mathematical proofs and simulations, to be capable of implementing certain simple cognitive operations via the creation and manipulation of assemblies of neurons. However, many intelligent behaviors rely on the ability to recognize, store, and manipulate temporal sequences of stimuli (planning, language, navigation, to list a few). Here we show that in the same model, sequential precedence can be captured naturally through synaptic weights and plasticity, and, as a result, a range of computations on sequences of assemblies can be carried out. In particular, repeated presentation of a sequence of stimuli leads to the memorization of the sequence through corresponding neural assemblies: upon future presentation of any stimulus in the sequence, the corresponding assembly and its subsequent ones will be activated, one after the other, until the end of the sequence. If the stimulus sequence is presented to two brain areas simultaneously, a scaffolded representation is created, resulting in more efficient memorization and recall, in agreement with cognitive experiments. Finally, we show that any finite state machine can be learned in a similar way, through the presentation of appropriate patterns of sequences. Through an extension of this mechanism, the model can be shown to be capable of universal computation. Taken together, these results provide a concrete hypothesis for the basis of the brain\u2019s remarkable abilities to compute and learn, with sequences playing a vital role.<\/jats:p>","DOI":"10.1162\/neco_a_01720","type":"journal-article","created":{"date-parts":[[2024,10,9]],"date-time":"2024-10-09T12:24:03Z","timestamp":1728476643000},"page":"193-233","update-policy":"https:\/\/doi.org\/10.1162\/mitpressjournals.corrections.policy","source":"Crossref","is-referenced-by-count":2,"title":["Computation With Sequences of Assemblies in a Model of the Brain"],"prefix":"10.1162","volume":"37","author":[{"given":"Max","family":"Dabagia","sequence":"first","affiliation":[{"name":"School of Computer Science, Georgia Tech, Atlanta, GA 30332, U.S.A. maxdabagia@gatech.edu"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christos H.","family":"Papadimitriou","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Columbia University, New York NY 10027. christos@columbia.edu"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Santosh S.","family":"Vempala","sequence":"additional","affiliation":[{"name":"School of Computer Science, Georgia Tech, Atlanta, GA 30332, U.S.A. vempala@cc.gatech.edu"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"281","published-online":{"date-parts":[[2024,12,12]]},"reference":[{"issue":"7","key":"2024121121100272500_bib1","doi-asserted-by":"publisher","first-page":"2141","DOI":"10.1073\/pnas.85.7.2141","article-title":"Neural networks counting chimes","volume":"85","author":"Amit","year":"1988","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"11","key":"2024121121100272500_bib2","doi-asserted-by":"publisher","first-page":"2056","DOI":"10.1162\/jocn_a_01592","article-title":"Sequence memory in the hippocampal\u2013entorhinal region","volume":"32","author":"Bellmund","year":"2020","journal-title":"Journal of Cognitive Neuroscience"},{"issue":"2","key":"2024121121100272500_bib3","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1038\/nrn2558","article-title":"State-dependent computations: Spatiotemporal processing in cortical networks","volume":"10","author":"Buonomano","year":"2009","journal-title":"Nature Reviews Neuroscience"},{"issue":"3","key":"2024121121100272500_bib4","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1016\/j.neuron.2010.09.023","article-title":"Neural syntax: Cell assemblies, synapsembles, and readers","volume":"68","author":"Buzs\u00e1ki","year":"2010","journal-title":"Neuron"},{"key":"2024121121100272500_bib5","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780190905385.001.0001","volume-title":"The brain from inside out","author":"Buzs\u00e1ki","year":"2019"},{"key":"2024121121100272500_bib6","author":"Cotteret","year":"2022","journal-title":"Vector symbolic finite state machines in attractor neural networks"},{"issue":"4","key":"2024121121100272500_bib7","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1038\/nn1861","article-title":"Synaptic basis for intense thalamocortical activation of feedforward inhibitory cells in neocortex","volume":"10","author":"Cruikshank","year":"2007","journal-title":"Nature Neuroscience"},{"issue":"11","key":"2024121121100272500_bib8","doi-asserted-by":"publisher","first-page":"2474","DOI":"10.1162\/NECO_a_00893","article-title":"Continuous online sequence learning with an unsupervised neural network model","volume":"28","author":"Cui","year":"2016","journal-title":"Neural Computation"},{"key":"2024121121100272500_bib9","first-page":"3685","article-title":"Assemblies of neurons learn to classify well-separated distributions","volume-title":"Proceedings of the Conference on Learning Theory","author":"Dabagia","year":"2022"},{"key":"2024121121100272500_bib10","doi-asserted-by":"publisher","first-page":"411","DOI":"10.3389\/neuro.01.031.2008","article-title":"Simple substrates for complex cognition","volume":"2","author":"Dayan","year":"2008","journal-title":"Frontiers in Neuroscience"},{"issue":"1","key":"2024121121100272500_bib11","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/j.neuron.2006.02.023","article-title":"Temporal encoding of place sequences by hippocampal cell assemblies","volume":"50","author":"Dragoi","year":"2006","journal-title":"Neuron"},{"issue":"7330","key":"2024121121100272500_bib12","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1038\/nature09633","article-title":"Preplay of future place cell sequences by hippocampal cellular assemblies","volume":"469","author":"Dragoi","year":"2011","journal-title":"Nature"},{"key":"2024121121100272500_bib13","doi-asserted-by":"crossref","DOI":"10.3115\/992066.992087","article-title":"Hopfield models as nondeterministic finite-state machines","volume-title":"COLING 1992 Volume 1: Proceedings of the 14th International Conference on Computational Linguistics","author":"Drossaers","year":"1992"},{"key":"2024121121100272500_bib14","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/j.neulet.2017.04.006","article-title":"Barlow versus Hebb: When is it time to abandon the notion of feature detectors and adopt the cell assembly as the unit of cognition?","volume":"680","author":"Eichenbaum","year":"2018","journal-title":"Neuroscience Letters"},{"issue":"6111","key":"2024121121100272500_bib15","first-page":"1202","article-title":"A large-scale model of the functioning brain","volume":"338","author":"Eliasmith","year":"2012"},{"issue":"10","key":"2024121121100272500_bib16","doi-asserted-by":"publisher","first-page":"2715","DOI":"10.1162\/neco.2009.08-08-851","article-title":"Experience-induced neural circuits that achieve high capacity","volume":"21","author":"Feldman","year":"2009","journal-title":"Neural Computation"},{"key":"2024121121100272500_bib17","doi-asserted-by":"crossref","first-page":"e22901","DOI":"10.7554\/eLife.22901","article-title":"Towards deep learning with segregated dendrites","volume":"6","author":"Guerguiev","year":"2017","journal-title":"eLife"},{"issue":"2","key":"2024121121100272500_bib18","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1103\/PhysRevLett.61.235","article-title":"Processing of temporal sequences in neural networks","volume":"61","author":"Gutfreund","year":"1988","journal-title":"Physical Review Letters"},{"issue":"6948","key":"2024121121100272500_bib19","doi-asserted-by":"publisher","first-page":"552","DOI":"10.1038\/nature01834","article-title":"Organization of cell assemblies in the hippocampus","volume":"424","author":"Harris","year":"2003","journal-title":"Nature"},{"key":"2024121121100272500_bib20","volume-title":"The organization of behavior. A neuropsychological theory","author":"Hebb","year":"1949"},{"issue":"8","key":"2024121121100272500_bib21","doi-asserted-by":"publisher","first-page":"2554","DOI":"10.1073\/pnas.79.8.2554","article-title":"Neural networks and physical systems with emergent collective computational abilities","volume":"79","author":"Hopfield","year":"1982","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"2024121121100272500_bib22","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/s00422-013-0555-5","article-title":"A review of cell assemblies","volume":"107","author":"Huyck","year":"2013","journal-title":"Biological Cybernetics"},{"issue":"5670","key":"2024121121100272500_bib23","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1126\/science.1093173","article-title":"Synfire chains and cortical songs: Temporal modules of cortical activity","volume":"304","author":"Ikegaya","year":"2004","journal-title":"Science"},{"issue":"33","key":"2024121121100272500_bib24","doi-asserted-by":"publisher","first-page":"8790","DOI":"10.1523\/JNEUROSCI.1847-07.2007","article-title":"Neuronal diversity in GABAergic long-range projections from the hippocampus","volume":"27","author":"Jinno","year":"2007","journal-title":"Journal of Neuroscience"},{"key":"2024121121100272500_bib25","article-title":"General sequential episodic memory model","volume-title":"Proceedings of the 40th International Conference on Machine Learning","author":"Karuvally","year":"2023"},{"issue":"24","key":"2024121121100272500_bib26","doi-asserted-by":"publisher","first-page":"9469","DOI":"10.1073\/pnas.83.24.9469","article-title":"Sequential state generation by model neural networks","volume":"83","author":"Kleinfeld","year":"1986","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"6","key":"2024121121100272500_bib27","doi-asserted-by":"publisher","first-page":"1039","DOI":"10.1016\/S0006-3495(88)83041-8","article-title":"Associative neural network model for the generation of temporal patterns, theory and application to central pattern generators","volume":"54","author":"Kleinfeld","year":"1988","journal-title":"Biophysical Journal"},{"key":"2024121121100272500_bib28","author":"Krotov","year":"2020","journal-title":"Large associative memory problem in neurobiology and machine learning"},{"issue":"1","key":"2024121121100272500_bib29","doi-asserted-by":"publisher","first-page":"13276","DOI":"10.1038\/ncomms13276","article-title":"Random synaptic feedback weights support error backpropagation for deep learning","volume":"7","author":"Lillicrap","year":"2016","journal-title":"Nature Communications"},{"issue":"6","key":"2024121121100272500_bib30","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1038\/s41583-020-0277-3","article-title":"Backpropagation and the brain","volume":"21","author":"Lillicrap","year":"2020","journal-title":"Nature Reviews Neuroscience"},{"key":"2024121121100272500_bib31","author":"Lynch","year":"2022","journal-title":"Symbolic knowledge structures & intuitive knowledge structures."},{"issue":"1","key":"2024121121100272500_bib32","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1038\/nn988","article-title":"Routes to remembering: The brains behind superior memory","volume":"6","author":"Maguire","year":"2003","journal-title":"Nature Neuroscience"},{"issue":"1","key":"2024121121100272500_bib33","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/j.tins.2003.10.014","article-title":"Coding and learning of behavioral sequences","volume":"27","author":"Melamed","year":"2004","journal-title":"Trends in Neurosciences"},{"key":"2024121121100272500_bib34","first-page":"1374","article-title":"A biologically plausible parser","volume":"9","author":"Mitropolsky","year":"2021","journal-title":"Transactions of the Association for Computational Linguistics"},{"key":"2024121121100272500_bib35","author":"Mitropolsky","year":"2022","journal-title":"Center-embedding and constituency in the brain and a new characterization of context-free languages"},{"key":"2024121121100272500_bib36","article-title":"Random projection in the brain and computation with assemblies of neurons","volume-title":"Proceedings of the 10th Innovations in Theoretical Computer Science Conference","author":"Papadimitriou","year":"2019"},{"issue":"25","key":"2024121121100272500_bib37","doi-asserted-by":"publisher","first-page":"14464","DOI":"10.1073\/pnas.2001893117","article-title":"Brain computation by assemblies of neurons","volume":"117","author":"Papadimitriou","year":"2020","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"5894","key":"2024121121100272500_bib38","doi-asserted-by":"publisher","first-page":"1322","DOI":"10.1126\/science.1159775","article-title":"Internally generated cell assembly sequences in the rat hippocampus","volume":"321","author":"Pastalkova","year":"2008","journal-title":"Science"},{"key":"2024121121100272500_bib39","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1016\/j.neuropharm.2014.09.011","article-title":"Tasks for inhibitory interneurons in intact brain circuits","volume":"88","author":"Roux","year":"2015","journal-title":"Neuropharmacology"},{"key":"2024121121100272500_bib40","author":"Sacramento","year":"2017","journal-title":"Dendritic error backpropagation in deep cortical microcircuits."},{"key":"2024121121100272500_bib41","article-title":"Dendritic cortical microcircuits approximate the backpropagation algorithm","volume-title":"Advances in neural information processing systems","author":"Sacramento","year":"2018"},{"issue":"6","key":"2024121121100272500_bib42","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/0893-9659(91)90080-F","article-title":"Turing computability with neural nets","volume":"4","author":"Siegelmann","year":"1991","journal-title":"Applied Mathematics Letters"},{"issue":"10","key":"2024121121100272500_bib43","doi-asserted-by":"publisher","first-page":"6651","DOI":"10.1523\/JNEUROSCI.15-10-06651.1995","article-title":"Hippocampal CA1 interneurons: An in vivo intracellular labeling study","volume":"15","author":"Sik","year":"1995","journal-title":"Journal of Neuroscience"},{"issue":"1","key":"2024121121100272500_bib44","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1145\/230514.571645","article-title":"Introduction to the theory of computation","volume":"27","author":"Sipser","year":"1996","journal-title":"ACM Sigact News"},{"issue":"12","key":"2024121121100272500_bib45","doi-asserted-by":"publisher","first-page":"1190","DOI":"10.1002\/hipo.23132","article-title":"Episodic memory: Neuronal codes for what, where, and when","volume":"29","author":"Sugar","year":"2019","journal-title":"Hippocampus"},{"key":"2024121121100272500_bib46","first-page":"44341","article-title":"Sequential memory with temporal predictive coding","volume-title":"Advances in neural information processing systems","author":"Tang","year":"2023"},{"key":"2024121121100272500_bib47","volume-title":"Circuits of the mind","author":"Valiant","year":"2000"},{"issue":"5","key":"2024121121100272500_bib48","doi-asserted-by":"publisher","first-page":"854","DOI":"10.1145\/355483.355486","article-title":"A neuroidal architecture for cognitive computation","volume":"47","author":"Valiant","year":"2000","journal-title":"Journal of the ACM"},{"issue":"3","key":"2024121121100272500_bib49","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/j.tics.2018.12.005","article-title":"Theories of error back-propagation in the brain","volume":"23","author":"Whittington","year":"2019","journal-title":"Trends in Cognitive Sciences"},{"issue":"5","key":"2024121121100272500_bib50","doi-asserted-by":"crossref","first-page":"1249","DOI":"10.1016\/j.cell.2020.10.024","article-title":"The Tolman-Eichenbaum machine: Unifying space and relational memory through generalization in the hippocampal formation","volume":"183","author":"Whittington","year":"2020","journal-title":"Cell"},{"issue":"8","key":"2024121121100272500_bib51","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1038\/nrn3962","article-title":"From the neuron doctrine to neural networks","volume":"16","author":"Yuste","year":"2015","journal-title":"Nature Reviews Neuroscience"},{"issue":"6197","key":"2024121121100272500_bib52","doi-asserted-by":"publisher","first-page":"660","DOI":"10.1126\/science.1254126","article-title":"Long-range and local circuits for top-down modulation of visual cortex processing","volume":"345","author":"Zhang","year":"2014","journal-title":"Science"},{"issue":"1","key":"2024121121100272500_bib53","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/S0006-8993(97)01311-5","article-title":"AMPA receptor-mediated EPSCs in rat neocortical layer II\/III interneurons have rapid kinetics","volume":"780","author":"Zhou","year":"1998","journal-title":"Brain Research"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/direct.mit.edu\/neco\/article-pdf\/37\/1\/193\/2483425\/neco_a_01720.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/direct.mit.edu\/neco\/article-pdf\/37\/1\/193\/2483425\/neco_a_01720.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T16:10:14Z","timestamp":1733933414000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/37\/1\/193\/124822\/Computation-With-Sequences-of-Assemblies-in-a"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,12]]},"references-count":53,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,12,12]]},"published-print":{"date-parts":[[2024,12,12]]}},"URL":"https:\/\/doi.org\/10.1162\/neco_a_01720","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"value":"0899-7667","type":"print"},{"value":"1530-888X","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2025,1]]},"published":{"date-parts":[[2024,12,12]]}}}