Дискретний логарифм
Аналіз проблеми обчислення дискретного логарифма. Алгоритм великого та малого кроку, його характеристика. Алгоритм, базований на обчисленні індексів. Побудова системи рівнянь для знаходження значень логарифмів. Алгоритм Поліга–Хелмана, його аналіз.
Подобные документы
Побудова поля комплексних чисел. Асоціативність, комутативність та дистрибутивність бінарних операцій. Еквівалентні перетворення системи векторів. Обчислення оберненої матриці елементарними перетвореннями. Критерій сумісності системи лінійних рівнянь.
учебное пособие, добавлен 16.07.2017Відокремлення коренів алгебраїчних та трансцендентних рівнянь. особливості графічного методу розв’язування рівнянь. Знаходження рішення способом пропорційних частин. Комбінований метод (метод дотичних і хорд), його специфіка. Приклади розв’язування задач.
курсовая работа, добавлен 18.12.2012Аналіз виконання тотожних перетворень ірраціональних виразів. Дослідження дискримінанта квадратного рівняння та знаходження кількості та значень коренів рівняння за визначеним значенням дискримінанта. Особливість алгоритму застосування нових формул.
конспект урока, добавлен 21.10.2018Вплив дискретних диференціальних характеристик на точність наближення дискретного методу найменших квадратів і розробка алгоритму апроксимації на цій основі. Програмне забезпечення і головні етапи впровадження методу у практику обробки емпіричних даних.
автореферат, добавлен 28.07.2014Аналіз і оцінка композиції полярних ядер, значень спряжених операторів Ґріна нормальної крайової задачі для параболічної системи диференціальних рівнянь. Дослідження характеру точкових особливостей розв'язку нелінійного інтегрального рівняння Вольтерри.
автореферат, добавлен 28.10.2015Обчислення ймовірності події. Знаходження функції розподілу і побудова графіку при заданій дискретній випадковій величині. Обчислення математичного сподівання, дисперсії та середньоквадратичного відхилення при заданій інтегральній функцій розподілу.
контрольная работа, добавлен 17.10.2009Анализ алгоритма проектирования подкрепленной композитной пластины, не требующего применения методов нелинейного математического программирования. Учет ограничения на общую и местную формы потери устойчивости при построении математической модели.
статья, добавлен 26.04.2019Системний аналіз структурної ідентифікації текстової інформації. Аналітичне та імітаційне моделювання алгоритмів автоматичного верстання сторінок в середовищі комп’ютерних видавничих технологій. Розгляд математичних формул для класифікаційних груп.
автореферат, добавлен 30.09.2013Общее понятие матрицы, ее разновидности. Определители n-го порядка и их основные свойства. Алгебраические дополнения и миноры. Способ получения обратной матрицы, ее транспонирование. Алгоритм нахождения ранга матрицы. Виды операций над матрицами.
контрольная работа, добавлен 21.05.2013Трассировка соединений как одна из наиболее трудноразрешимых задач в общей проблеме автоматизации проектирования электронных устройств. Характеристика алгоритма для поиска пути между двумя ячейками – источником и приемником дискретного рабочего поля.
контрольная работа, добавлен 12.06.2016Аналіз одного з прикладних методів апроксимації функції – метода Течера-Тьюкі на предмет його придатності до використання в обчислювальних задачах, наявність переваг перед іншими методами. Вимоги до обчислювальних алгоритмів. Метод обернених різниць Тіле.
контрольная работа, добавлен 08.10.2009Доведення теореми існування і єдиності гладких розв'язків системи рівнянь Захарова у випадку одновимірної і двовимірної областей. Властивість гладкості елементів глобального атрактора. Побудова регуляризації динамічної дисипативної системи рівнянь.
автореферат, добавлен 25.08.2014- 63. Раскраска графов
Графы как наборы точек (вершин), некоторые из которых объявляются смежными (соседними), их классификация и разновидности. Понятие и закономерности раскраски вершин графа. Алгоритм неявного перебора, его этапы. Принципы и правила распределения ресурсов.
доклад, добавлен 29.12.2014 Теоретичні відомості про опціони. Генерація біноміального дерева ціни. Біноміальна модель оцінювання опціонів та її варіації. Значення дивідендної прибутковості. Послідовний розрахунок премії опціону. Аналіз інтерфейсу програми та головного її алгоритму.
дипломная работа, добавлен 10.06.2015Криптография как один из наиболее распространённых способов защиты информации. Шифрование данных - технология, в которой используется множество инструментов из теории чисел, абстрактной и линейной алгебры. Алгоритм подбора пароля методом брутфорса.
статья, добавлен 24.02.2019- 66. Ейлерові графи
Основні означення та властивості графів. Використання матриць інцилентності та суміжності для подання графі. Подання графа списками пар і суміжності. Розгляд ейлерової ломиголовки "Кенігзберзьких мостів". Алгоритм Флері побудови ейлерового циклу.
курсовая работа, добавлен 27.09.2017 Розробка проекційних схем дискретизації інтегральних операторів з ядрами скінченної гладкості. Обчислення точних порядків інформаційної та алгоритмічної складності рівнянь I i II роду. Побудова економічних наближених методів, що реалізують ці порядки.
автореферат, добавлен 22.07.2014Зміст поняття площі многокутника та його властивості. Формули для обчислення площ прямокутника та паралелограма, їх наслідки. Знаходження висоти ромба, площи паралелограма. Вираження катета прямокутного рівнобедреного трикутника через його діагональ.
разработка урока, добавлен 12.09.2018Отыскание простых множителей натурального числа. Известный алгоритм Евклида для отыскания наибольшего общего делителя двух чисел как прием факторизации. Факторизация по разности квадратов. Упрощение вычислений с помощью знаний признаков делимости.
статья, добавлен 15.09.2012Алгоритм выполнения задачи решения уравнения с одной переменной с нахождением всех его корней или установление доказательства, что корни отсутствуют. Понятие корня линейного равенства. Правила раскрытия скобок. Задания для самостоятельного решения.
презентация, добавлен 14.10.2013Поняття еквівалентних перетворень системи векторів, операції над матрицями та їхні властивості. Обчислення оберненої матриці елементарними перетвореннями. Загальні відомості про системи лінійних рівнянь, особливості та розрахунок діагональної матриці.
контрольная работа, добавлен 16.07.2017Решение транспортной задачи о поиске оптимального распределения поставок однородного товара от поставщиков к потребителям при известных затратах на перевозку между пунктами отправления и назначения. Алгоритм и методы решения транспортной задачи.
статья, добавлен 16.03.2019Алгоритм Евклида — наxождение наибольшего общего делителя двуx целыx чисел делением и вычитанием. Описание алгоритма Решето Эратосфена (нахождения всех простых чисел до некоторого целого числа n). Реализация алгоритмов на разныx языкаx программирования.
реферат, добавлен 05.12.2022Постановка основной задачи линейного программирования. Графический метод решения ОЗЛП с двумя переменными. Преобразование системы уравнений методом полных жордановых исключений. Расчетный алгоритм симплекс-метода. Понятие и запись оптимального плана.
учебное пособие, добавлен 17.04.2013Порядок розв’язання системи нормальних рівнянь за способом Гауса (повна та скорочена схема), Краков’янів, Коші та наближень. Приклади обчислення суми [pv^2] в параметричному способі. Необхідні контролі при розв’язанні системи нормальних рівнянь.
презентация, добавлен 21.03.2014