Matches in SemOpenAlex for { <https://semopenalex.org/work/W58683544> ?p ?o ?g. }
- W58683544 endingPage "224" @default.
- W58683544 startingPage "209" @default.
- W58683544 abstract "Not only the world is distributed, but more and more applications are distributed. Hence, a fundamental question is the following one: What can be computed in a distributed system? The answer to this question depends on the environment in which evolves the considered distributed system, i.e., on the assumptions the system relies on. This environment is very often left implicit and nearly always not formulated in terms of precise underlying requirements. In the extreme case where the environment is such that there is no synchrony assumption and the computing entities may commit failures, many problems become impossible to solve (in these cases, a network of Turing machines where some machines may crash, is less powerful than a single reliable Turing machine). Given a distributed computing problem, it is consequently important to know the weakest assumptions (lower bounds) that give the limits beyond which the considered distributed problem cannot be solved. This paper is a short introduction to this kind of issues. It first presents a few of elements related to distributed computability, and then briefly addresses distributed complexity issues. The style of the paper is voluntarily informal." @default.
- W58683544 created "2016-06-24" @default.
- W58683544 creator A5001545243 @default.
- W58683544 date "2014-01-01" @default.
- W58683544 modified "2023-10-17" @default.
- W58683544 title "What Can be Computed in a Distributed System?" @default.
- W58683544 cites W1683896837 @default.
- W58683544 cites W1824735455 @default.
- W58683544 cites W1967721311 @default.
- W58683544 cites W1975724434 @default.
- W58683544 cites W1987314757 @default.
- W58683544 cites W1987488728 @default.
- W58683544 cites W1993805917 @default.
- W58683544 cites W1994382507 @default.
- W58683544 cites W1999120866 @default.
- W58683544 cites W2001743172 @default.
- W58683544 cites W2002452351 @default.
- W58683544 cites W2004688613 @default.
- W58683544 cites W2011342281 @default.
- W58683544 cites W2015468161 @default.
- W58683544 cites W2021482754 @default.
- W58683544 cites W2023866984 @default.
- W58683544 cites W2024581561 @default.
- W58683544 cites W2028117109 @default.
- W58683544 cites W2030877481 @default.
- W58683544 cites W2035362408 @default.
- W58683544 cites W2037266632 @default.
- W58683544 cites W2043801088 @default.
- W58683544 cites W2047745508 @default.
- W58683544 cites W2050125186 @default.
- W58683544 cites W2054584570 @default.
- W58683544 cites W2054910423 @default.
- W58683544 cites W2065180040 @default.
- W58683544 cites W2077240273 @default.
- W58683544 cites W2085407655 @default.
- W58683544 cites W2090902720 @default.
- W58683544 cites W2101939036 @default.
- W58683544 cites W2120741723 @default.
- W58683544 cites W2126924915 @default.
- W58683544 cites W2131848219 @default.
- W58683544 cites W2133797957 @default.
- W58683544 cites W2133943294 @default.
- W58683544 cites W2137258273 @default.
- W58683544 cites W2137845880 @default.
- W58683544 cites W2139686511 @default.
- W58683544 cites W2149907923 @default.
- W58683544 cites W2150209117 @default.
- W58683544 cites W2165441947 @default.
- W58683544 cites W2204883335 @default.
- W58683544 cites W3137220996 @default.
- W58683544 doi "https://doi.org/10.1007/978-3-642-54848-2_14" @default.
- W58683544 hasPublicationYear "2014" @default.
- W58683544 type Work @default.
- W58683544 sameAs 58683544 @default.
- W58683544 citedByCount "4" @default.
- W58683544 countsByYear W586835442015 @default.
- W58683544 countsByYear W586835442016 @default.
- W58683544 crossrefType "book-chapter" @default.
- W58683544 hasAuthorship W58683544A5001545243 @default.
- W58683544 hasBestOaLocation W586835441 @default.
- W58683544 hasConcept C11413529 @default.
- W58683544 hasConcept C120314980 @default.
- W58683544 hasConcept C130120984 @default.
- W58683544 hasConcept C152062344 @default.
- W58683544 hasConcept C153180980 @default.
- W58683544 hasConcept C183469790 @default.
- W58683544 hasConcept C199360897 @default.
- W58683544 hasConcept C29248071 @default.
- W58683544 hasConcept C3739613 @default.
- W58683544 hasConcept C41008148 @default.
- W58683544 hasConcept C45374587 @default.
- W58683544 hasConcept C77088390 @default.
- W58683544 hasConcept C80444323 @default.
- W58683544 hasConcept C9870796 @default.
- W58683544 hasConceptScore W58683544C11413529 @default.
- W58683544 hasConceptScore W58683544C120314980 @default.
- W58683544 hasConceptScore W58683544C130120984 @default.
- W58683544 hasConceptScore W58683544C152062344 @default.
- W58683544 hasConceptScore W58683544C153180980 @default.
- W58683544 hasConceptScore W58683544C183469790 @default.
- W58683544 hasConceptScore W58683544C199360897 @default.
- W58683544 hasConceptScore W58683544C29248071 @default.
- W58683544 hasConceptScore W58683544C3739613 @default.
- W58683544 hasConceptScore W58683544C41008148 @default.
- W58683544 hasConceptScore W58683544C45374587 @default.
- W58683544 hasConceptScore W58683544C77088390 @default.
- W58683544 hasConceptScore W58683544C80444323 @default.
- W58683544 hasConceptScore W58683544C9870796 @default.
- W58683544 hasLocation W586835441 @default.
- W58683544 hasOpenAccess W58683544 @default.
- W58683544 hasPrimaryLocation W586835441 @default.
- W58683544 hasRelatedWork W1485627940 @default.
- W58683544 hasRelatedWork W1492527085 @default.
- W58683544 hasRelatedWork W1601479546 @default.
- W58683544 hasRelatedWork W1732971744 @default.
- W58683544 hasRelatedWork W2145708185 @default.
- W58683544 hasRelatedWork W2385146268 @default.
- W58683544 hasRelatedWork W2529273410 @default.