Fetching the paper…
Reading the bibliography…
Recent breakthroughs in AI capability have been attributed to increasingly sophisticated architectures and alignment techniques, but a simpler principle may explain these advances: memory makes computation universal.
On computable numbers, with an application to the entscheidungs problem
A Turing · 1936
Earlier work this paper cites.
The chemical basis of morphogenesis
A. M. Turing · 1952
Earlier work this paper cites.
Space-time tradeoffs for linear recursion
Sowmitri Swamy and John E Savage · 1983
Earlier work this paper cites.
Time/space trade-offs for reversible computation
Charles H Bennett · 1989
Earlier work this paper cites.
Space-time tradeoffs
John E Savage · 1994
Earlier work this paper cites.
On the complexity of space bounded computations
Maciej Liskiewicz and Rüdiger Reischuk · 1994
Earlier work this paper cites.
Universality in quantum computation
David Deutsch, Adriano Barenco, and Artur Ekert · 1995
Earlier work this paper cites.
Introduction to the theory of computation
Michael Sipser · 1996
Earlier work this paper cites.
Universality in elementary cellular automata
Matthew Cook · 2004
Earlier work this paper cites.
Towards a bioinformatics of patterning: a computational approach to understanding regulative morphogenesis
Daniel Lobo, Taylor J Malone, and Michael Levin · 2012
Earlier work this paper cites.
mov is turing-complete
Stephen Dolan · 2013
Earlier work this paper cites.
What is the total number of protein molecules per cell volume? a call to rethink some published values
Ron Milo · 2013
Earlier work this paper cites.
Information maintenance in working memory: An integrated presentation of cognitive and neural concepts
Markus Martini, Marco R Furtner, Thomas Maran, and Pierre Sachse · 2015
Earlier work this paper cites.
Deep learning
Yoshua Bengio, Ian Goodfellow, and Aaron Courville · 2017
Earlier work this paper cites.
Multiplex recording of cellular events over time on crispr biological tape
Ravi U Sheth, Sung Sun Yim, Felix L Wu, and Harris H Wang · 2017
Earlier work this paper cites.
Molecular complexity calculated by fractal dimension
Modest von Korff and Thomas Sander · 2019
Earlier work this paper cites.
Differential brain mechanisms of selection and maintenance of information during working memory
Romain Quentin et al · 2019
Earlier work this paper cites.
Analyzing biological and artificial neural networks: challenges with opportunities for synergy?
David GT Barrett, Ari S Morcos, and Jakob H Macke · 2019
Earlier work this paper cites.
Crispr dna elements controlling site-specific spacer integration and proper repeat length by a type ii crispr–cas system
Jenny G Kim, Sandra Garrett, Yunzhou Wei, Brenton R Graveley, and Michael P Terns · 2019
Earlier work this paper cites.
Measuring the effects of data parallelism in neural network training
Chris Shallue, Jaehoon Lee, Joe Antognini, Jascha Sohl-Dickstein, Roy Frostig, and George Dahl · 2019
Cited alongside, same era.
How computation is helping unravel the dynamics of morphogenesis
David Pastor-Escuredo and Juan C del Álamo · 2020
Cited alongside, same era.
New parallel computing algorithm of molecular dynamics for extremely huge scale biological systems
Jaewoon Jung, Chigusa Kobayashi, Kento Kasahara, et al · 2020
Cited alongside, same era.
Language models are few-shot learners
Tom B Brown, Benjamin Mann, Nick Ryder, Melanie Subbiah, Jared Kaplan, Prafulla Dhariwal, Arvind Neelakantan, et al · 2020
Cited alongside, same era.
Efficiently modeling long sequences with structured state spaces
Albert Gu, Karan Goel, and Christopher Ré · 2021
Cited alongside, same era.
Tri Dao and Albert Gu · 2024
Closest in time.
Hyenadna: Long-range genomic sequence modeling at single nucleotide resolution
Eric Nguyen, Michael Poli, Marjan Faizi, Armin Thomas, Michael Wornow, Callum Birch-Sykes, Stefano Massaroli, Aman Patel, Clayton Rabideau, Yoshua Bengio, et al · 2024
Closest in time.
Leo Feng, Frederick Tung, Mohamed Osama Ahmed, Yoshua Bengio, and Hossein Hajimirsadeghi · 2024
Closest in time.
Efficient computation by molecular competition networks
Haoxiao Cai, Xiaoran Zhang, Rong Qiao, Xiaowo Wang, and Lei Wei · 2024
Closest in time.
The expressive power of transformers with chain of thought
William Merrill and Ashish Sabharwal · 2024
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Molecular Biology of the Cell: Seventh International Student Edition with Registration Card
Bruce Alberts, Rebecca Heald, Alexander Johnson, David Morgan, Martin Raff, Keith Roberts, and Peter Walter · 2022
Cited alongside, same era.
Epigenetic cell memory: The gene’s inner chromatin modification circuit
Simone Bruno, Ruth J Williams, and Domitilla Del Vecchio · 2022
Cited alongside, same era.
Chain-of-thought prompting elicits reasoning in large language models
Jason Wei, Xuezhi Wang, Dale Schuurmans, Maarten Bosma, Brian Ichter, Fei Xia, Ed Chi, Quoc Le, and Denny Zhou · 2022
Cited alongside, same era.
Emergent abilities of large language models
Jason Wei, Yi Tay, Rishi Bommasani, Colin Raffel, Barret Zoph, et al · 2022
Cited alongside, same era.
The parallelism tradeoff: Limitations of log-precision transformers
William Merrill and Ashish Sabharwal · 2023
Cited alongside, same era.
Parallel molecular computation on digital data stored in dna
Boya Wang, Siyuan Stella Wang, Cameron Chalk, Andrew D Ellington, and David Soloveichik · 2023
Cited alongside, same era.
Mamba: Linear-time sequence modeling with selective state spaces
Albert Gu and Tri Dao · 2023
Cited alongside, same era.
How far can you trust chain-of-thought prompting?
Ben Dickson · 2024
Closest in time.
Recursive chain-of-feedback prevents performance degradation from redundant prompting
Jinwoo Ahn and Kyuseung Shin · 2024
Closest in time.
Openai o1 system card
OpenAI · 2024
Closest in time.
Ryan Liu, Jiayi Geng, Addison J Wu, Ilia Sucholutsky, Tania Lombrozo, and Thomas L Griffiths · 2024
Closest in time.
Arc prize 2024: Technical report
François Chollet, Mike Knoop, Gregory Kamradt, and Bryan Landers · 2024
Closest in time.
Openai o3 breakthrough high score on arc-agi-pub, 12 2024
François Chollet · 2024
Closest in time.
Deliberative alignment: reasoning enables safer language models, 12 2024
OpenAI · 2024
Closest in time.
Deliberative alignment: Reasoning enables safer language models
Melody Y Guan, Manas Joglekar, Eric Wallace, Saachi Jain, Boaz Barak, et al · 2024
Closest in time.
Learning to reason with LLMs, 9 2024
OpenAI · 2024
Closest in time.
Openai o3 and the future of language models, 12 2024
Simon Willison · 2024
Closest in time.
Ruomin Zhu et al · 2024
Closest in time.
The molecular basis of cell memory in mammals: The epigenetic cycle
Mencía Espinosa-Martínez, María Alcázar-Fabra, and David Landeira · 2024
Closest in time.
Autoregressive large language models are computationally universal
Dale Schuurmans, Hanjun Dai, and Francesco Zanini · 2024
Closest in time.