Expected Emergent Algorithmic Creativity and Integration in Dynamic Complex Networks

  • Felipe S. Abrahão
  • Klaus Wehmuth
  • Artur Ziviani

Resumo


We present a theoretical investigation of the emergence of complexity or irreducible information in networked computable systems when the network topology may change over time. For this purpose, we build a network model in which nodes are randomly generated Turing machines that obey a communication protocol of imitation of the fittest neighbor. Then, we show that there are topological conditions that trigger a phase transition in which eventually these networked computable systems begin to produce an unlimited amount of bits of expected emergent algorithmic complexity, creativity and integration as the network size goes to infinity.

Publicado
26/07/2018
ABRAHÃO, Felipe S.; WEHMUTH, Klaus; ZIVIANI, Artur. Expected Emergent Algorithmic Creativity and Integration in Dynamic Complex Networks. In: ENCONTRO DE TEORIA DA COMPUTAÇÃO (ETC), 3. , 2018, Natal. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2018 . ISSN 2595-6116. DOI: https://doi.org/10.5753/etc.2018.3152.