25 search results - page 2 / 5 » The Complexity of Small Universal Turing Machines |
CORR
2008
Springer
14 years 11 months ago
2008
Springer
geometrical computation 4: small Turing universal signal machines J
MCU
2007
14 years 11 months ago
2007
AAAI
2006
14 years 11 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...
114
Voted
COLT
1992
Springer
15 years 1 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
14 years 10 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...