INJECTIVITY AND SURJECTIVITY OF PARALLEL MAPS FOR CELLULAR AUTOMATA

被引：19
|
作者：
MARUOKA, A
KIMURA, M
机构：
来源：
JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1979年 / 18卷 / 01期
关键词：
D O I：
10.1016/0022-0000(79)90051-5
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：47 / 64
页数：18
相关论文
共 50 条
  • [31] ON THE INJECTIVITY OF CYCLE MAPS
    SAITO, M
    PUBLICATIONS OF THE RESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES, 1992, 28 (01) : 99 - 127
  • [32] FAST PARALLEL LANGUAGE RECOGNITION BY CELLULAR AUTOMATA
    IBARRA, OH
    PALIS, MA
    KIM, SM
    THEORETICAL COMPUTER SCIENCE, 1985, 41 (2-3) : 231 - 246
  • [33] Programming cellular automata algorithms on parallel computers
    Spezzano, G
    Talia, D
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF GRID COMPUTING AND ESCIENCE, 1999, 16 (2-3): : 203 - 216
  • [34] A parallel simulation of cellular automata by spatial machines
    Martin, B
    EURO-PAR'99: PARALLEL PROCESSING, 1999, 1685 : 557 - 560
  • [35] Parallel simulation of asynchronous cellular automata evolution
    Bandman, Olga
    CELLULAR AUTOMATA, PROCEEDINGS, 2006, 4173 : 41 - 47
  • [36] Parallel Implementations of Cellular Automata for Traffic Models
    Marzolla, Moreno
    CELLULAR AUTOMATA (ACRI 2018), 2018, 11115 : 503 - 512
  • [37] Dynamic load balancing of parallel cellular automata
    Mazzariol, M
    Gennart, BA
    Hersch, RD
    PARALLEL AND DISTRIBUTED METHODS FOR IMAGE PROCESSING IV, 2000, 4118 : 21 - 29
  • [38] Parallel optimization based on generalized cellular automata
    Dianxun Shuai
    Li D. Xu
    Bin Zhang
    2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 3804 - +
  • [39] Phantom maps and injectivity of forgetful maps
    Pan, JZ
    Woo, MH
    JOURNAL OF THE MATHEMATICAL SOCIETY OF JAPAN, 2002, 54 (01) : 197 - 214
  • [40] COMPLEXITY OF SEQUENTIAL REALIZATION OF CELLULAR-AUTOMATA MAPS
    ADAMATSKII, AI
    AUTOMATION AND REMOTE CONTROL, 1994, 55 (02) : 271 - 280
12345