Sciweavers

429 search results - page 38 / 86
» Turing computations on ordinals
Sort
View
TCS
2008
14 years 11 months ago
Reversible computing and cellular automata - A survey
Reversible computing is a paradigm where computing models are so defined that they reflect physical reversibility, one of the fundamental microscopic physical property of Nature. ...
Kenichi Morita
AICOM
2002
103views more  AICOM 2002»
14 years 11 months ago
The emergent computational potential of evolving artificial living systems
The computational potential of artificial living systems can be studied without knowing the algorithms that govern their behavior. Modeling single organisms by means of socalled c...
Jirí Wiedermann, Jan van Leeuwen
NC
2006
130views Neural Networks» more  NC 2006»
14 years 11 months ago
Dynamic self-assembly in living systems as computation
Biochemical reactions taking place in living systems that map different inputs to specific outputs are intuitively recognized as performing information processing. Conventional wis...
Ann M. Bouchard, Gordon C. Osbourn
MCU
2004
105views Hardware» more  MCU 2004»
15 years 1 months ago
Computational Universality in Symbolic Dynamical Systems
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...
Jean-Charles Delvenne, Petr Kurka, Vincent D. Blon...
AAAI
1997
15 years 1 months ago
The Historical Development of Computer Chess and its Impact on Artificial Intelligence
In this paper we review the historical developmentof computerchess and discuss its impactonthe conceptof intelligence. Withthe adventof electronic computersafter the Second WorldW...
David Heath, Derek Allum