Новинки Александра Александровича Разборова

В сюжетах, собранных в книге, рассказывается как о математической «составляющей» крупнейших достижений цивилизации, так и о математической «начинке» привычных, каждодневных вещей. Все авторы — известные учёные. Увлекательный, популярно-описательный стиль изложения делает материалы книги доступными для широкого круга читателей. Во втором издании представлены новые авторы и сюжеты, объём книги вырос вдвое. Добавлены разделы «Дополнения и комментарии» и «Книжная полка».

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

Брошюра написана по материалам курса, прочитанного автором в 2010 г. в Летней школе «Современная математика». В ней рассказывается об основных понятиях теории алгебраической сложности и приводятся её начальные утверждения. Рассматриваются задачи эффективного вычисления полиномов и билинейных форм, матричного умножения и алгебраической теории NP-полноты. Книга представляет интерес для широкого круга сравнительно подготовленных читателей, интересующихся математикой.

Брошюра написана по материалам курса, прочитанного автором в 2010 г. в Летней школе «Современная математика». В ней рассказывается об основных понятиях теории алгебраической сложности и приводятся её начальные утверждения. Рассматриваются задачи эффективного вычисления полиномов и билинейных форм, матричного умножения и алгебраической теории NP-полноты. Книга представляет интерес для широкого круга сравнительно подготовленных читателей, интересующихся математикой.

Брошюра написана по материалам курса, прочитанного автором в 2010 г. в Летней школе "Современная математика". В ней рассказывается об основных понятиях теории алгебраической сложности и приводятся её начальные утверждения. Рассматриваются задачи эффективного вычисления полиномов и билинейных форм, матричного умножения и алгебраической теории NP-полноты. Книга представляет интерес для широкого круга сравнительно подготовленных читателей, интересующихся математикой.

В сюжетах, собранных в книге, рассказывается как о математической «составляющей» крупнейших достижений цивилизации, так и о математической «начинке» привычных, каждодневных вещей. Все авторы — известные учёные. Увлекательный, популярно-описательный стиль изложения делает материалы книги доступными для широкого круга читателей. Составители, редакторы - Андреев Н.Н., Коновалов С.П., Панюнин Н.M.

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