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

• Автор(ы): А. А. Разборов
• Язык: Русский
• Размер: 210/140/5 mm
• Издатель: МЦНМО
• Год выхода: 2016
• Оформление: Мягкая обложка
• Количество страниц: 32
• ISBN: 978-5-4439-1032-1

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