Книга "Алгебраическая сложность" основана на материалах курса, который автор прочитал в 2010 году на Летней школе "Современная математика". В книге рассматриваются основные понятия теории алгебраической сложности и приводятся начальные утверждения. Автор подробно рассказывает о задачах, связанных с эффективным вычислением полиномов и билинейных форм, матричным умножением и алгебраической теории NP-полноты. Книга будет интересна широкому кругу читателей, которые имеют сравнительно высокий уровень подготовки и интересуются математикой.
Книга "Алгебраическая сложность" основана на материалах курса, прочитанного автором в 2010 году в Летней школе "Современная математика". В книге рассматриваются основные понятия теории алгебраической сложности и представлены начальные утверждения этой теории. Кроме того, в книге рассматриваются задачи, связанные с эффективным вычислением полиномов и билинейных форм, матричным умножением и алгебраической теорией NP-полноты. Данная книга будет интересна широкому кругу читателей, имеющих некоторую подготовку в математике и интересующихся этой областью науки.
Брошюра А.А. Разборова "Алгебраическая сложность" представляет собой переложение основного содержания курса, прочтенного в "Летней школе `Современная математика`" в 210 году. Здесь разбираются принципы аналитической сложности, пути конвертирования полиноминалов и би-линхеров, матричное умножение и топологии NP полноты по алгебре. Для достаточно интересного зрителя или читателя эта брошюра будет представлять интерес.
Электронная Книга «Алгебраическая сложность» написана автором А. А. Разборов в 2016 году.
Минимальный возраст читателя: 0
Язык: Русский
ISBN: 978-5-4439-3032-9
Описание книги от А. А. Разборов
Брошюра написана по материалам курса, прочитанного автором в 2010 г. в Летней школе «Современная математика». В ней рассказывается об основных понятиях теории алгебраической сложности и приводятся её начальные утверждения. Рассматриваются задачи эффективного вычисления полиномов и билинейных форм, матричного умножения и алгебраической теории NP-полноты. Книга представляет интерес для широкого круга сравнительно подготовленных читателей, интересующихся математикой.
