Алгебраическая сложность
Авторы: Разборов А.А.
Издательство: МЦНМО (Московский центр непрерывного математического образования)
ISBN 978-5-4439-3032-9; 2016 г.
Кол-во страниц: 31
Предварительный просмотр:
О книге:
Брошюра написана по материалам курса, прочитанного автором в 2010 г. в Летней школе «Современная математика». В ней рассказывается об основных понятиях теории алгебраической сложности и приводятся её начальные утверждения. Рассматриваются задачи эффективного вычисления полиномов и билинейных форм, матричного умножения и алгебраической теории NP-полноты. Книга представляет интерес для широкого круга сравнительно подготовленных читателей, интересующихся математикой.