ON THE TEMPORAL COMPLEXITY OF BOOLEAN MAPPINGS REALIZATIONS IN TWO-DIMENSIONAL HOMOGENEOUS AUTOMATA

被引：0
|
作者：
PODKOLZIN, AS
机构：
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1987年 / 278卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：354 / 358
页数：5
相关论文
共 50 条
  • [1] Topological entropy and Arnold complexity for two-dimensional mappings
    Abarenkova, N
    d'Auriac, JCA
    Boukraa, S
    Hassani, S
    Maillard, JM
    PHYSICS LETTERS A, 1999, 262 (01) : 44 - 49
  • [2] On the complexity of two-dimensional signed majority cellular automata
    Goles, Eric
    Montealegre, Pedro
    Perrot, Kevin
    Theyssier, Guillaume
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2018, 91 : 1 - 32
  • [3] Recognition and Complexity Results for Projection Languages of Two-Dimensional Automata
    Smith, Taylor J.
    Salomaa, Kai
    DESCRIPTIONAL COMPLEXITY OF FORMAL SYSTEMS, DCFS 2020, 2020, 12442 : 206 - 218
  • [4] Two-dimensional Boolean operation
    Zhang, Yi
    Yu, Hai-Yan
    He, Yuan-Jun
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2010, 44 (11): : 1486 - 1490
  • [5] TWO-DIMENSIONAL CELLULAR AUTOMATA
    PACKARD, NH
    WOLFRAM, S
    JOURNAL OF STATISTICAL PHYSICS, 1985, 38 (5-6) : 901 - 946
  • [6] Chaos in two-dimensional mappings
    Zhou, JY
    PROCEEDINGS OF THE SECOND ISAAC CONGRESS, VOLS 1 AND 2, 2000, 7 : 919 - 927
  • [7] DIFFUSION IN TWO-DIMENSIONAL MAPPINGS
    LICHTENBERG, AJ
    LIEBERMAN, MA
    PHYSICA D-NONLINEAR PHENOMENA, 1988, 33 (1-3) : 211 - 239
  • [8] Two-Dimensional Sgraffito Automata
    Prusa, Daniel
    Mraz, Frantisek
    DEVELOPMENTS IN LANGUAGE THEORY (DLT 2012), 2012, 7410 : 251 - 262
  • [9] TWO-DIMENSIONAL SGRAFFITO AUTOMATA
    Prusa, Daniel
    Mraz, Frantisek
    Otto, Friedrich
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2014, 48 (05): : 505 - 539
  • [10] GEOMETRIC REALIZATIONS OF TWO-DIMENSIONAL SUBSTITUTIVE TILINGS
    Bedaride, Nicolas
    Hilion, Arnaud
    QUARTERLY JOURNAL OF MATHEMATICS, 2013, 64 (04): : 955 - 979
12345