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

• Автор(ы): А. А. Разборов
• Язык: Русский
• Размер: 210/145/5 mm
• Издатель: МЦНМО
• Год выхода: 2012
• Оформление: Мягкая обложка
• Количество страниц: 24
• ISBN: 978-5-4439-0202-9

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