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

Алгебраическая сложность..Разборов А.А.
Автор:
Разборов А.А.
Название:
Алгебраическая сложность.
Издание:
2-е, исправленное
Издательство:
МЦНМО
ISBN:
978-5-4439-2826-5
Год издания:
2019
Тираж:
1000 экз.
Количество страниц:
32 стр.
Размер:
145x210x2

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

Книга представляет интерес для широкого круга сравнительно подготовленных читателей, интересующихся математикой.

Первое издание книги вышло в 2016 г.