Электронная книга: А. А. Разборов «Алгебраическая сложность»
Брошюра написана по материалам курса, прочитанного автором в 2010 г. в Летней школе «Современная математика». В ней рассказывается об основных понятиях теории алгебраической сложности и приводятся её начальные утверждения. Рассматриваются задачи эффективного вычисления полиномов и билинейных форм, матричного умножения и алгебраической теории NP-полноты. Книга представляет интерес для широкого круга сравнительно подготовленных читателей, интересующихся математикой. Издательство: "МЦНМО" (2016)
ISBN: 978-5-4439-3032-9 электронная книга Купить за 45 руб и скачать на Litres |
Другие книги автора:
Книга | Описание | Год | Цена | Тип книги |
---|---|---|---|---|
Коммуникационная сложность | Текст брошюры является переводом статьи "Communication complexity", опубликованной в сборнике "Ап Invitation to Mathematics: From… — МЦНМО, (формат: 60x90/16, 24 стр.) Летняя школа "Современная математика" Подробнее... | бумажная книга | ||
Алгебраическая сложность | Брошюра написана по материалам курса, прочитанного автором в 2010 г. в Летней школе "Современная математика" . В… — МЦНМО, (формат: 60x90/16, 32 стр.) Летняя школа "Современная математика" Подробнее... | бумажная книга |
См. также в других словарях:
Топология — (от греч. tоpos место и …логия (См. ...Логия) часть геометрии, посвященная изучению феномена непрерывности (выражающегося, например, в понятии предела). Разнообразие проявлений непрерывности в математике и широкий спектр различных… … Большая советская энциклопедия
Метод БВЕ — это метод быстрого суммирования специального вида рядов. Он был построен в 1990 Е.А. Карацубой[1] [2] и назван БВЕ Быстрого Вычисления Е функций потому, что позволяет вычислять быстро Зигелевские функции, и в частности, . Зигель назвал E… … Википедия
Перцептрон — Логическая схема перцептрона с тремя выходами Перцептрон, или персептрон[nb 1] (англ. perceptron от … Википедия
КОД С ИСПРАВЛЕНИЕМ ОШИБОК — код, корректирующий ошибки, множество сообщений, предназначенных для передачи по каналу связи с шумами, обладающее тем свойством, что окрестность ошибок каждого сообщения (т. е. совокупность искаженных вариантов этого сообщения) не пересекается с … Математическая энциклопедия
Персептрон — Логическая схема перцептрона с тремя выходами Перцептрон, или персептрон[nb 1] (англ. perceptron от лат. perceptio восприятие; нем. perzeptron) математическая и компьютерная модель восприятия информации мозгом (кибернетическая модель мозга),… … Википедия
МОДЕЛЕЙ ТЕОРИЯ — МОДЕЛЕЙ ТЕОРИЯ раздел математической логики, изучающий модели формальных теорий, соотношения между моделями и теориями и преобразования моделей. Предшественниками теории моделей были Б. Больцано и Э. Шредер, осознавшие понятие выполнимости… … Философская энциклопедия