Matches in SemOpenAlex for { <https://semopenalex.org/work/W2055454967> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2055454967 abstract "It is shown that distributed systems of probabilistic processors are essentially more powerful than distributed systems of deterministic processors, i.e., there are certain useful behaviors that can be realized only by the former. This is demonstrated on the dining philosophers problem. It is shown that, under certain natural hypotheses, there is no way the philosophers can be programmed (in a deterministic fashion) so as to guarantee the absence of deadlock (general starvation). On the other hand, if the philosophers are given some freedom of choice one may program them to guarantee that every hungry philosopher will eat (with probability one) under any circumstances (even an adversary scheduling). The solution proposed here is fully distributed and does not involve any central memory or any process with which every philosopher can communicate." @default.
- W2055454967 created "2016-06-24" @default.
- W2055454967 creator A5055112002 @default.
- W2055454967 creator A5064577447 @default.
- W2055454967 date "1981-01-01" @default.
- W2055454967 modified "2023-10-17" @default.
- W2055454967 title "On the andvantages of free choice" @default.
- W2055454967 cites W1590546633 @default.
- W2055454967 cites W189366171 @default.
- W2055454967 cites W2094159214 @default.
- W2055454967 cites W2110425399 @default.
- W2055454967 cites W2111061067 @default.
- W2055454967 cites W2117963862 @default.
- W2055454967 cites W2152879290 @default.
- W2055454967 doi "https://doi.org/10.1145/567532.567547" @default.
- W2055454967 hasPublicationYear "1981" @default.
- W2055454967 type Work @default.
- W2055454967 sameAs 2055454967 @default.
- W2055454967 citedByCount "177" @default.
- W2055454967 countsByYear W20554549672012 @default.
- W2055454967 countsByYear W20554549672013 @default.
- W2055454967 countsByYear W20554549672014 @default.
- W2055454967 countsByYear W20554549672015 @default.
- W2055454967 countsByYear W20554549672016 @default.
- W2055454967 countsByYear W20554549672017 @default.
- W2055454967 countsByYear W20554549672018 @default.
- W2055454967 countsByYear W20554549672019 @default.
- W2055454967 countsByYear W20554549672020 @default.
- W2055454967 countsByYear W20554549672021 @default.
- W2055454967 countsByYear W20554549672022 @default.
- W2055454967 countsByYear W20554549672023 @default.
- W2055454967 crossrefType "proceedings-article" @default.
- W2055454967 hasAuthorship W2055454967A5055112002 @default.
- W2055454967 hasAuthorship W2055454967A5064577447 @default.
- W2055454967 hasConcept C120314980 @default.
- W2055454967 hasConcept C126255220 @default.
- W2055454967 hasConcept C154945302 @default.
- W2055454967 hasConcept C159023740 @default.
- W2055454967 hasConcept C199360897 @default.
- W2055454967 hasConcept C206729178 @default.
- W2055454967 hasConcept C33923547 @default.
- W2055454967 hasConcept C38652104 @default.
- W2055454967 hasConcept C41008148 @default.
- W2055454967 hasConcept C41065033 @default.
- W2055454967 hasConcept C49937458 @default.
- W2055454967 hasConcept C80444323 @default.
- W2055454967 hasConcept C98045186 @default.
- W2055454967 hasConceptScore W2055454967C120314980 @default.
- W2055454967 hasConceptScore W2055454967C126255220 @default.
- W2055454967 hasConceptScore W2055454967C154945302 @default.
- W2055454967 hasConceptScore W2055454967C159023740 @default.
- W2055454967 hasConceptScore W2055454967C199360897 @default.
- W2055454967 hasConceptScore W2055454967C206729178 @default.
- W2055454967 hasConceptScore W2055454967C33923547 @default.
- W2055454967 hasConceptScore W2055454967C38652104 @default.
- W2055454967 hasConceptScore W2055454967C41008148 @default.
- W2055454967 hasConceptScore W2055454967C41065033 @default.
- W2055454967 hasConceptScore W2055454967C49937458 @default.
- W2055454967 hasConceptScore W2055454967C80444323 @default.
- W2055454967 hasConceptScore W2055454967C98045186 @default.
- W2055454967 hasLocation W20554549671 @default.
- W2055454967 hasOpenAccess W2055454967 @default.
- W2055454967 hasPrimaryLocation W20554549671 @default.
- W2055454967 hasRelatedWork W1819617256 @default.
- W2055454967 hasRelatedWork W1882733036 @default.
- W2055454967 hasRelatedWork W1961864719 @default.
- W2055454967 hasRelatedWork W1992741870 @default.
- W2055454967 hasRelatedWork W2047870913 @default.
- W2055454967 hasRelatedWork W2053237764 @default.
- W2055454967 hasRelatedWork W2160425906 @default.
- W2055454967 hasRelatedWork W2171530261 @default.
- W2055454967 hasRelatedWork W2546696010 @default.
- W2055454967 hasRelatedWork W2798278864 @default.
- W2055454967 isParatext "false" @default.
- W2055454967 isRetracted "false" @default.
- W2055454967 magId "2055454967" @default.
- W2055454967 workType "article" @default.