RUSSIAN

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

By Разборов А.А.

Book information

Publisher
Московский центр непрерывного математического образования
Year
2016
ISBN
978-5-4439-3032-9
Language
russian
Format
PDF
Filesize
255 kB (261361 bytes)
Pages
31\32
Time added
2017-04-20 00:00:00
Высшая алгебра и теория групп;Математика

Description

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

Similar books