Интернет-магазин издательства МЦНМО

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

нет в наличии
  • Издательство: МЦНМО
  • ISBN: 978-5-4439-1032-1
  • Год издания: 2016
  • Тираж: 1000
  • Страниц: 32
  • Обложка: мягкая
  • Формат (мм): 145 х 210 х 2
Описание:

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

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