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

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

Александр Разборов

     

бумажная книга



Издательство: МЦНМО
Серия: Летняя школа. Современная математика
Дата выхода: май 2016
ISBN: 978-5-4439-1032-1
Объём: 32 страниц

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

Каталог