Алгебраическая сложность.
Печатное издание
Автор: | |
Название: | Алгебраическая сложность. |
Издание: | 2-е, исправленное |
Издательство: | МЦНМО | ISBN: | 978-5-4439-2826-5 |
Год издания: | 2019 | Тираж: | 1000 экз. |
Количество страниц: | 32 стр. | Формат: | 145x210x2 |
Брошюра написана по материалам курса, прочитанного автором в 2010 г. в Летней школе «Современная математика». В ней рассказывается об основных понятиях теории алгебраической сложности и приводятся её начальные утверждения. Рассматриваются задачи эффективного вычисления полиномов и билинейных форм, матричного умножения и алгебраической теории NP-полноты.
Книга представляет интерес для широкого круга сравнительно подготовленных читателей, интересующихся математикой.
Первое издание книги вышло в 2016 г.