000 02907nam a22005295i 4500
001 978-3-031-02010-0
003 DE-He213
005 20240730164934.0
007 cr nn 008mamaa
008 220601s2014 sz | s |||| 0|eng d
020 _a9783031020100
_9978-3-031-02010-0
024 7 _a10.1007/978-3-031-02010-0
_2doi
050 4 _aQA75.5-76.95
072 7 _aUY
_2bicssc
072 7 _aCOM000000
_2bisacsh
072 7 _aUY
_2thema
082 0 4 _a004
_223
100 1 _aAttiya, Hagit.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
_986757
245 1 0 _aImpossibility Results for Distributed Computing
_h[electronic resource] /
_cby Hagit Attiya, Faith Ellen.
250 _a1st ed. 2014.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2014.
300 _aXIII, 146 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aSynthesis Lectures on Distributed Computing Theory,
_x2155-1634
505 0 _aAcknowledgments -- Introduction -- Indistinguishability -- Shifting and Scaling -- Scenario Arguments -- Information Theory Arguments -- Covering Arguments -- Valency Arguments -- Combinatorial Arguments -- Reductions and Simulations -- Bibliography -- Authors' Biographies.
520 _aTo understand the power of distributed systems, it is necessary to understand their inherent limitations: what problems cannot be solved in particular systems, or without sufficient resources (such as time or space). This book presents key techniques for proving such impossibility results and applies them to a variety of different problems in a variety of different system models. Insights gained from these results are highlighted, aspects of a problem that make it difficult are isolated, features of an architecture that make it inadequate for solving certain problems efficiently are identified, and different system models are compared.
650 0 _aComputer science.
_99832
650 0 _aCoding theory.
_94154
650 0 _aInformation theory.
_914256
650 0 _aData structures (Computer science).
_98188
650 1 4 _aComputer Science.
_99832
650 2 4 _aCoding and Information Theory.
_986761
650 2 4 _aData Structures and Information Theory.
_931923
700 1 _aEllen, Faith.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
_986763
710 2 _aSpringerLink (Online service)
_986765
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783031008825
776 0 8 _iPrinted edition:
_z9783031031380
830 0 _aSynthesis Lectures on Distributed Computing Theory,
_x2155-1634
_986766
856 4 0 _uhttps://doi.org/10.1007/978-3-031-02010-0
912 _aZDB-2-SXSC
942 _cEBK
999 _c86003
_d86003