Matches in SemOpenAlex for { <https://semopenalex.org/work/W4282968957> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4282968957 abstract "Bournez, Fraigniaud, and Koegler defined a number in [0,1] as computable by their Large-Population Protocol (LPP) model, if the proportion of agents in a set of marked states converges to said number over time as the population grows to infinity. The notion, however, restricts the ordinary differential equations (ODEs) associated with an LPP to have only finitely many equilibria. This restriction places an intrinsic limitation on the model. As a result, a number is computable by an LPP if and only if it is algebraic, namely, not a single transcendental number can be computed under this notion. In this paper, we lift the finitary requirement on equilibria. That is, we consider systems with a continuum of equilibria. We show that essentially all numbers in [0,1] that are computable by bounded general-purpose analog computers (GPACs) or chemical reaction networks (CRNs) can also be computed by LPPs under this new definition. This implies a rich series of numbers (e.g., the reciprocal of Euler's constant, $pi/4$, Euler's $gamma$, Catalan's constant, and Dottie number) are all computable by LPPs. Our proof is constructive: We develop an algorithm that transfers bounded GPACs/CRNs into LPPs. Our algorithm also fixes a gap in Bournez et al.'s construction of LPPs designed to compute any arbitrary algebraic number in [0,1]." @default.
- W4282968957 created "2022-06-17" @default.
- W4282968957 creator A5009351248 @default.
- W4282968957 creator A5077004272 @default.
- W4282968957 date "2022-06-14" @default.
- W4282968957 modified "2023-09-30" @default.
- W4282968957 title "Computing Real Numbers with Large-Population Protocols Having a Continuum of Equilibria" @default.
- W4282968957 doi "https://doi.org/10.48550/arxiv.2206.06594" @default.
- W4282968957 hasPublicationYear "2022" @default.
- W4282968957 type Work @default.
- W4282968957 citedByCount "0" @default.
- W4282968957 crossrefType "posted-content" @default.
- W4282968957 hasAuthorship W4282968957A5009351248 @default.
- W4282968957 hasAuthorship W4282968957A5077004272 @default.
- W4282968957 hasBestOaLocation W42829689571 @default.
- W4282968957 hasConcept C118615104 @default.
- W4282968957 hasConcept C134306372 @default.
- W4282968957 hasConcept C144024400 @default.
- W4282968957 hasConcept C149923435 @default.
- W4282968957 hasConcept C188370112 @default.
- W4282968957 hasConcept C2778003309 @default.
- W4282968957 hasConcept C2908647359 @default.
- W4282968957 hasConcept C33923547 @default.
- W4282968957 hasConcept C34388435 @default.
- W4282968957 hasConcept C51544822 @default.
- W4282968957 hasConcept C62884695 @default.
- W4282968957 hasConcept C78045399 @default.
- W4282968957 hasConcept C9376300 @default.
- W4282968957 hasConceptScore W4282968957C118615104 @default.
- W4282968957 hasConceptScore W4282968957C134306372 @default.
- W4282968957 hasConceptScore W4282968957C144024400 @default.
- W4282968957 hasConceptScore W4282968957C149923435 @default.
- W4282968957 hasConceptScore W4282968957C188370112 @default.
- W4282968957 hasConceptScore W4282968957C2778003309 @default.
- W4282968957 hasConceptScore W4282968957C2908647359 @default.
- W4282968957 hasConceptScore W4282968957C33923547 @default.
- W4282968957 hasConceptScore W4282968957C34388435 @default.
- W4282968957 hasConceptScore W4282968957C51544822 @default.
- W4282968957 hasConceptScore W4282968957C62884695 @default.
- W4282968957 hasConceptScore W4282968957C78045399 @default.
- W4282968957 hasConceptScore W4282968957C9376300 @default.
- W4282968957 hasLocation W42829689571 @default.
- W4282968957 hasOpenAccess W4282968957 @default.
- W4282968957 hasPrimaryLocation W42829689571 @default.
- W4282968957 hasRelatedWork W2033968101 @default.
- W4282968957 hasRelatedWork W2040463751 @default.
- W4282968957 hasRelatedWork W2319973509 @default.
- W4282968957 hasRelatedWork W2323795683 @default.
- W4282968957 hasRelatedWork W2340243119 @default.
- W4282968957 hasRelatedWork W2956499661 @default.
- W4282968957 hasRelatedWork W2963834939 @default.
- W4282968957 hasRelatedWork W3102909640 @default.
- W4282968957 hasRelatedWork W3103446972 @default.
- W4282968957 hasRelatedWork W4246080243 @default.
- W4282968957 isParatext "false" @default.
- W4282968957 isRetracted "false" @default.
- W4282968957 workType "article" @default.