Get started
Keyword

universal Turing machine

Description: A universal Turing machine is an abstract computing machine capable of simulating any other Turing machine when given its description and input.
Wikidata ID: wiki/Q2703890
OpenAlex ID: keywords/universal-turing-machine
A formal theory of inductive inference. Part II
1964 · R.J. Solomonoff · Information and Control · 1,758
PDF
A formal theory of inductive inference. Part I
1964 · R.J. Solomonoff · Information and Control · 1,192
Book Review: An introduction to Kolmogorov Complexity and its Applications Second Edition, 1997 by Ming Li and Paul Vitanyi (Springer (Graduate Text Series))
1997 · William Gasarch · ACM SIGACT News · 583
PDF
Complexity-based induction systems: Comparisons and convergence theorems
1978 · R. Solomonoff · IEEE Transactions on Information Theory · 388
Turing computability with neural nets
1991 · Hava T. Siegelmann, Eduardo D. Sontag · Applied Mathematics Letters · 377
The Universal Turing Machine A Half-Century Survey
1995 · Computerkultur · 373
CNN: A Vision of Complexity
1997 · Leon O. Chua · International Journal of Bifurcation and Chaos · 338
The Undecidable: Basic Papers on Undecidable Propositions, Unsolvable Problems and Computable Functions
1966 · Calvin C. Elgot, Martin Davis · Mathematics of Computation · 323
Small universal Turing machines
1996 · Yurii Rogozhin · Theoretical Computer Science · 216
PDF
A Universal Turing Machine with Two Internal States
1956 · Claude E. Shannon · Princeton University Press eBooks · 187
Optimal Ordered Problem Solver
2004 · Jürgen Schmidhuber · Machine Learning · 162
A Preliminary Report on a General Theory of Inductive Inference
2001 · Ray J. Solomonoff · 157
Turing Universality of the Game of Life
2002 · Paul Rendell · Springer eBooks · 142
The universal turing machine: A half-century survey
1990 · Wlad Turski · Science of Computer Programming · 133
P-completeness of Cellular Automaton Rule 110
2006 · Turlough Neary, Damien Woods · Lecture notes in computer science · 124
Beyond the universal Turing machine
1999 · B. Jack Copeland, Richard Sylvan · Australasian Journal of Philosophy · 108
Computing with Cells and Atoms: An Introduction to Quantum, DNA and Membrane Computing
2000 · Cristian S. Calude, Gheorghe Păun · 103
universal Turing machine
2000 · Martin H. Weik · Springer eBooks · 98
The neglected pillar of material computation
2008 · Susan Stepney · Physica D Nonlinear Phenomena · 94
The Universal Turing Machine: A Half-Century Survey
1990 · 89
Government Phonology
2017 · Tobias Scheer, Nancy C. Kula · Routledge eBooks · 88
Digital transformation of social theory. A research update
2019 · Steffen Roth · Technological Forecasting and Social Change · 87
Bus automata, brains, and mental models
1988 · J. Rothstein · IEEE Transactions on Systems Man and Cybernetics · 85
Computational Irreducibility and the Predictability of Complex Physical Systems
2004 · Navot Israeli, Nigel Goldenfeld · Physical Review Letters · 84
PDF
Coarse-graining of cellular automata, emergence, and the predictability of complex systems
2006 · Navot Israeli, Nigel Goldenfeld · Physical Review E · 81
PDF
Works count: 940
Citation count: 11,400
Year
Topic
Type