214 search results - page 4 / 43 » On Turing machines, dynamical systems and the Atiyah problem |
116
click to vote
DIGRA
2005
Springer
15 years 7 months ago
2005
Springer
An examination of the contributions that can be made by the field of non-mechanistic cybernetics (as elaborated by Gregory Bateson and Anthony Wilden) to a theory of videogames th...
105
click to vote
MCU
2004
15 years 3 months ago
2004
Many different definitions of computational universality for various types of systems have flourished since Turing's work. In this paper, we propose a general definition of un...
117
click to vote
DLT
2010
15 years 3 months ago
2010
Abstract. We prove that uniform and semi-uniform families of P systems with active membranes using only communication and nonelementary division rules are not computationally unive...
104
click to vote
CEC
2007
IEEE
15 years 8 months ago
2007
IEEE
— We aim to search for cellular automata candidate to an automatic system for the demonstration of collision-based universality and that can be able to simulate Turing machines i...
98
Voted
JAPLL
2007
15 years 1 months ago
2007
We investigate the notion of an execution architecture in the setting of the program algebra PGA, and distinguish two sorts of these: analytic architectures, designed for the purp...