Time-Optimum Smaller-State Synchronizers for Cellular Automata

DOI10.1007/978-3-319-13350-8_10zbMath1323.68397OpenAlexW52638272MaRDI QIDQ2944884

Hiroshi Umeo

Publication date: 8 September 2015

Published in: Computing with New Resources (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-13350-8_10

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some remarks about the efficiency of polyautomata
• A 4-states algebraic solution to linear cellular automata synchronization
• A note on symmetrical cellular spaces
• A six-state minimal time solution to the Firing squad synchronization problem
• Time-optimal solution of the firing-squad-synchronization-problem for n- dimensional rectangles with the general at an arbitrary position
• Smaller solutions for the firing squad
• An 8-state minimal time solution to the firing squad synchronization problem
• Synchronizing square arrays in optimum-time
• Problem Solving on One-Bit-Communication Cellular Automata
• THE FIRING SQUAD SYNCHRONIZATION PROBLEM ON SQUARES, TORUSES AND RINGS
• An optimum solution to the firing squad synchronization problem
• A Design of Symmetrical Six-State 3n-Step Firing Squad Synchronization Algorithms and Their Implementations
• A Small Five-State Non-Optimum-Time Solution to the Firing Squad Synchronization Problem
• Symmetrical one-dimensional cellular spaces
• Two- and three-dimensional firing-squad synchronization problems
• Synchronization of cellular arrays: The firing squad problem in two dimensions
• An Investigation into Transition Rule Sets for Optimum-time Firing Squad Synchronization Algorithms on One-dimensional Cellular Automata
• A Seven-State Time-Optimum Square Synchronizer
• Unconventional Computation
• A generalized firing squad problem
• Synchronization of interacting automata
• I. General description and the problem of universal computing ability
• Models for cellular interactions in development without polarity of individual cells II. Problems of synchronization and regulation

This page was built for publication: Time-Optimum Smaller-State Synchronizers for Cellular Automata