Skip to content

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

У нас вы можете скачать книгу Алгебраическая сложность А. А. Разборов в fb2, txt, PDF, EPUB, doc, rtf, jar, djvu, lrf!

Алгебраическая сложность — раздел теории сложности вычислений, имеющий дело с полиномами. Был создан в основном благодаря работам Ф. Штрассена. Алгебраической сложностью полинома., которую обозначают через., называется длина кратчайшей неветвящейся программы, вычисляющей.. Неветвящейся программой называется последовательность функций. Разборов А. А. Алгебраическая сложность Электронное издание М.: МЦНМО, с. ISBN Брошюра написана по материалам курса, прочитанного автором в г. в Летней школе «Современная математика». В ней рассказывается об основных понятиях теории алгебраической сложности и приводятся её начальные утверждения. Рассматриваются задачи эффективного вы-числения полиномов и билинейных форм, матричного умножения и ал-гебраической теории NP-полноты. Книга представляет интерес для широкого круга сравнительно под-готовленных читателей, интересующихся математикой. Подготовлено на основе книги: А. А. Разборов. Ал. А. А. Разборов. Брошюра написана по материалам курса, прочитанного автором в г. в Летней школе "Современная математика". В ней рассказывается об основных понятиях теории алгебраической сложности и приводятся её начальные утверждения. Рассматриваются задачи эффективного вычисления полиномов и билинейных форм, матричного умножения и алгебраической теории NP-полноты. Книга представляет интерес для широкого круга сравнительно подготовленных читателей, интересующихся математикой. Алгебраическая сложность (Разборов Александр Александрович). PDF книга. Другие действия. Автор: Разборов Александр Александрович. Жанры: Задачники Математика.  Другие произведения автора - А. А. Разборова Всего: 0. Подробнее». Написать администрации. О библиотеке. Авторам. Пользователям. F.A.Q. по регистрации. Изучением таких вопросов как раз и занимается теория алгебраической сложности вычислений.  Разборов Александр Александрович — доктор физико-математических наук, член-корреспондент РАН. А. А. Разборов. Жанр: Учебная литература, Математика.  В ней рассказывается об основных понятиях теории алгебраической сложности и приводятся её начальные утверждения. Рассматриваются задачи эффективного вычисления полиномов и билинейных форм, матричного умножения и алгебраической теории NP-полноты. Книга представляет интерес для широкого круга сравнительно подготовленных читателей, интересующихся математикой. А. А. Разборов. О книге "Алгебраическая сложность". Брошюра написана по материалам курса, прочитанного автором в г. в Летней школе «Современная математика». В ней рассказывается об основных понятиях теории алгебраической сложности и приводятся её начальные утверждения. Рассматриваются задачи эффективного вычисления полиномов и билинейных форм, матричного умножения и алгебраической теории NP-полноты. Книга представляет интерес для широкого круга сравнительно подготовленных читателей, интересующихся математикой. Алгебраическая сложность. Автор: А. А. Разборов. ОтложитьЧитал. Скачать на ЛитРес.  В нашей электронной библиотеке вы можете скачать книгу «Алгебраическая сложность» автора А. А. Разборова в формате epub, fb2, rtf, mobi, pdf себе на телефон, андроид, айфон, айпад, а так же читать онлайн и без регистрации. Ниже вы можете оставить отзыв о прочитанной или интересующей вас книге. Лекция из курса Лекции летней школы «Современная математика», г. Дубна, Алгебраическая сложность. А.А.Разборов планирует провести 2 занятия. Как грамотно вычислить значение полинома от многих переменных? Можно, конечно, посчитать по отдельности каждый входящий в него моном и результаты сложить, но нельзя ли придумать способ сэкономить на числе используемых операций хотя бы для некоторых наиболее важных и часто встречающихся полиномов? Изучением таких вопросов как раз и занимается теория алгебраической сложности вычислений. Оказывается, что для некоторых классов полиномов ответ отрицателен, для других он положителен, а в подавляющем большинстве случаев ответ неизве. Алгебраическая сложность. Лекция 1. А. А. Разборов. Видеозаписи: Windows Media.  2. Билинейная сложность и матричное умножение. 3. Определитель, перманент и теория алгебраической NP-полноты. Цикл лекций. Алгебраическая сложность. Лекция 1 А. А. Разборов, 23 июля г. Алгебраическая сложность. Лекция 2 А. А. Разборов, 24 июля г. ОТПРАВИТЬ: Обратная связь. Электронное издание. — М.: МЦНМО, — 31 с. — ISBN Брошюра написана по материалам курса, прочитанного автором в г. в Летней школе «Современная математика». В ней рассказывается об основных понятиях теории алгебраической сложности и приводятся её начальные утверждения. Рассматриваются задачи эффективного вычисления полиномов и билинейных форм, матричного умножения и алгебраической теории NP-полноты. Книга представляет интерес для широкого круга сравнительно подготовленных читателей, интересующихся математикой.