Computing with Nature

Abstract

Natural and morphological forms of computing have diverse conceptualizations. This paper presents an alternative view on morphological computing based on a slightly generalized form of a Turing machine in which one-way action of head on tape is replaced by mutual interaction. This generalized (symmetric) Turing machine can serve as a component of a multi-level complex computing system in much closer analogy to living objects which tend to form systems of very high level of complexity (with levels starting at molecular level, through cellular one to organismal level, or possibly to the level of population or eco-system.

Triadic Automata and Machines as Information Transformers

“…Instruction automata, e.g., Turing machines, are controlled by instruction algorithms; 3. Description automata, e.g., symmetric Turing machines in the sense of [10,11,24], are controlled by description algorithms.…”