Алгебраическая сложность. А. А. Разборов
- Тип: Текст PDF
- Автор:
- Издательство: МЦНМО(2016)
- Год написания: 2016
- ISBN: 978-5-4439-3032-9, 978-5-04-019348-6
- Страниц: 33
- Язык: Русский
45 руб.
Отложить
- Жанры: Задачники, Математика
- Теги:
- Описание
- Фрагмент
Брошюра написана по материалам курса, прочитанного автором в 2010 г. в Летней школе «Современная математика». В ней рассказывается об основных понятиях теории алгебраической сложности и приводятся её начальные утверждения. Рассматриваются задачи эффективного вычисления полиномов и билинейных форм, матричного умножения и алгебраической теории NP-полноты. Книга представляет интерес для широкого круга сравнительно подготовленных читателей, интересующихся математикой.