Дискретний логарифм
Аналіз проблеми обчислення дискретного логарифма. Алгоритм великого та малого кроку, його характеристика. Алгоритм, базований на обчисленні індексів. Побудова системи рівнянь для знаходження значень логарифмів. Алгоритм Поліга–Хелмана, його аналіз.
Подобные документы
Алгоритмы поиска маршрута с наименьшей стоимостью в сетях с коммутацией пакетов и объединенных сетях. Алгоритм Дейкстры, Беллмана-Форда. Расчет пути с минимальным количеством переходов. Преобразование схемы в неориентированный невзвешанный граф.
контрольная работа, добавлен 12.06.2013Вычисление расстояний и нахождение путей. Алгоритм нахождения кратчайшего пути по расстояниям между вершинами. Задачи вычисления длин кратчайших путей, расстояний от фиксированной вершины. Алгоритмы Дейкстры. Корректность Алгоритма Форда-Беллмана.
лекция, добавлен 19.08.2013- 103. Алгоритм Сугено
Этапы алгоритма Мамдани. Использование аппарата нечеткой логики для задач аппроксимации. Логический контроллер Сугено как универсальный аппроксиматор в условиях сравнения различных алгоритмов. Теоретическое обоснование алгоритма Сугэно в этом качестве.
реферат, добавлен 17.07.2013 Міри Рісса субгармонічних функцій та їх граничні множини, перетворення з ядром Стілтьєса. Отримання нових сильніших варіантів тауберової теореми Келдиша. Знаходження асимптотичних розвинень для інтегралів із спеціальними ядрами, що містять логарифм.
автореферат, добавлен 12.07.2015- 105. Ранг матрицы
Определение понятия "ранг матрицы". Сущность элементарных преобразований матрицы. Алгоритм нахождения ранга матрицы. Характеристика процесса транспонирования матрицы. Способы и примеры вычисления ранга матрицы с помощью элементарных преобразований.
презентация, добавлен 28.09.2015 Алгоритм построения графов сочетаний простых делителей. Структура графов первой и второй версий. Составление таблиц факторизаций на любом отрезке натурального ряда и установление закона распределения простых чисел. Элементарные методы в теории чисел.
статья, добавлен 26.05.2017Способи вдосконалення методу Ейлера. Розгляд принципу побудови модифікованого методу Ейлера, його суть в обчисленні значень диференціального рівняння (ДР). Значення методу Рунге-Кутта для розв’язання ДР першого порядку, розв’язання задачі Коші для нього.
контрольная работа, добавлен 30.04.2018Определение количества единиц каждого класса и разряда многозначных чисел. Изучение алгоритма чтения многозначных чисел, способы переделать неправильные равенства в правильные, переставляя только одну палочку. Рассмотрение правила умножения числа.
разработка урока, добавлен 08.04.2020Метод определения и распределения составных и простых чисел, также точное вычисление значения функции пи в интервале от 1 до N. Разработка и анализ эффективности нового алгоритма нахождения распределения простых чисел, условия его использования.
статья, добавлен 19.05.2017История появления теории графов, ее основные понятия, сфера практического приложения. Наиболее эффективные алгоритмы нахождения кратчайшего пути. Методика определения кратчайших путей при помощи графа. Алгоритм Дейкстры. Решение задач практической части.
курсовая работа, добавлен 14.01.2011Порівняльний аналіз кулачкового механізму й механізму з некруглими зубчастими колесами, що використовуються для відтворення функцій. Аналітичний опис центроїд некруглих зубчастих коліс, формули для їх розрахунку. Алгоритм геометричного моделювання.
статья, добавлен 28.10.2016Построение модели системы организации маршрутов в транспортной системе с предфрактальных графов. Сравнительный анализ вычислительной сложности предложенного алгоритма с известным алгоритмом Прима. Алгоритм Бета 2 выделения наибольших максимальных цепей.
реферат, добавлен 20.05.2017Классическая постановка задачи оптимизации. Стандартные методы решения. Численные методы оптимизации. Применение моделей оптимизации. Особенности, связанные с применением аналитических методов оптимизации. Алгоритм аналитической оптимизации функций.
реферат, добавлен 13.11.2011Дифференцируемые функции своих аргументов. Вычисление производной сложной функции. Свойство инвариантности формы первого дифференциала. Теорема производной обратной функции, ее геометрический смысл. Производная степенно показательной функции, ее алгоритм.
лекция, добавлен 26.01.2014Показова і логарифмічна функція. Перетворення логарифмічних виразів. Способи розв’язання логарифмічних і показових рівнянь. Показово-степеневі рівняння та системи показових і логарифмічних рівнянь. Основні властивості показових функцій та логарифмів.
лекция, добавлен 26.01.2014Розрахунок маршрутів доставки кореспонденції до даних пунктів. Необхідність визначення найкоротших маршрутів між будь-якими двома парами пунктів з метою економії власних затрат на транспортування. Алгоритм Флойда для знаходження всіх найкоротших шляхів.
задача, добавлен 08.08.2009Аналіз існуючих методів моделювання систем ортонормованих поліномів. Обчислювальний алгоритм побудови спеціального ортонормованого базису на основі повного лінійно незалежного набору, що задовольняє заданим властивостям, його програмна реалізація.
автореферат, добавлен 23.11.2013Алгоритм численного метода решения систем обыкновенных дифференциальных уравнений (задачи Коши). Применение метода Эйлера в алгоритме. Перечень основных положений предложенного метода решения систем ОДУ. Программа реализации алгоритма на языке Си.
статья, добавлен 23.10.2010Методы локально-стохастического поиска минимума функции. Исследование гибридного метода, полученного на базе способов поиска. Адаптивный алгоритм случайного поиска, метод наилучшей пробы с его градиентной вариацией и гранулярный радиальный поиск.
дипломная работа, добавлен 07.12.2019Краткая характеристика, алгоритм, описание программы решения и результаты работы численных методов для задачи решения нелинейных уравнений: золотого сечения, дихотомии, простых итераций. Сравнение и анализ, преимущества и недостатки работы методов.
контрольная работа, добавлен 09.01.2011Построение модели транспортной сети в виде графа, с множеством вершин, соответствующих узлам сети, и множеством ребер – участкам дорог. Оптимальный алгоритм выделения наибольших максимальных цепей по заданному критерию и оценка по остальным критериям.
статья, добавлен 26.05.2017Основные методы теории графов. Задача раскраски графа в информатике. Составление расписаний и других задач на распределение ресурсов. Алгоритм неявного перебора. Составление графиков осмотра. Задача составления расписания. Способы раскраски вершин.
курсовая работа, добавлен 26.11.2014Распределенные вычисления, рассматриваемые на примере модели синхронной отправки сообщений в сети, множество процессоров связанных модулями связи. Поиск центра неориентированного дерева, псевдокод алгоритма. Анализ трудоемкости разработанного алгоритма.
контрольная работа, добавлен 29.06.2012- 124. Системы счисления
Система счисления как совокупность правил наименования и изображения чисел с помощью конечного набора символов, называемых цифрами. Развернутая форма записи чисел. Алгоритм перевода чисел из любой системы счисления в десятичную. Таблица сложения чисел.
контрольная работа, добавлен 27.06.2012 - 125. Алгоритм комбинированного метода решения конечноэлементных задач с нелинейностями различного типа
Описание нового итерационного алгоритма на основе метода конечных элементов, разработанного для решения контактных задач механики деформируемого твердого тела. Метод решения нелинейных систем уравнений как сходящейся последовательности линейных задач.
статья, добавлен 27.05.2018