Autopoietic Computing Systems and Triadic Automata: The Theory and Practice

EasyChair Preprint 4497

Abstract

Physical world contains many complex sentient structures. They have evolved to learn how to organize themselves and optimally use the resources available to them while interacting with their environment. These complex adaptive systems (CAS) sustain their continued existence in the face of external forces causing large fluctuations. The study of CAS functions, structures and their dynamics under the influence of fluctuations has thrown light into self-organizing patterns that are common among these disparate systems. Common theme among these structures is that a system encodes and processes information to organize and manage its components interacting with each other and their environment. The self-organizing patterns also sense and counteract fluctuations to maintain their stability. They become autopoietic and maintain homeostasis.

Digital Computing structures composed of distributed and communicating software and hardware components also fall into the category of a complex system where fluctuations in the demand for, or the availability of, resources required to execute the computations disturb their stability and performance. The fluctuations impact the resiliency and efficiency of the structure as the scale of components increase. This paper describes the theory and practice of applying the self-organizing and self-managing patterns to distributed digital computing structures and make them autopoietic machines.

Keyphrases: Church-Turing thesis, Digital Genes, Digital Neurons, Sentient Systems, Structural Machines, Theory of Oracles, Triadic Machines, autopoiesis, complex adaptive systems, distributed computing, knowledge structures

@booklet{EasyChair:4497,
  author    = {Mark Burgin and Rao Mikkilineni and Vidya Phalke},
  title     = {Autopoietic Computing Systems and Triadic Automata: The Theory and Practice},
  howpublished = {EasyChair Preprint 4497},
  year      = {EasyChair, 2020}}