UP - logo
Univerza na Primorskem Univerzitetna knjižnica - vsi oddelki (UPUK)
PDF
  • Maximal temporal period of a periodic solution generated by a one-dimensional cellular automaton
    Gravner, Janko ; Liu, Xiaochen
    One-dimensional cellular automata evolutions with both temporal and spatial periodicity are studied. The main objective is to investigate the longest temporal periods among all two-neighbor rules, ... with a fixed spatial period σ and number of states n. When σ = 2, 3, 4 or 6, and the rules are restricted to be additive, the longest period can be expressed as the exponent of the multiplicative group of an appropriate ring. Nonadditive rules are also constructed with temporal period on the same order as the trivial upper bound nσ. Experimental results, open problems and possible extensions of the results are also discussed.
    Vir: Complex systems. - ISSN 0891-2513 (Vol. 30, iss. 3, 2021, str. 239-272)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 128178179

vir: Complex systems. - ISSN 0891-2513 (Vol. 30, iss. 3, 2021, str. 239-272)

loading ...
loading ...
loading ...