scientific article; zbMATH DE number 5190413

MaRDI QIDQ3592209zbMATH OpenFDO

Authors Koshi Michisaka, Naoki Kamikawa, Masaru Kanazawa, Hiroshi Umeo

Publication date 12 September 2007

zbMATH Keywords

cellular automatonearly bird problemfiring squad synchronization probleminteger sequence generation problemone-bit inter-cell communication model

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• Problem solving on one-bit-communication cellular automata
• On one-way one-bit O (one)-message cellular automata
• scientific article; zbMATH DE number 2153022
• scientific article; zbMATH DE number 2009869
• Cellular automata and communication complexity
• scientific article; zbMATH DE number 6502824
• Communication complexity in number-conserving and monotone cellular automata
• On two-way communication in cellular automata with a fixed number of cells
• Cellular Automata with Sparse Communication
• Cellular automata with sparse communication

Cited in

(7)

• 1-bit inter-cell communication cellular algorithms.
• Problem solving on one-bit-communication cellular automata
• State-Efficient Firing Squad Synchronization Protocols for Communication-Restricted Cellular Automata
• scientific article; zbMATH DE number 3984577 (Why is no real title available?)
• scientific article; zbMATH DE number 2009869 (Why is no real title available?)
• scientific article; zbMATH DE number 2013815 (Why is no real title available?)
• scientific article; zbMATH DE number 2153022 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3592209)