|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 2 van 11 gevonden artikelen
| Titel: |
A Small Five-State Non-Optimum-Time Solution to the Firing Squad Synchronization ProblemA Geometrical Approach |
| Auteur: |
Umeo, Hiroshi Yanagihara, Takashi |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 91 (2009) nr. 1 pagina's 161-178 |
| Jaar: |
2009-04-01 |
| Inhoud: |
An existence or non-existence of five-state firing squad synchronization protocol has been a long-standing, famous open problem for a long time. In this paper, we answer partially to this problem by proposing a small five-state firing squad synchronization algorithm that can synchronize any one-dimensional cellular array of length n = 2^k in 3n − 3 steps for any positive integer k. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 2 van 11 gevonden artikelen
| << vorige | volgende >> |