25 search results - page 2 / 5 » The Complexity of Small Universal Turing Machines |
CORR
2008
Springer
13 years 7 months ago
2008
Springer
geometrical computation 4: small Turing universal signal machines J
MCU
2007
13 years 7 months ago
2007
AAAI
2006
13 years 7 months ago
2006
Present developments in the natural sciences are providing enormous and challenging opportunities for various AI technologies to have an unprecedented impact in the broader scient...
COLT
1992
Springer
13 years 9 months ago
1992
Springer
This paper deals with finite size networks which consist of interconnections of synchronously evolving processors. Each processor updates its state by applying a "sigmoidal&q...
MCU
2004
13 years 7 months ago
2004
Abstract. This paper provides a framework enabling to define and determine the complexity of various universal programs U for various machines. The approach consists of first defin...