Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289336616> ?p ?o ?g. }
- W4289336616 endingPage "2720" @default.
- W4289336616 startingPage "2720" @default.
- W4289336616 abstract "In this work, we extend the topology-based framework and method for the quantification and classification of general resilient asynchronous complexity. We present the arbitrary resilient asynchronous complexity theorem, applied to decision tasks in an iterated delayed model which is based on a series of communicating objects, each of which mainly consists of the delayed algorithm. In order to do this, we first introduce two topological structures, delayed complex and reduced delayed complex, and build the topological computability model, and then investigate some properties of those structures and the computing power of that model. Our theorem states that the time complexity of any arbitrary resilient asynchronous algorithm is proportional to the level of a reduced delayed complex necessary to allow a simplicial map from a task’s input complex to its output complex. As an application, we use it to derive the bounds on time complexity to approximate agreement with n+1 processes." @default.
- W4289336616 created "2022-08-02" @default.
- W4289336616 creator A5033280838 @default.
- W4289336616 creator A5046323995 @default.
- W4289336616 creator A5059418175 @default.
- W4289336616 creator A5075059527 @default.
- W4289336616 date "2022-08-01" @default.
- W4289336616 modified "2023-10-14" @default.
- W4289336616 title "A Topological Characterization to Arbitrary Resilient Asynchronous Complexity" @default.
- W4289336616 cites W1965990175 @default.
- W4289336616 cites W1966796751 @default.
- W4289336616 cites W1976163479 @default.
- W4289336616 cites W1980697798 @default.
- W4289336616 cites W1988336888 @default.
- W4289336616 cites W2000372088 @default.
- W4289336616 cites W2009547311 @default.
- W4289336616 cites W2011451665 @default.
- W4289336616 cites W2016108929 @default.
- W4289336616 cites W2024581561 @default.
- W4289336616 cites W2030003887 @default.
- W4289336616 cites W2038155876 @default.
- W4289336616 cites W2039591212 @default.
- W4289336616 cites W2052547749 @default.
- W4289336616 cites W2065180040 @default.
- W4289336616 cites W2072035175 @default.
- W4289336616 cites W2075601083 @default.
- W4289336616 cites W2084605047 @default.
- W4289336616 cites W2085407655 @default.
- W4289336616 cites W2149907923 @default.
- W4289336616 cites W2157550063 @default.
- W4289336616 cites W2162458446 @default.
- W4289336616 cites W2296142355 @default.
- W4289336616 cites W2609404927 @default.
- W4289336616 cites W2611387702 @default.
- W4289336616 cites W2949722118 @default.
- W4289336616 cites W3021151831 @default.
- W4289336616 doi "https://doi.org/10.3390/math10152720" @default.
- W4289336616 hasPublicationYear "2022" @default.
- W4289336616 type Work @default.
- W4289336616 citedByCount "0" @default.
- W4289336616 crossrefType "journal-article" @default.
- W4289336616 hasAuthorship W4289336616A5033280838 @default.
- W4289336616 hasAuthorship W4289336616A5046323995 @default.
- W4289336616 hasAuthorship W4289336616A5059418175 @default.
- W4289336616 hasAuthorship W4289336616A5075059527 @default.
- W4289336616 hasBestOaLocation W42893366161 @default.
- W4289336616 hasConcept C110521144 @default.
- W4289336616 hasConcept C11413529 @default.
- W4289336616 hasConcept C114614502 @default.
- W4289336616 hasConcept C134306372 @default.
- W4289336616 hasConcept C140479938 @default.
- W4289336616 hasConcept C151319957 @default.
- W4289336616 hasConcept C152062344 @default.
- W4289336616 hasConcept C179799912 @default.
- W4289336616 hasConcept C181576044 @default.
- W4289336616 hasConcept C184720557 @default.
- W4289336616 hasConcept C202444582 @default.
- W4289336616 hasConcept C2778478883 @default.
- W4289336616 hasConcept C311688 @default.
- W4289336616 hasConcept C31258907 @default.
- W4289336616 hasConcept C33923547 @default.
- W4289336616 hasConcept C37914503 @default.
- W4289336616 hasConcept C41008148 @default.
- W4289336616 hasConcept C80444323 @default.
- W4289336616 hasConceptScore W4289336616C110521144 @default.
- W4289336616 hasConceptScore W4289336616C11413529 @default.
- W4289336616 hasConceptScore W4289336616C114614502 @default.
- W4289336616 hasConceptScore W4289336616C134306372 @default.
- W4289336616 hasConceptScore W4289336616C140479938 @default.
- W4289336616 hasConceptScore W4289336616C151319957 @default.
- W4289336616 hasConceptScore W4289336616C152062344 @default.
- W4289336616 hasConceptScore W4289336616C179799912 @default.
- W4289336616 hasConceptScore W4289336616C181576044 @default.
- W4289336616 hasConceptScore W4289336616C184720557 @default.
- W4289336616 hasConceptScore W4289336616C202444582 @default.
- W4289336616 hasConceptScore W4289336616C2778478883 @default.
- W4289336616 hasConceptScore W4289336616C311688 @default.
- W4289336616 hasConceptScore W4289336616C31258907 @default.
- W4289336616 hasConceptScore W4289336616C33923547 @default.
- W4289336616 hasConceptScore W4289336616C37914503 @default.
- W4289336616 hasConceptScore W4289336616C41008148 @default.
- W4289336616 hasConceptScore W4289336616C80444323 @default.
- W4289336616 hasFunder F4320321001 @default.
- W4289336616 hasIssue "15" @default.
- W4289336616 hasLocation W42893366161 @default.
- W4289336616 hasOpenAccess W4289336616 @default.
- W4289336616 hasPrimaryLocation W42893366161 @default.
- W4289336616 hasRelatedWork W148797143 @default.
- W4289336616 hasRelatedWork W1980884164 @default.
- W4289336616 hasRelatedWork W2000372088 @default.
- W4289336616 hasRelatedWork W2266278598 @default.
- W4289336616 hasRelatedWork W2460314827 @default.
- W4289336616 hasRelatedWork W2791631471 @default.
- W4289336616 hasRelatedWork W2889033124 @default.
- W4289336616 hasRelatedWork W2972158351 @default.
- W4289336616 hasRelatedWork W4289336616 @default.
- W4289336616 hasRelatedWork W4289670448 @default.
- W4289336616 hasVolume "10" @default.