Теоретико-числовые алгоритмы в криптографии
Факторизация целых чисел с экспоненциальной сложностью. Эллиптические кривые и их свойства. Дискретное логарифмирование в полях Галуа. Решение систем линейных уравнений. Дискретное преобразование Фурье и умножение многочленов. Детерминированные методы.
Подобные документы
Точные методы решения систем линейных алгебраических уравнений. Классификация погрешностей, возникающих при решении системы линейных алгебраических уравнений. Метод А.М. Данилевского нахождения канонической формы Фробениуса. Итерационный метод вращений.
курсовая работа, добавлен 11.03.2014Развитие итерационных методов решения систем линейных уравнений, путем разработки итерационного метода с использованием аппарата q-дифференцирования. Проведение вычислительного эксперимента с помощью программного пакета Matlab. Методы решения СЛАУ.
статья, добавлен 27.07.2017Решение систем линейных алгебраических уравнений. Вычисление обратной матрицы методом Гаусса. Основные методы решения нелинейных однородных (скалярных) уравнений. Построение интерполяционного полинома. Сущность аппроксимация методом наименьших квадратов.
учебное пособие, добавлен 24.10.2012Технология решений систем линейных алгебраических уравнений в интегрированной среде MathCad. Определение решения системы методом простой итерацией и матричным методом. Значение коэффициентов при неизвестных. Математическая палитра интегрированной среды.
лабораторная работа, добавлен 16.05.2015Определение понятий линейных и квадратных уравнений. Принцип решения данных уравнений: описание общих и частных случаев. Примеры и объяснение этапов решения, составление ответа. Решение линейных и квадратных уравнений с дополнительными условиями.
реферат, добавлен 09.02.2009Решение однородных и неоднородных линейных систем. Существование фундаментальной матрицы и ее построение. Анализ методов вариации произвольных постоянных. Решение дифференциальных уравнений первого порядка. Элементы теории устойчивости, уравнение Пфаффа.
курс лекций, добавлен 11.10.2014- 107. Метод Гаусса
Решение систем линейных алгебраических уравнений методом Гаусса. Схема единственного деления. Необходимость выбора главного элемента по столбцу. Исключение неизвестного из уравнений на этапе обратного хода. Коэффициенты системы уравнений по Гауссу.
доклад, добавлен 18.09.2013 Краткое описание антагонистической игры. Теория и методы принятия решений. Концепция расчета по методу анализа иерархий. Особенность обработки матриц парных сравнений. Решение задачи линейного программирования. Учение сложности и преобразование Фурье.
методичка, добавлен 21.04.2016Применение функций комплексного переменного в физике. Использование мнимого числа и функции от комплексного переменного в науках. Решение линейных дифференциальных уравнений с постоянными коэффициентами. Геометрическое истолкование комплексных чисел.
статья, добавлен 25.12.2017Системы линейных алгебраических уравнений. Метод Гаусса, Зейделя. Сравнение прямых и итерационных методов. Решения систем линейных уравнений по методу Гаусса, Зейделя. Схема единственного деления. Приведение системы к виду, удобному для итераций.
контрольная работа, добавлен 06.09.2008Понятие и типы многочленов, принципы и закономерности их формирования. Свойства делимости многочленов. Метод неопределённых коэффициентов. Теорема Безу и ее следствия. Разложения многочлена на множители. Степень многочленов. Наименьшее общее кратное.
курсовая работа, добавлен 24.06.2011Понятие матрицы и ее виды. Определители 2-го и 3-го порядков. Совместимость систем линейных алгебраических уравнений. Теорема Кронекера-Капелли. Использование систем линейных уравнений при решении экономических задач. Производные функции, их применение.
учебное пособие, добавлен 02.02.2012Описание истории создания фундаментальной математической теории − теории групп – французским математиком Э. Галуа. Исследование проблемы разрешимости алгебраических уравнений, вопрос о существовании их решений в радикалах. Сущность теории групп Галу
статья, добавлен 26.04.2019Прогнозы протекания процессов в областях науки и техники. Разработка и использование методов прогноза и коррекции. Алгоритм решения систем линейных дифференциальных уравнений первого порядка пятиточечным методом прогноза и коррекции Адамса-Башфорта.
курсовая работа, добавлен 03.11.2010Простые элементарные доказательства знаменитых теорем Гаусса, Абеля, Галуа, Кронекера о построение правильных многоугольников и неразрешимости уравнений в радикалах. Рассмотрение основных идей алгебры. Порядок извлечения корней из комплексных чисел.
статья, добавлен 18.11.2015Понятие сингулярных чисел, проблема нахождения их собственных значений. Вычисление сингулярного разложения матрицы с использованием метода вращений Якоби. Разработка и тестирование на примерах программы для вычисления сингулярного разложения матриц.
лабораторная работа, добавлен 23.11.2014Описание методов Зейделя, удобного для итерации, и Гаусса с выбором главного элемента по столбцу (схема частичного выбора) и по всей матрице (схема полного выбора) и их использование. Программы решений системы линейных уравнений данными методами.
контрольная работа, добавлен 09.11.2010Алгоритмы упаковок замкнутых клеточных полей. Поля, на которых задан порядок следования клеток друг за другом. Нумерация клеток поля. Определение предельных границ чисел. Решение диофантовых уравнений. Вычисление арифметической прогрессии чисел поля.
научная работа, добавлен 04.05.2012- 119. Решение матриц
Этапы нахождение определителя матрицы, минора и алгебраического дополнения к элементам матрицы. Особенности решение системы линейных алгебраических уравнений методами Крамера и Гаусса. Нахождение собственных чисел и собственных векторов матрицы.
контрольная работа, добавлен 11.04.2009 Тригонометрическая система функций. Формулы интеграла Фурье для различных функций. Применение преобразования Фурье к задачам математической физики, электротехники. Решение уравнения Бесселя, возникающего при разделении переменных. Гармонический анализ.
курс лекций, добавлен 29.09.2014Сущность линейных дифференциальных уравнений высших порядков. Характеристика однородных уравнения, основные свойства их решений. Определитель Вронского, его свойства. Линейная зависимость системы функций. Методы нахождения частного решения уравнения.
курс лекций, добавлен 23.10.2013Алгоритм построения графов сочетаний простых делителей. Структура графов первой и второй версий. Составление таблиц факторизаций на любом отрезке натурального ряда и установление закона распределения простых чисел. Элементарные методы в теории чисел.
статья, добавлен 26.05.2017Конечные суммы и их свойства, декартовая и полярная система координат. Комплексные числа и понятие многочлена. Проекция вектора и ее свойства, аналитическая геометрия на плоскости. Канонические уравнения линий второго порядка, матрицы и действия над ними.
курс лекций, добавлен 20.08.2017- 124. Системы счисления
Двоичная система счисления: основные сведения и понятия. Представление двоичных чисел и перевод их в десятичные. Преобразование десятичных чисел в двоичные. Арифметические действия над двоичными числами: сложение, вычитание, умножение, деление.
реферат, добавлен 21.08.2008 Метод Ньютона - универсальный способ нахождения границ многочлена. Раскрытие схемы Горнера. Доказательство теоремы Штурма. Сущность алгоритмов итераций, половинного деления, хорд и касательных. Решение задач на вычисление уравнений высших степеней.
курсовая работа, добавлен 06.01.2014