MARC details
000 -LEADER |
fixed length control field |
01639nam a2200241Ia 4500 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
NULRC |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20250520102819.0 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
250520s9999 xx 000 0 und d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
9781627051705 |
040 ## - CATALOGING SOURCE |
Transcribing agency |
NULRC |
050 ## - LIBRARY OF CONGRESS CALL NUMBER |
Classification number |
QA 76.9 .A88 2014 |
100 ## - MAIN ENTRY--PERSONAL NAME |
Personal name |
Attiya, Hagit |
Relator term |
author |
245 #0 - TITLE STATEMENT |
Title |
Impossibility results for distributed computing / |
Statement of responsibility, etc. |
Hagit Attiya and Faith Ellen |
260 ## - PUBLICATION, DISTRIBUTION, ETC. |
Place of publication, distribution, etc. |
[San Rafael, California] : |
Name of publisher, distributor, etc. |
Morgan & Claypool Publishers, |
Date of publication, distribution, etc. |
c2014 |
300 ## - PHYSICAL DESCRIPTION |
Extent |
xiii, 146 pages : |
Other physical details |
illustrations ; |
Dimensions |
24 cm. |
365 ## - TRADE PRICE |
Price amount |
USD50.86 |
504 ## - BIBLIOGRAPHY, ETC. NOTE |
Bibliography, etc. note |
Includes bibliographical references and index. |
505 ## - FORMATTED CONTENTS NOTE |
Formatted contents note |
1. Introduction -- 2. Indistinguishability -- 3. Shifting and scaling -- 4. Scenario arguments -- 5. Information theory arguments -- 6. Covering arguments -- 7. Valency arguments -- 8. Combinatorial arguments -- 9. Reductions and simulations. |
520 ## - SUMMARY, ETC. |
Summary, etc. |
To 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 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
UNSOLVABILITY (MATHEMATICAL LOGIC) |
700 ## - ADDED ENTRY--PERSONAL NAME |
Personal name |
Ellen, Faith |
Relator term |
co-author |
942 ## - ADDED ENTRY ELEMENTS (KOHA) |
Source of classification or shelving scheme |
Library of Congress Classification |
Koha item type |
Books |