Skip to main content

Showing 1–5 of 5 results for author: Barbosa, V C

Searching in archive nlin. Search in all archives.
.
  1. arXiv:1410.7584  [pdf, ps, other

    nlin.CG

    Information integration in elementary cellular automata

    Authors: Kátia K. Cassiano, Valmir C. Barbosa

    Abstract: We study the emergence of information integration in cellular automata (CA) with respect to states in the long run. Information integration is in this case quantified by applying the information-theoretic measure known as total correlation to the long-run distribution of CA states. Total correlation is the amount by which the total uncertainty associated with cell states surpasses the uncertainty… ▽ More

    Submitted 28 October, 2014; originally announced October 2014.

    Journal ref: Journal of Cellular Automata 10 (2015), 235-260

  2. Error-prone cellular automata as metaphors of immunity as computation

    Authors: Kátia K. Cassiano, Valmir C. Barbosa

    Abstract: Modeling the immune system so that its essential functionalities stand out without the need for every molecular or cellular interaction to be taken into account has been challenging for many decades. Two competing approaches have been the clonal selection theory and the idiotypic-network theory, each stemming from a relatively separate set of principles. One recent perspective holding the promise… ▽ More

    Submitted 14 January, 2014; originally announced January 2014.

    Journal ref: Complex Systems 24 (2015), 93-111

  3. The predecessor-existence problem for k-reversible processes

    Authors: Leonardo I. L. Oliveira, Valmir C. Barbosa, Fábio Protti

    Abstract: For k>=1, we consider the graph dynamical system known as a k-reversible process. In such process, each vertex in the graph has one of two possible states at each discrete time. Each vertex changes its state between the present time and the next if and only if it currently has at least k neighbors in a state different than its own. Given a k-reversible process and a configuration of states assigne… ▽ More

    Submitted 27 July, 2013; originally announced July 2013.

    Journal ref: Theoretical Computer Science 562 (2015), 406-418

  4. arXiv:1204.6181  [pdf, ps, other

    nlin.CG cs.NE

    The conduciveness of CA-rule graphs

    Authors: Valmir C. Barbosa

    Abstract: Given two subsets A and B of nodes in a directed graph, the conduciveness of the graph from A to B is the ratio representing how many of the edges outgoing from nodes in A are incoming to nodes in B. When the graph's nodes stand for the possible solutions to certain problems of combinatorial optimization, choosing its edges appropriately has been shown to lead to conduciveness properties that prov… ▽ More

    Submitted 27 April, 2012; originally announced April 2012.

    Journal ref: Artificial Life 19 (2013), 255-266

  5. Cell-centric heuristics for the classification of cellular automata

    Authors: V. C. Barbosa, F. M. N. Miranda, M. C. M. Agostini

    Abstract: We study the classification of cellular-automaton update rules into Wolfram's four classes. We start with the notion of the input entropy of a spatiotemporal block in the evolution of a cellular automaton, and build on it by introducing two novel entropy measures, one that is also based on inputs to the cells, the other based on state transitions by the cells. Our two new entropies are both targ… ▽ More

    Submitted 6 August, 2004; originally announced August 2004.

    Report number: ES-656/04

    Journal ref: Parallel Computing 32 (2006), 44-66