Коммуникационная сложность.
Разборов А.А.
Текст брошюры является переводом статьи «Communication complexity», опубликованной в сборнике «An Invitationto Mathematics:From Competitions to Research», D.Schleicher, M.Lackmann (eds.), Springer, 2011, при написании которой использовались материалы курса, прочитанного автором в 2009 году в Летней школе «Современная математика».
В брошюре рассказывается об основных понятиях теории коммуникационной сложности, и приводятся как начальные утверждения этой теории, так и формулировки открытых проблем.
Книга представляет интерес для широкого круга подготовленных читателей, интересующихся математикой.
Первое издание книги вышло в 2012 г.
В брошюре рассказывается об основных понятиях теории коммуникационной сложности, и приводятся как начальные утверждения этой теории, так и формулировки открытых проблем.
Книга представляет интерес для широкого круга подготовленных читателей, интересующихся математикой.
Первое издание книги вышло в 2012 г.
Volume:
1
Année:
2019
Edition:
1
Editeur::
МЦНМО
Langue:
russian
Pages:
24
ISBN 10:
5443928279
ISBN 13:
9785443928272
Fichier:
PDF, 245 KB
IPFS:
,
russian, 2019