Matches in SemOpenAlex for { <https://semopenalex.org/work/W1884142282> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W1884142282 endingPage "124" @default.
- W1884142282 startingPage "111" @default.
- W1884142282 abstract "The Firing Squad Synchronization Problem is one of the classical problems for cellular automata. In this paper we consider the case of more than one general. A synchronous and an asynchronous version of the problem are considered. In the latter case the generals may start their activities at different times. In the synchronous case there are optimumtime solutions. Very simple and elegant techniques for constructing one of them are the main contribution of this paper on the algorithmic side. For the asynchronous case an exact formula for the optimum synchronization time of each instance is derived. We prove that no CA can solve all instances in optimum time, but we describe a CA whose running time is very close to it; it only needs additional log n steps." @default.
- W1884142282 created "2016-06-24" @default.
- W1884142282 creator A5015010410 @default.
- W1884142282 creator A5052354784 @default.
- W1884142282 date "2006-02-21" @default.
- W1884142282 modified "2023-09-23" @default.
- W1884142282 title "The Firing Squad Synchronization Problem with Many Generals for One-Dimensional CA" @default.
- W1884142282 cites W1670824958 @default.
- W1884142282 cites W1974052531 @default.
- W1884142282 cites W1988182292 @default.
- W1884142282 cites W2042455821 @default.
- W1884142282 cites W2051579987 @default.
- W1884142282 cites W2107120648 @default.
- W1884142282 cites W2108002652 @default.
- W1884142282 doi "https://doi.org/10.1007/1-4020-8141-3_11" @default.
- W1884142282 hasPublicationYear "2006" @default.
- W1884142282 type Work @default.
- W1884142282 sameAs 1884142282 @default.
- W1884142282 citedByCount "30" @default.
- W1884142282 countsByYear W18841422822012 @default.
- W1884142282 countsByYear W18841422822013 @default.
- W1884142282 countsByYear W18841422822014 @default.
- W1884142282 countsByYear W18841422822015 @default.
- W1884142282 countsByYear W18841422822016 @default.
- W1884142282 countsByYear W18841422822017 @default.
- W1884142282 countsByYear W18841422822018 @default.
- W1884142282 countsByYear W18841422822019 @default.
- W1884142282 crossrefType "book-chapter" @default.
- W1884142282 hasAuthorship W1884142282A5015010410 @default.
- W1884142282 hasAuthorship W1884142282A5052354784 @default.
- W1884142282 hasBestOaLocation W18841422821 @default.
- W1884142282 hasConcept C127162648 @default.
- W1884142282 hasConcept C2778562939 @default.
- W1884142282 hasConcept C2986737936 @default.
- W1884142282 hasConcept C41008148 @default.
- W1884142282 hasConcept C76155785 @default.
- W1884142282 hasConcept C79403827 @default.
- W1884142282 hasConceptScore W1884142282C127162648 @default.
- W1884142282 hasConceptScore W1884142282C2778562939 @default.
- W1884142282 hasConceptScore W1884142282C2986737936 @default.
- W1884142282 hasConceptScore W1884142282C41008148 @default.
- W1884142282 hasConceptScore W1884142282C76155785 @default.
- W1884142282 hasConceptScore W1884142282C79403827 @default.
- W1884142282 hasLocation W18841422821 @default.
- W1884142282 hasOpenAccess W1884142282 @default.
- W1884142282 hasPrimaryLocation W18841422821 @default.
- W1884142282 hasRelatedWork W1510651281 @default.
- W1884142282 hasRelatedWork W1772024949 @default.
- W1884142282 hasRelatedWork W2350807072 @default.
- W1884142282 hasRelatedWork W2377216019 @default.
- W1884142282 hasRelatedWork W2381986989 @default.
- W1884142282 hasRelatedWork W2386057428 @default.
- W1884142282 hasRelatedWork W2386783997 @default.
- W1884142282 hasRelatedWork W2389400472 @default.
- W1884142282 hasRelatedWork W2407890603 @default.
- W1884142282 hasRelatedWork W2885105415 @default.
- W1884142282 isParatext "false" @default.
- W1884142282 isRetracted "false" @default.
- W1884142282 magId "1884142282" @default.
- W1884142282 workType "book-chapter" @default.