Deterministic Autopoietic Automata

This paper studies two issues related to the paper on Computing by Self-reproduction: Autopoietic Automata by Jiri Wiedermann. It is shown that all results presented there extend to deterministic computations. In particular, nondeterminism is not needed for a lineage to generate all autopoietic auto...

Full description

Bibliographic Details
Main Author: Martin Fürer
Format: Article
Language:English
Published: Open Publishing Association 2009-11-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/0911.2324v1