Ebook: Коммуникационная сложность

Текст брошюры является переводом статьи «Communication complexity», опубликованной в сборнике «An Invitationto Mathematics:From Competitions to Research», D.Schleicher, M.Lackmann (eds.), Springer, 2011, при написании которой использовались материалы курса, прочитанного автором в 2009 году в Летней школе «Современная математика».
В брошюре рассказывается об основных понятиях теории коммуникационной сложности, и приводятся как начальные утверждения этой теории, так и формулировки открытых проблем.
Книга представляет интерес для широкого круга подготовленных читателей, интересующихся математикой.
Первое издание книги вышло в 2012 г.