A new class of the smallest FSSP partial solutions for 1D rings of length \(n=2^k-1\)
type: Item
instance of: scholarly article
title: A new class of the smallest FSSP partial solutions for 1D rings of length \(n=2^k-1\)
author: Hiroshi Umeo
author: Naoki Kamikawa
author: Gen Fujita
published in: Acta Informatica
publication date: 2021-07-23T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7374552
zbMATH Keywords: cellular automaton
zbMATH Keywords: firing squad synchronization problem
zbMATH Keywords: FSSP
zbMATH Keywords: smallest FSSP protocol
zbMATH Keywords: state lower bound
zbMATH Keywords: full versus partial solution
MaRDI profile type: Publication
full work available at URL: s00236-020-00391-6
OpenAlex ID: W3183396417
cites work: An 8-state minimal time solution to the firing squad synchronization problem
cites work: Bounding the firing synchronization problem on a ring
cites work: On one-way one-bit \(O\) (one)-message cellular automata
cites work: Cellular automata with sparse communication
cites work: A six-state minimal time solution to the Firing squad synchronization problem
cites work: Q5525259
cites work: Q4321597
cites work: Q4799375
cites work: The smallest FSSP partial solutions for one-dimensional ring cellular automata: symmetric and asymmetric synchronizers
cites work: A Smallest Five-State Solution to the Firing Squad Synchronization Problem
cites work: Some remarks about the ''efficiency'' of polyautomata
cites work: An optimum solution to the firing squad synchronization problem
cites work: Q3150942
cites work: A 4-states algebraic solution to linear cellular automata synchronization
DOI: 10.1007/S00236-020-00391-6
Recommended article: The smallest FSSP partial solutions for one-dimensional ring cellular automata: symmetric and asymmetric synchronizers
Recommended article: On minimal spanning systems over semiperfect rings
Recommended article: Smaller-state implementations of 2D FSSP algorithms. Recent developments
Recommended article: Q4448375
Recommended article: FSSP Algorithms for 2D Rectangular Arrays. Recent Developments
Recommended article: STACS 2005
Recommended article: Q4359048
Recommended article: A New Algorithm for Solving Ring-LPN With a Reducible Polynomial
Recommended article: The complexity of solving low degree equations over ring of integers and residue rings
Recommended article: Q5691918
description: scientific article; zbMATH DE number 7374552