Алгебраическая сложность
Разборов А.А.
Брошюра написана по материалам курса, прочитанного автором в 2010 г. в Летней школе Современная математика. В ней рассказывается об основных понятиях теории алгебраической сложности и приводятся её начальные утверждения. Рассматриваются задачи эффективного вычисления полиномов и билинейных форм, матричного умножения и алгебраической теории NP-полноты. Книга представляет интерес для широкого круга...
ISBN: 978-5-4439-2826-5
Издательство:
МЦНМО
Дата выхода: июнь 2019
Оставить комментарий