429 search results - page 12 / 86 » Turing computations on ordinals |
43
Voted
CIE
2006
Springer
15 years 1 months ago
2006
Springer
CIE
2006
Springer
15 years 1 months ago
2006
Springer
le conservative rational abstract geometrical computation is Turing-universal d abstract) J
91
Voted
TCS
2011
14 years 4 months ago
2011
We propose a formal definition of Wolfram’s notion of computational process based on iterated transducers together with a weak observer, a model of computation that captures so...
ECAL
2007
Springer
15 years 3 months ago
2007
Springer
The Bare Bones language is a programming language with a minimal set of operations that exhibits universal computation. We present a conceptual framework, Chemical Bare Bones, to c...
MCU
2007
14 years 11 months ago
2007
Inspired by genetic programming (GP), we study iterative algorithms for non-computable tasks and compare them to naive models. This framework justifies many practical standard tri...