12+
Алгебраическая сложность
12+
Брошюра написана по материалам курса, прочитанного автором в 2010 г. в Летней школе «Современная математика». В ней рассказывается об основных понятиях теории алгебраической сложности и приводятся её начальные утверждения. Рассматриваются задачи эффективного вычисления полиномов и билинейных форм, матричного умножения и алгебраической теории NP-полноты. Книга представляет интерес для широкого круга сравнительно подготовленных читателей, интересующихся математикой.
Go to description and details| Publisher | МЦНМО |
| Series | Летняя школа. Современная математика |
| Publication year | 2020 |
| ISBN | 978-5-4439-2826-5 |
| Weight, g | 89 |
Брошюра написана по материалам курса, прочитанного автором в 2010 г. в Летней школе «Современная математика». В ней рассказывается об основных понятиях теории алгебраической сложности и приводятся её начальные утверждения. Рассматриваются задачи эффективного вычисления полиномов и билинейных форм, матричного умножения и алгебраической теории NP-полноты. Книга представляет интерес для широкого круга сравнительно подготовленных читателей, интересующихся математикой.
| Publisher | МЦНМО |
| Series | Летняя школа. Современная математика |
| Publication year | 2020 |
| ISBN | 978-5-4439-2826-5 |
| Weight, g | 89 |
