دانلود کتاب Communication Complexity
49,000 تومان
پیچیدگی ارتباطات
| موضوع اصلی | الگوریتم ها و ساختارهای داده |
|---|---|
| نوع کالا | کتاب الکترونیکی |
| ناشر | Cambridge University Press |
| تعداد صفحه | 207 |
| حجم فایل | 2 مگابایت |
| کد کتاب | 9780521560672,0521560675 |
| نویسنده | Eyal Kushilevitz, Noam Nisan |
|---|---|
| زبان | انگلیسی |
| فرمت | DJVU |
| سال انتشار | 1997 |
جدول کد تخفیف
| تعداد کتاب | درصد تخفیف | قیمت کتاب |
| 1 | بدون تخفیف | 25,000 تومان |
| 2 | 20 درصد | 20,000 تومان |
| 3 الی 5 | 25 درصد | 18,750 تومان |
| 6 الی 10 | 30 درصد | 17,500 تومان |
| 11 الی 20 | 35 درصد | 16,250 تومان |
| 21 الی 30 | 40 درصد | 15,000 تومان |
| 31 الی 40 | 45 درصد | 13,750 تومان |
| 41 الی 50 | 50 درصد | 12,500 تومان |
| 51 الی 70 | 55 درصد | 11,250 تومان |
| 71 الی 100 | 60 درصد | 10,000 تومان |
| 101 الی 150 | 65 درصد | 8,750 تومان |
| 151 الی 200 | 70 درصد | 7,500 تومان |
| 201 الی 300 | 75 درصد | 6,250 تومان |
| 301 الی 500 | 80 درصد | 5,000 تومان |
| 501 الی 1000 | 85 درصد | 3,750 تومان |
| 1001 الی 10000 | 90 درصد | 2,500 تومان |
ترجمه فارسی توضیحات (ترجمه ماشینی)
پیچیدگی ارتباطات
بسیاری از جنبههای عملکرد داخلی و خارجی رایانهها را میتوان در سطوح مختلف بهعنوان مجموعهای از فرآیندهای ارتباطی مشاهده کرد. پیچیدگی ارتباطات نظریه ریاضی چنین فرآیندهای ارتباطی است. همچنین اغلب به عنوان یک مدل انتزاعی از دیگر جنبه های محاسبات استفاده می شود. این تئوری اطلاعات شانون را گسترش می دهد و امکان ارتباطات دو طرفه و فرآیندهای دلخواه را فراهم می کند. این کتاب این نظریه ریاضی را بررسی میکند و بر این سؤال تمرکز میکند که چقدر ارتباط برای هر فرآیند خاص لازم است. بخش اول کتاب به مدل ساده دو طرفه ارائه شده توسط یائو در سال 1979 اختصاص دارد که هنوز هم گسترده ترین مدل مورد مطالعه است. بخش دوم به مدلهای جدیدتر، مانند مدلهای پارتیشن متغیر، پیچیدگی ارتباط روابط، و پروتکلهای چند جانبه میپردازد که برای رسیدگی به فرآیندهای ارتباطی پیچیدهتر توسعه یافتهاند. در نهایت، کاربردهای این مدلها شامل ماشینهای تورینگ، مدارهای بولی، شبکههای کامپیوتری، مدارهای VLSI، شبه تصادفی و ساختارهای داده در قسمت سوم کتاب بررسی شدهاند. به طور خاص، استدلال های ارتباطی برای اثبات محدودیت های پایین برای بسیاری از مشکلات ناشی از این حوزه ها استفاده می شود. این یک منبع ضروری برای دانشجویان تحصیلات تکمیلی و محققان در علوم نظری کامپیوتر، مدارها، شبکهها، VLSI و نظریه اطلاعات است.
Communication Complexity
Many aspects of the internal and external workings of computers can be viewed, at different levels, as a series of communication processes. Communication complexity is the mathematical theory of such communication processes. It is also often used as an abstract model of other aspects of computation. It extends Shannon’s information theory, allowing two-way communication and arbitrary processes. This book surveys this mathematical theory, concentrating on the question of how much communication is necessary for any particular process. The first part of the book is devoted to the simple two-party model introduced by Yao in 1979, which is still the most widely studied model. The second part treats newer models, such as variable partition models, communication complexity of relations, and multiparty protocols, developed to deal with more complicated communication processes. Finally, applications of these models, including Turing machines, boolean circuits, computer net-works, VLSI circuits, pseudorandomness, and data structures, are treated in the third part of the book. In particular, communication arguments are used to prove lower bounds for many problems arising in these areas. This is an essential resource for graduate students and researchers in theoretical computer science, circuits, networks, VLSI, and information theory.
برای فرستادن دیدگاه، باید وارد شده باشید.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.