Интернет-магазин издательства МЦНМО
Электронная версия

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

бесплатно
скачать
  • Издательство: МЦНМО
  • ISBN: 978-5-4439-0202-9
  • Год издания: 2012
  • Страниц: 24
Описание:

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

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

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