Error-Prone Cellular Automata as Metaphors of Immunity as Computation

被引:0
|
作者
Cassiano, Katia K. [1 ]
Barbosa, Valmir C. [1 ]
机构
[1] Univ Fed Rio de Janeiro, COPPE, Programa Engn Sistemas & Computacao, Caixa Postal 68511, BR-21941972 Rio De Janeiro, RJ, Brazil
来源
COMPLEX SYSTEMS | 2015年 / 24卷 / 02期
关键词
D O I
10.25088/ComplexSystems.24.2.93
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We investigate the use of cellular automata (CAs) as the core abstraction supporting the perspective of immunity as computation, that is, of immunity as the process of computing the state of the body so that protection can be effected, as well as boosted through learning. We associate each basin of cellular automaton (CA) evolution with a consistent set of body states and introduce perturbations to the CA rule allowing transitions between basins. Even for elementary CAs, there are rules for which these perturbed variations display remarkable resiliency in terms of basin occupation. For these rules, the long-run probability that the CA is found in a given basin is practically the same as in the deterministic case when the initial CA state is chosen uniformly at random.
引用
收藏
页码:93 / 111
页数:19
相关论文
共 50 条
  • [41] An evaluation of flexible macroblock ordering in error-prone environments
    Dhondt, Yves
    Mys, Stefaan
    Lambert, Peter
    Van de Walle, Rik
    MULTIMEDIA SYSTEMS AND APPLICATIONS IX, 2006, 6391
  • [42] Can reliable memory be composed of error-prone elements?
    S. B. Shlosman
    Automation and Remote Control, 2013, 74 : 1614 - 1619
  • [43] Analytical Study of Frame Aggregation in Error-prone Channels
    Hajlaoui, Nasreddine
    Jabri, Issam
    Ben Jemaa, Maher
    2013 9TH INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2013, : 237 - 242
  • [44] ERROR-PRONE REPAIR PROCESSES IN MAMMALIAN-CELLS
    CORNELIS, JJ
    LUPKER, JH
    VANDEREB, AJ
    MUTATION RESEARCH, 1980, 74 (03): : 178 - 178
  • [46] Polι, a remarkably error-prone human DNA polymerase
    Tissier, A
    McDonald, JP
    Frank, EG
    Woodgate, R
    GENES & DEVELOPMENT, 2000, 14 (13) : 1642 - 1650
  • [47] A concealment method for video communications in an error-prone environment
    Shirani, S
    Kossentini, F
    Ward, R
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2000, 18 (06) : 1122 - 1128
  • [48] CONTRIBUTION OF NORMAL AND ERROR-PRONE RIBOSOMES TO TRANSLATIONAL ERROR FORMATION INVIVO
    RINGSTROM, K
    ISAKSSON, LA
    BIOCHIMIE, 1988, 70 (06) : 803 - 809
  • [49] Concealment for video communications over error-prone channels
    Lee, WS
    Pickering, MR
    Frater, MR
    Arnold, JF
    GLOBECOM 98: IEEE GLOBECOM 1998 - CONFERENCE RECORD, VOLS 1-6: THE BRIDGE TO GLOBAL INTEGRATION, 1998, : 672 - 677
  • [50] Achieving Fair Inference Using Error-Prone Outcomes
    Boeschoten, Laura
    van Kesteren, Erik-Jan
    Bagheri, Ayoub
    Oberski, Daniel L.
    INTERNATIONAL JOURNAL OF INTERACTIVE MULTIMEDIA AND ARTIFICIAL INTELLIGENCE, 2021, 6 (05): : 9 - 15