Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949418353> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2949418353 abstract "We study the problem of synchronization of automata with random inputs. We present a series of automata such that the expected number of steps until synchronization is exponential in the number of states. At the same time, we show that the expected number of letters to synchronize any pair of the famous Cerny automata is at most cubic in the number of states." @default.
- W2949418353 created "2019-06-27" @default.
- W2949418353 creator A5067994724 @default.
- W2949418353 date "2014-04-27" @default.
- W2949418353 modified "2023-09-27" @default.
- W2949418353 title "Synchronizing automata with random inputs" @default.
- W2949418353 cites W1790488621 @default.
- W2949418353 cites W1991980356 @default.
- W2949418353 cites W1995739160 @default.
- W2949418353 cites W2009589430 @default.
- W2949418353 cites W2122803069 @default.
- W2949418353 cites W2137688090 @default.
- W2949418353 cites W2476007957 @default.
- W2949418353 cites W2952936801 @default.
- W2949418353 hasPublicationYear "2014" @default.
- W2949418353 type Work @default.
- W2949418353 sameAs 2949418353 @default.
- W2949418353 citedByCount "0" @default.
- W2949418353 crossrefType "posted-content" @default.
- W2949418353 hasAuthorship W2949418353A5067994724 @default.
- W2949418353 hasConcept C112505250 @default.
- W2949418353 hasConcept C11413529 @default.
- W2949418353 hasConcept C114614502 @default.
- W2949418353 hasConcept C118615104 @default.
- W2949418353 hasConcept C134306372 @default.
- W2949418353 hasConcept C143724316 @default.
- W2949418353 hasConcept C151376022 @default.
- W2949418353 hasConcept C151730666 @default.
- W2949418353 hasConcept C162932704 @default.
- W2949418353 hasConcept C184720557 @default.
- W2949418353 hasConcept C2778562939 @default.
- W2949418353 hasConcept C33923547 @default.
- W2949418353 hasConcept C41008148 @default.
- W2949418353 hasConcept C80444323 @default.
- W2949418353 hasConcept C86803240 @default.
- W2949418353 hasConceptScore W2949418353C112505250 @default.
- W2949418353 hasConceptScore W2949418353C11413529 @default.
- W2949418353 hasConceptScore W2949418353C114614502 @default.
- W2949418353 hasConceptScore W2949418353C118615104 @default.
- W2949418353 hasConceptScore W2949418353C134306372 @default.
- W2949418353 hasConceptScore W2949418353C143724316 @default.
- W2949418353 hasConceptScore W2949418353C151376022 @default.
- W2949418353 hasConceptScore W2949418353C151730666 @default.
- W2949418353 hasConceptScore W2949418353C162932704 @default.
- W2949418353 hasConceptScore W2949418353C184720557 @default.
- W2949418353 hasConceptScore W2949418353C2778562939 @default.
- W2949418353 hasConceptScore W2949418353C33923547 @default.
- W2949418353 hasConceptScore W2949418353C41008148 @default.
- W2949418353 hasConceptScore W2949418353C80444323 @default.
- W2949418353 hasConceptScore W2949418353C86803240 @default.
- W2949418353 hasLocation W29494183531 @default.
- W2949418353 hasOpenAccess W2949418353 @default.
- W2949418353 hasPrimaryLocation W29494183531 @default.
- W2949418353 hasRelatedWork W1488648203 @default.
- W2949418353 hasRelatedWork W1594903829 @default.
- W2949418353 hasRelatedWork W1780205583 @default.
- W2949418353 hasRelatedWork W1975119509 @default.
- W2949418353 hasRelatedWork W1983249701 @default.
- W2949418353 hasRelatedWork W2006433198 @default.
- W2949418353 hasRelatedWork W2018093402 @default.
- W2949418353 hasRelatedWork W2052067717 @default.
- W2949418353 hasRelatedWork W2060477366 @default.
- W2949418353 hasRelatedWork W2117462824 @default.
- W2949418353 hasRelatedWork W2148178569 @default.
- W2949418353 hasRelatedWork W231787917 @default.
- W2949418353 hasRelatedWork W2724241684 @default.
- W2949418353 hasRelatedWork W2953323236 @default.
- W2949418353 hasRelatedWork W3022860342 @default.
- W2949418353 hasRelatedWork W3087010070 @default.
- W2949418353 hasRelatedWork W309011756 @default.
- W2949418353 hasRelatedWork W3104052932 @default.
- W2949418353 hasRelatedWork W83181189 @default.
- W2949418353 hasRelatedWork W3130775038 @default.
- W2949418353 isParatext "false" @default.
- W2949418353 isRetracted "false" @default.
- W2949418353 magId "2949418353" @default.
- W2949418353 workType "article" @default.