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