Дискретний логарифм

Аналіз проблеми обчислення дискретного логарифма. Алгоритм великого та малого кроку, його характеристика. Алгоритм, базований на обчисленні індексів. Побудова системи рівнянь для знаходження значень логарифмів. Алгоритм Поліга–Хелмана, його аналіз.

Подобные документы

  • Побудова математичних моделей динамічної поведінки пластин та циліндричних оболонок на пружній шаровій армованій основі. Розвиток чисельно-аналітичних алгоритмів для аналізу хвильових процесів та аналіз механічних ефектів поведінки елементів конструкцій.

    автореферат, добавлен 23.02.2014

  • Множества и операции над ними. Представление множеств и отношений в программах. Алгоритмы генерации множеств и задачи информационного поиска. Алгоритм выполнения операции минимум. Бинарное поисковое дерево. Генерация всех подмножеств универсума.

    контрольная работа, добавлен 23.04.2013

  • Поняття нормальної системи звичайних диференціальних рівнянь. Характеристика методу виключення, його використання. Розв’язання диференціального рівняння n-го порядку. Розрахунок лінійного однорідного рівняння другого порядку зі сталими коефіцієнтами.

    задача, добавлен 15.03.2014

  • Основные определения графа, способы его задания. Представление сетей радиосвязи графами. Алгоритм выделения компонент сильной связности. Кратчайшие остовы и пути в нагруженном графе. Алгоритмы построения паросочетаний графов. Особенности раскраски графа.

    учебное пособие, добавлен 15.10.2016

  • Использование алгоритма Брезенхема растровыми устройствами с ЭЛТ. Выбор оптимальных растровых координат для представления отрезка. Изучение основной идеи алгоритма Брезенхема. Вычисление погрешности при представлении отрезка дискретными пикселами.

    реферат, добавлен 19.05.2014

  • Непрерывное преобразование: материнские функции, шкалирование (масштабирование), детализация сигнала. Ортогональные вейвлет функции и их особенности. Каскадный алгоритм формирования масштабных функций. Алгоритм Малата в интерпретации фильтровой обработки.

    контрольная работа, добавлен 11.09.2015

  • Главные понятия алгебры множеств. Определение принципа двойственности и соответствия уравнений. Виды графов. Алгоритм поиска максимального потока в сети. Функции логарифмических частотных систем. Построение матричных уравнений и дискретных систем.

    курс лекций, добавлен 06.12.2015

  • Правила раскраски графа, приписывание цветов его вершинам с условием, что никакие смежные вершины не получают одинакового цвета. Алгоритм приближенного решения задачи определения хроматического числа и построения минимальной раскраски произвольного графа.

    курсовая работа, добавлен 28.05.2019

  • Формування в учнів початкової школи розуміння цілого та його частин. Розв'язування задач, пов'язаних зі знаходженням частини числа та числа за відомою його частиною. Дроби та їх зображення. Знаходження дробу від числа та числа за величиною його дробу.

    презентация, добавлен 10.11.2019

  • Изучение понятия и разновидностей графов. Явление изоморфизма и гомеоморфизма. Пути и циклы. Дерево или произвольно-связный граф без циклов. Цикломатическое число и фундаментальные циклы. Независимые множества и покрытия. Алгоритм Дейкстры, Краскала.

    шпаргалка, добавлен 08.09.2013

  • Дискретний статистичний розподіл вибірки, побудова комуляти та її числові характеристики. Побудова полігони відносних частот. Визначення медіанного часткового інтервалу. Загальне середнє квадратичне відхилення ознаки Х. Вибірковий коефіцієнт кореляції.

    контрольная работа, добавлен 02.06.2016

  • Дослідження основних елементів математичної логіки. Побудова таблиці істинності. Знаходження мінімального шляху без обмеження числа дуг. Особливість числення висловлень. Характеристика правила транзитивності, перерізу, імпортації та експортації.

    курсовая работа, добавлен 04.05.2020

  • Формулировка и решение задачи об оптимальном размещении компонентов на печатной плате или отдельных элементов в корпусе устройства. Основные понятия теории графов. Использование алгоритма Форда-Бэллмана для решения задачи. Построение матрицы смежности.

    курсовая работа, добавлен 20.01.2016

  • Розроблення алгоритму розв'язування систем лінійних алгебраїчних рівнянь матрицями тригонометричних поліномів, які є модифікаціями прямих числових методів лінійної алгебри на неунітарних перетвореннях та програмування з дробово-лінійною функцією.

    автореферат, добавлен 25.04.2014

  • Сущность и формальное определение алгоритма на графах, изобретенного нидерландским ученым Э. Дейкстрой. Принципы использования массивов чисел в простейшей реализации для хранения чисел. Анализ сложности алгоритма и доказательство его корректности.

    реферат, добавлен 07.05.2011

  • Уравнение с параметрами как математическое уравнение, внешний вид и решение которого зависит от значений одного или нескольких параметров. Алгоритм решения уравнения с параметром. Задачи с линейным, квадратным, дробно–рациональным уравнением с ответами.

    реферат, добавлен 19.11.2011

  • Методы разработки алгоритмов. Характеристика особенностей "жадных" алгоритмов. Анализ задачи о выборе заявок. Изучение методов определения правильности алгоритма. Изучение принципов жадного выбора. Жадный алгоритм и динамическое программирование.

    реферат, добавлен 23.11.2019

  • Создание методики разработки инфологической модели многомерного представления данных для случаев существования и отсутствия электронных банков данных. Нейросетевая модель и алгоритм поиска решения задачи распределения капиталовложений на ремонт зданий.

    автореферат, добавлен 28.03.2018

  • Дослідження стану паралельних обчислень в методі групового урахування аргументів та проблеми розпаралелювання їхнього комбінаторного алгоритму. Паралельне ядро комбiнаторного алгоритму для використання з багатопроцесорними обчислювальними системами.

    автореферат, добавлен 26.09.2014

  • Виконання математичних розрахунків, розв’язування рівнянь й систем рівнянь, робота з матрицями, побудова графіків за допомогою математичного пакету MathСad. Обчислення арифметичних виразів. Внесення змінних, що приймають дискретні значення з проміжку.

    лабораторная работа, добавлен 11.03.2011

  • Линейное программирование как метод оптимизации. Общая задача линейного программирования и ее формулировка. Геометрическая интерпретация задачи, графический метод ее решения и область применения. Основные примеры задач, решаемых графическим методом.

    реферат, добавлен 11.11.2010

  • Табличний, графічний та аналітичний способи задавання функції, їх властивості. Способи розв'язання текстових задач, заданих множиною точок координатних площин. Область визначення функції, заданої формулою. Алгоритм розв’язання рівнянь графічним способом.

    курсовая работа, добавлен 25.04.2020

  • Знаходження кореня рівняння заданої неперервної функції на певному відрізку. Умови ітераційних обчислень у методі Ньютона. Критерії умов завершення розрахунку для алгоритму. Недоліки методу Ньютона. Обчислення квадратного кореня за його вказаного методу.

    практическая работа, добавлен 09.08.2022

  • Схема Горнера как алгоритм вычисления значения многочлена, записанного в виде суммы мономов, при заданном значении переменной. Решение уравнений высшей степени (деление многочлена с помощью схемы Горнера). Ее использование для деления многочлена на бином.

    презентация, добавлен 18.12.2018

  • Вивчення різних алгоритмів оклюзивного виключення, проведення розбору кожного з них, його історію, оцінка необхідності у ньому, математичних і логічних основ алгоритму. Розробка власного рендер двигуна. Опис математичної і логічної основ алгоритму.

    статья, добавлен 10.10.2018

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.