Текст брошюры является переводом статьи "Communication complexity", опубликованной в сборнике "Ап Invitation to Mathematics: From Competitions to Research", D.Schleicher, M.Lackmann (eds.), Springer, 2011, при написании которой использовались материалы курса, прочитанного автором в 2009 году в Летней школе "Современная математика". В брошюре рассказывается об основных понятиях теории коммуникационной сложности, и приводятся как начальные утверждения этой теории, так и формулировки открытых проблем. Книга представляет интерес для широкого круга подготовленных читателей, интересующихся математикой.
Tekst broshjury javljaetsja perevodom stati "Communication complexity", opublikovannoj v sbornike "Ap Invitation to Mathematics: From Competitions to Research", D.Schleicher, M.Lackmann (eds.), Springer, 2011, pri napisanii kotoroj ispolzovalis materialy kursa, prochitannogo avtorom v 2009 godu v Letnej shkole "Sovremennaja matematika". V broshjure rasskazyvaetsja ob osnovnykh ponjatijakh teorii kommunikatsionnoj slozhnosti, i privodjatsja kak nachalnye utverzhdenija etoj teorii, tak i formulirovki otkrytykh problem. Kniga predstavljaet interes dlja shirokogo kruga podgotovlennykh chitatelej, interesujuschikhsja matematikoj.
