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


Коммуникационная сложность.Разборов А.А.
Автор:
Разборов А.А.
Название:
Коммуникационная сложность
Издательство:
МЦНМО
ISBN:
978-5-4439-0202-9
Год издания:
2012
Тираж:
1000 экз.
Количество страниц:
24 стр.
Размер:
143x210/2
Цена:
35 руб.

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

В брошюре рассказывается об основных понятиях теории коммуникационной сложности, и приводятся как начальные утверждения этой теории, так и формулировки открытых проблем.

Книга представляет интерес для широкого круга подготовленных читателей, интересующихся математикой.

test bred message