Алгебраическая сложность. А. А. Разборов

Скачать книгу в различных форматах или читать онлайн на сайте.

Название: Алгебраическая сложность

Автор: А. А. Разборов

Издательство: МЦНМО

Жанр: Учебная литература

Серия:

isbn: 978-5-4439-3032-9

isbn: 2016

Аннотация:

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