Get started
Keyword

universal computation

Description: A property of computational systems able to perform any computation that a general-purpose universal computer can perform, studied in theoretical computer science.
OpenAlex ID: keywords/universal-computation
Networks of spiking neurons: The third generation of neural network models
1997 · Wolfgang Maass · Neural Networks · 3,506
Universality and complexity in cellular automata
1984 · Stephen Wolfram · Physica D Nonlinear Phenomena · 1,916
Conservative logic
1982 · Edward Fredkin, Tommaso Toffoli · International Journal of Theoretical Physics · 1,894
Conservative logic
2001 · Edward Fredkin, Tommaso Toffoli · 1,289
Quantum walks: a comprehensive review
2012 · Salvador Elías Venegas-Andraca · Quantum Information Processing · 928
PDF
Universality in Elementary Cellular Automata
2004 · Matthew Cook · Complex Systems · 689
PDF
Universal Computation by Multiparticle Quantum Walk
2013 · Andrew M. Childs, David Gosset, et al. · Science · 456
PDF
Quantum walks: a comprehensive review
2012 · Salvador Eĺıas Venegas-andraca · 440
Unpredictability and undecidability in dynamical systems
1990 · Cristopher Moore · Physical Review Letters · 414
Neural networks and analog computation: beyond the Turing limit
1999 · Hava T. Siegelmann · Birkhauser Boston Inc. eBooks · 390
Turing computability with neural nets
1991 · Hava T. Siegelmann, Eduardo D. Sontag · Applied Mathematics Letters · 377
A guide to membrane computing
2002 · Gheorghe Păun, Grzegorz Rozenberg · Theoretical Computer Science · 355
PDF
P Systems with Active Membranes: Attacking NP-Complete Problems
2001 · Păun, Gheorghe · 332
Computation at the edge of Chaos: phase transitions and emergent computation
1991 · Christopher G. Langton · Deep Blue (University of Michigan) · 328
Universal Transform or Multiple Functionality? Understanding the Contribution of the Human Cerebellum across Task Domains
2019 · Jörn Diedrichsen, Maedbh King, et al. · Neuron · 280
PDF
Evolution of parallel cellular machines: The cellular programming approach
1997 · Sipper, M. · Computers & Mathematics with Applications · 257
Small universal spiking neural P systems
2006 · Andrei Păun, Gheorghe Păun · Biosystems · 232
Universal computation via self-assembly of DNA: Some theory and experiments
1998 · Erik Winfree, Xiaoping Yang, et al. · DIMACS series in discrete mathematics and theoretical computer science · 222
On the computational power of DNA annealing and ligation
1996 · Erik Winfree · DIMACS series in discrete mathematics and theoretical computer science · 197
A Universal Turing Machine with Two Internal States
1956 · Claude E. Shannon · Princeton University Press eBooks · 187
Spiking NeuralPSystems with Communication on Request
2017 · Linqiang Pan, Gheorghe Păun, et al. · International Journal of Neural Systems · 186
Harnessing Interference for Analog Function Computation in Wireless Sensor Networks
2013 · Mario Goldenbaum, Holger Boche, et al. · IEEE Transactions on Signal Processing · 183
Tissue P systems with channel states
2004 · Rudolf Freund, Gheorghe Păun, et al. · Theoretical Computer Science · 171
PDF
Universal computation and other capabilities of hybrid and continuous dynamical systems
1995 · Michael S. Branicky · Theoretical Computer Science · 146
PDF
Universal Computation in Simple One-Dimensional Cellular Automata
1990 · Kristian Lindgren, Mats G. Nordahl · Chalmers Publication Library (Chalmers University of Technology) · 145
Works count: 1,649
Citation count: 30,010
Year
Topic
Type