Каталог: Наука, образование »•» Математика, статистика

	Разборов, А.А. Алгебраическая сложность
	Издательство: М.: МЦНМО; Издание 2-е, испр.
	Переплет: мягкий; 32 страниц; 2019 г.
	ISBN: 978-5-443-92826-5; Формат: стандартный
	Язык: русский
	На сайте с 17.08.2022

Аннотация

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

Содержание
1. Вычисление полиномов от одной переменной
2. Полиномы от многих переменных
3. Перемножение полиномов и вычисление билинейных форм
4. Умножение матриц
5. Перманент и VNP-полнота
Приложение. Необходимые сведения
Список литературы

В продаже  Хочу купить

Искать похожие  только название автор и название

Добавить объявление продаю хочу купить

листать