Results 21 to 30 of about 50,371 (207)
The definition of universal Turing machine [PDF]
Proceedings of the American Mathematical Society, 1957 Martin Davis
+5 more sources
Deutsch's Universal Quantum Turing Machine (Revisited)
, 2007 Deutsch, Feynman, and Manin viewed quantum computing as a kind of universal physical simulation procedure. Much of the writing about quantum Turing machines has shown how these machines can simulate an arbitrary unitary transformation on a finite number of qubits.
Willem L. Fouché +3 more
openalex +4 more sources
A Small Universal Petri Net [PDF]
Electronic Proceedings in Theoretical Computer Science, 2013 A universal deterministic inhibitor Petri net with 14 places, 29 transitions and 138 arcs was constructed via simulation of Neary and Woods' weakly universal Turing machine with 2 states and 4 symbols; the total time complexity is exponential in the ...
Dmitry A. Zaitsev
doaj +1 more source
On the Proper Treatment of Dynamics in Cognitive Science
Topics in Cognitive Science, EarlyView., 2023 Abstract This essay examines the relevance of dynamical ideas for cognitive science. On its own, the mere mathematical idea of a dynamical system is too weak to serve as a scientific theory of anything, and dynamical approaches within cognitive science are too rich and varied to be subsumed under a single “dynamical hypothesis.” Instead, after first ...
Randall D. Beer
wiley +1 more source
Contra Automata: Pride and Prejudice? [PDF]
Journal of Data Mining and Digital Humanities, 2022 The quality of Machine Translation (i.e. translation performed without direct human intervention) keeps improving, and yet it is often unfavourably considered. Machines don’t look like us humans, obviously; moreover, machines don’t think.
Marc Lebon
doaj +1 more source
Local Search and the Evolution of World Models
Topics in Cognitive Science, EarlyView., 2023 Abstract An open question regarding how people develop their models of the world is how new candidates are generated for consideration out of infinitely many possibilities. We discuss the role that evolutionary mechanisms play in this process. Specifically, we argue that when it comes to developing a global world model, innovation is necessarily ...
Neil R. Bramley +3 more
wiley +1 more source
From Analog to Digital Computing: Is Homo sapiens’ Brain on Its Way to Become a Turing Machine?
Frontiers in Ecology and Evolution, 2022 The abstract basis of modern computation is the formal description of a finite state machine, the Universal Turing Machine, based on manipulation of integers and logic symbols.
Antoine Danchin +2 more
doaj +1 more source
Proceedings, 2022 Classical computer science (CCS) based on the universal Turing machine has given us tools to decipher the mysteries of physical, chemical, and biological systems in nature.
Rao Mikkilineni
doaj +1 more source
Universality and programmability of quantum computers [PDF]
, 2007 Manin, Feynman, and Deutsch have viewed quantum computing as a kind of universal physical simulation procedure. Much of the writing about quantum logic circuits and quantum Turing machines has shown how these machines can simulate an arbitrary unitary ...
Fouche', Willem +3 more
core +2 more sources