کتاب الکترونیکی

پیچیدگی ارتباطات

Communication Complexity

دانلود کتاب Communication Complexity (به فارسی: پیچیدگی ارتباطات) نوشته شده توسط «Eyal Kushilevitz – Noam Nisan»

اطلاعات کتاب پیچیدگی ارتباطات

موضوع اصلی: الگوریتم ها و ساختارهای داده

نوع: کتاب الکترونیکی

ناشر: Cambridge University Press

نویسنده: Eyal Kushilevitz – Noam Nisan

زبان: English

فرمت کتاب: djvu (قابل تبدیل به سایر فرمت ها)

سال انتشار: 1997

تعداد صفحه: 207

حجم کتاب: 2 مگابایت

کد کتاب: 9780521560672 , 0521560675

توضیحات کتاب پیچیدگی ارتباطات

بسیاری از جنبه‌های عملکرد داخلی و خارجی رایانه‌ها را می‌توان در سطوح مختلف به‌عنوان مجموعه‌ای از فرآیندهای ارتباطی مشاهده کرد. پیچیدگی ارتباطات نظریه ریاضی چنین فرآیندهای ارتباطی است. همچنین اغلب به عنوان یک مدل انتزاعی از دیگر جنبه های محاسبات استفاده می شود. این تئوری اطلاعات شانون را گسترش می دهد و امکان ارتباطات دو طرفه و فرآیندهای دلخواه را فراهم می کند. این کتاب این نظریه ریاضی را بررسی می‌کند و بر این سؤال تمرکز می‌کند که چقدر ارتباط برای هر فرآیند خاص لازم است. بخش اول کتاب به مدل ساده دو طرفه ارائه شده توسط یائو در سال 1979 اختصاص دارد که هنوز هم گسترده ترین مدل مورد مطالعه است. بخش دوم به مدل‌های جدیدتر، مانند مدل‌های پارتیشن متغیر، پیچیدگی ارتباط روابط، و پروتکل‌های چند جانبه می‌پردازد که برای رسیدگی به فرآیندهای ارتباطی پیچیده‌تر توسعه یافته‌اند. در نهایت، کاربردهای این مدل‌ها شامل ماشین‌های تورینگ، مدارهای بولی، شبکه‌های کامپیوتری، مدارهای VLSI، شبه تصادفی و ساختارهای داده در قسمت سوم کتاب بررسی شده‌اند. به طور خاص، استدلال های ارتباطی برای اثبات محدودیت های پایین برای بسیاری از مشکلات ناشی از این حوزه ها استفاده می شود. این یک منبع ضروری برای دانشجویان تحصیلات تکمیلی و محققان در علوم نظری کامپیوتر، مدارها، شبکه‌ها، VLSI و نظریه اطلاعات است.

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.

دانلود کتاب «پیچیدگی ارتباطات»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.

برای دریافت کد تخفیف ۲۰ درصدی این کتاب، ابتدا صفحه اینستاگرام کازرون آنلاین (@kazerun.online ) را دنبال کنید. سپس، کلمه «بلیان» را در دایرکت ارسال کنید تا کد تخفیف به شما ارسال شود.

برچسب ها
مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان