Алгебраическая сложность.
Разборов А.А.
Брошюра написана по материалам курса, прочитанного автором в 2010 г. в Летней школе «Современная математика». В ней рассказывается об основных понятиях теории алгебраической сложности и приводятся её начальные утверждения. Рассматриваются задачи эффективного вычисления полиномов и билинейных форм, матричного умножения и алгебраической теории NP-полноты.
Книга представляетинтерес для широкого круга сравнительно подготовленных читателей, интересующихся математикой.
Первое издание книги вышло в 2016 г.
Книга представляетинтерес для широкого круга сравнительно подготовленных читателей, интересующихся математикой.
Первое издание книги вышло в 2016 г.
Volume:
1
Year:
2019
Edition:
2
Publisher:
МЦНМО
Language:
russian
Pages:
32
ISBN 10:
5443928260
ISBN 13:
9785443928265
File:
PDF, 232 KB
IPFS:
,
russian, 2019