Matches in SemOpenAlex for { <https://semopenalex.org/work/W1964517804> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1964517804 endingPage "1350" @default.
- W1964517804 startingPage "1340" @default.
- W1964517804 abstract "Population protocols have been introduced as a model of sensor networks consisting of very limited mobile agents with no control over their own movement. A population protocol corresponds to a collection of anonymous agents, modeled by finite automata, that interact with one another to carry out computations, by updating their states, using some rules. Their computational power has been investigated under several hypotheses but always when restricted to finite size populations. In particular, predicates stably computable in the original model have been characterized as those definable in Presburger arithmetic. We study mathematically the convergence of population protocols when the size of the population goes to infinity. We do so by giving general results, that we illustrate through the example of a particular population protocol for which we even obtain an asymptotic development. This example shows in particular that these protocols seem to have a rather different computational power when a huge population hypothesis is considered." @default.
- W1964517804 created "2016-06-24" @default.
- W1964517804 creator A5021547605 @default.
- W1964517804 creator A5026631967 @default.
- W1964517804 creator A5050604088 @default.
- W1964517804 creator A5065178104 @default.
- W1964517804 creator A5067372819 @default.
- W1964517804 date "2009-10-01" @default.
- W1964517804 modified "2023-09-30" @default.
- W1964517804 title "On the convergence of population protocols when population goes to infinity" @default.
- W1964517804 cites W2085498384 @default.
- W1964517804 cites W2091275311 @default.
- W1964517804 cites W2106752089 @default.
- W1964517804 cites W2156603435 @default.
- W1964517804 doi "https://doi.org/10.1016/j.amc.2009.04.056" @default.
- W1964517804 hasPublicationYear "2009" @default.
- W1964517804 type Work @default.
- W1964517804 sameAs 1964517804 @default.
- W1964517804 citedByCount "19" @default.
- W1964517804 countsByYear W19645178042012 @default.
- W1964517804 countsByYear W19645178042013 @default.
- W1964517804 countsByYear W19645178042014 @default.
- W1964517804 countsByYear W19645178042019 @default.
- W1964517804 countsByYear W19645178042021 @default.
- W1964517804 crossrefType "journal-article" @default.
- W1964517804 hasAuthorship W1964517804A5021547605 @default.
- W1964517804 hasAuthorship W1964517804A5026631967 @default.
- W1964517804 hasAuthorship W1964517804A5050604088 @default.
- W1964517804 hasAuthorship W1964517804A5065178104 @default.
- W1964517804 hasAuthorship W1964517804A5067372819 @default.
- W1964517804 hasBestOaLocation W19645178042 @default.
- W1964517804 hasConcept C11413529 @default.
- W1964517804 hasConcept C134306372 @default.
- W1964517804 hasConcept C142724271 @default.
- W1964517804 hasConcept C144024400 @default.
- W1964517804 hasConcept C149923435 @default.
- W1964517804 hasConcept C153269930 @default.
- W1964517804 hasConcept C162324750 @default.
- W1964517804 hasConcept C204787440 @default.
- W1964517804 hasConcept C2777303404 @default.
- W1964517804 hasConcept C2780385302 @default.
- W1964517804 hasConcept C2908647359 @default.
- W1964517804 hasConcept C33923547 @default.
- W1964517804 hasConcept C41008148 @default.
- W1964517804 hasConcept C45374587 @default.
- W1964517804 hasConcept C50522688 @default.
- W1964517804 hasConcept C52079815 @default.
- W1964517804 hasConcept C5852641 @default.
- W1964517804 hasConcept C71924100 @default.
- W1964517804 hasConcept C7321624 @default.
- W1964517804 hasConcept C80444323 @default.
- W1964517804 hasConceptScore W1964517804C11413529 @default.
- W1964517804 hasConceptScore W1964517804C134306372 @default.
- W1964517804 hasConceptScore W1964517804C142724271 @default.
- W1964517804 hasConceptScore W1964517804C144024400 @default.
- W1964517804 hasConceptScore W1964517804C149923435 @default.
- W1964517804 hasConceptScore W1964517804C153269930 @default.
- W1964517804 hasConceptScore W1964517804C162324750 @default.
- W1964517804 hasConceptScore W1964517804C204787440 @default.
- W1964517804 hasConceptScore W1964517804C2777303404 @default.
- W1964517804 hasConceptScore W1964517804C2780385302 @default.
- W1964517804 hasConceptScore W1964517804C2908647359 @default.
- W1964517804 hasConceptScore W1964517804C33923547 @default.
- W1964517804 hasConceptScore W1964517804C41008148 @default.
- W1964517804 hasConceptScore W1964517804C45374587 @default.
- W1964517804 hasConceptScore W1964517804C50522688 @default.
- W1964517804 hasConceptScore W1964517804C52079815 @default.
- W1964517804 hasConceptScore W1964517804C5852641 @default.
- W1964517804 hasConceptScore W1964517804C71924100 @default.
- W1964517804 hasConceptScore W1964517804C7321624 @default.
- W1964517804 hasConceptScore W1964517804C80444323 @default.
- W1964517804 hasIssue "4" @default.
- W1964517804 hasLocation W19645178041 @default.
- W1964517804 hasLocation W19645178042 @default.
- W1964517804 hasLocation W19645178043 @default.
- W1964517804 hasOpenAccess W1964517804 @default.
- W1964517804 hasPrimaryLocation W19645178041 @default.
- W1964517804 hasRelatedWork W2050349771 @default.
- W1964517804 hasRelatedWork W2064969015 @default.
- W1964517804 hasRelatedWork W2069467851 @default.
- W1964517804 hasRelatedWork W2151178082 @default.
- W1964517804 hasRelatedWork W2151446881 @default.
- W1964517804 hasRelatedWork W2320787570 @default.
- W1964517804 hasRelatedWork W2354062721 @default.
- W1964517804 hasRelatedWork W2562467394 @default.
- W1964517804 hasRelatedWork W2607123298 @default.
- W1964517804 hasRelatedWork W1899342918 @default.
- W1964517804 hasVolume "215" @default.
- W1964517804 isParatext "false" @default.
- W1964517804 isRetracted "false" @default.
- W1964517804 magId "1964517804" @default.
- W1964517804 workType "article" @default.