Брошюра написана по материалам курса, прочитанного автором в 2010 г. в Летней школе «Современная математика». В ней рассказывается об основных понятиях теории алгебраической сложности и приводятся её начальные утверждения. Рассматриваются задачи эффективного вычисления полиномов и билинейных форм, матричного умножения и алгебраической теории NP-полноты.
Книга представляет интерес для широкого круга сравнительно подготовленных читателей, интересующихся математикой.
Чтобы оставить свою оценку и/или комментарий, Вам нужно войти под своей учетной записью или зарегистрироваться
Пока никто не оставил впечатление о книге...
Пока никто не оставил цитат из этой книги...
Автор | Генри Дьюдени |
Жанр | Математика, Естественнонаучные дисциплины |
Год | 1975 |
Автор | Даглас Хофштадтер |
Жанр | Философия, Математика, Естественнонаучные дисциплины, Философия и религия |
Год | 2001 |
Автор | Мартин Гарднер |
Жанр | Математика, Естественнонаучные дисциплины |
Год | 1984 |
Автор | Успенский Андреевич |
Жанр | Математика, Естественнонаучные дисциплины |
Автор | Иосиф Леонидович Розенталь |
Жанр | Математика, Физика, Естественнонаучные дисциплины |
Автор | Дионис Бюргер |
Жанр | Научная Фантастика, Математика, Фантастика, Естественнонаучные дисциплины |
Год | 1976 |