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