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

Алгебраическая сложность
978-5-4439-3032-9
978-5-4439-1032-1
Издательство МЦНМО

Брошюра написана по материалам курса, прочитанного автором в летней школе «Современная математика»

Основные понятия теории алгебраической сложности и её начальные утверждения. Задачи эффективного вычисления полиномов и билинейных форм, матричного умножения и алгебраической теории NP-полноты.

полистать globalf5 litres




Теория алгебраической сложности была создана во многом благодаря усилиям немецкого математика Фолькера Штрассена, которому принадлежат многие классические теоремы в этой области; ее
название связано с тем, что она оперирует с полиномами. В алгебраической сложности, как и во многих других разделах теории сложности, имеется много важных задач, которые очень просто формулируются,
но остаются открытыми уже в течение десятилетий. В этой книге речь идет о классических результатах этой области, которым приблизительно 30––40 лет.

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *