Разборов А.А.: Коммуникационная сложность
(fb2, 24 страницы, 116 Kb)
Жанр : Научно-популярная, общеобразовательная литература
Издательство : Московский центр непрерывного математического образования (МЦНМО)
Год издания : 2012
Аннотация:
«Текст брошюры является переводом статьи «Communication complexity», опубликованной в сборнике «An Invitation to Mathematics: From Competitions to Research», D. Schleicher, M. Lackmann (eds.), Springer, 2011, при написании которой использовались материалы курса, прочитанного автором в 2009 году в Летней школе «Современная математика». В брошюре рассказывается об основных понятиях теории коммуникационной сложности, и приводятся как начальные утверждения этой теории, так и формулировки открытых проблем. Книга представляет интерес для широкого круга подготовленных читателей, интересующихся математикой.»