Дискретний логарифм
Аналіз проблеми обчислення дискретного логарифма. Алгоритм великого та малого кроку, його характеристика. Алгоритм, базований на обчисленні індексів. Побудова системи рівнянь для знаходження значень логарифмів. Алгоритм Поліга–Хелмана, його аналіз.
Подобные документы
Розробка алгоритму рішення оптимізаційної задачі лінійного програмування шляхом перебору вершин опуклого багатогранника в багатовимірному просторі. Виконання перевірки на оптимальність на кожному кроці процесу покращення плану. Побудова симплекс-таблиць.
контрольная работа, добавлен 08.11.2010Обмеження на фазові координати об’єкту керування. Принципи побудови самонастроюваних систем за сигналами зовнішніх впливів. Характеристика параметрів закону керування. Алгоритм пошуку екстремуму функції. Розгляд програмного коду програми його пошуку.
практическая работа, добавлен 23.06.2015Означення десяткового та натурального логарифмів. Графіки логарифмічних функцій. Оцінка яскравості зірок, гучності шуму за допомогою логарифмів. Природа логарифмічної спіралі у тварин, рослин та природних явищах, використання її властивості у техніці.
презентация, добавлен 05.11.2018Особенности разработки программы на С++ в консольном приложении, реализующей алгоритм нахождения первообразного корня. Алгоритм первообразного корня как программа, предназначенная для вычисления первообразного корня по данным, которые вводит пользователь.
курсовая работа, добавлен 29.12.2012Визначення поняття логарифмічного рівняння. Основна логарифмічна тотожність. Приклади логарифмічних рівнянь. Властивості логарифмів та найпростіші рівняння. Методи розв’язання рівнянь: за означенням, за властивостями логарифма та графічний метод.
разработка урока, добавлен 13.11.2015Представлен алгоритм для автоматизации процесса идентификации личности по голосу. Обзор основных методов решения задачи. Реализуется метод, основанный на применении модели гауссовых смесей, который позволяет отличать голоса людей с высочайшей точностью.
статья, добавлен 07.08.2020Точні значення похибки апроксимації. Обчислення поперечників множин послідовностей. Похибки оптимального відновлення, оптимальні алгоритми відновлення значень лінійних функціоналів. Знаходження точної константи в дискретних нерівностях типу Колмогорова.
автореферат, добавлен 05.01.2014Точний алгоритм поліноміальної складності для спеціального підкласу графів, а для другої наближений алгоритм для довільних ациклічних графів. Виділення підкласів графів, для яких існують точні алгоритми поліноміальної складності розв'язання задачі.
статья, добавлен 02.10.2024Понятие, обозначение и свойства логарифма. История возникновения, развития и использования системы логарифмов от древневавилонской математики и до Нового времени. Особенности вещественных и комплексных логарифмов, их приложения и логарифмических таблиц.
реферат, добавлен 23.12.2016Постановка задачи, построение характеристической области. Алгоритм построения характеристической области в случае выпуклых объектов, односвязности и многосвязности исходных объектов. Вычислительная сложность алгоритмов. Простой геометрический поиск.
курсовая работа, добавлен 07.03.2012Поняття "наближене рівняння" та "степеневі ряди". Наближене обчислення значень функцій за допомогою рядів. Використання рядів для розв’язання рівнянь. Обчислення визначених інтегралів та інтегрування диференціальних рівнянь за допомогою рядів Фур’є.
курсовая работа, добавлен 23.09.2015Розвиток обчислювальної техніки. Вивчення проблеми формування, фокусування і транспортування пучків заряджених частинок з великим просторовим зарядом. Проектування фізичних приладів. Будова чисельного алгоритму на основі методу інтегральних рівнянь.
автореферат, добавлен 28.07.2014Розвиток теорії пошуку моментів зміни. Побудова алгоритмів швидкого пошуку багатьох моментів зміни і дослідження їх асимптотичної оптимальнсті. Оцінка для математичного сподівання довжини інтервалу невизначеності. Аналіз економічних та геологічних даних.
автореферат, добавлен 14.09.2015Чисельне інтегрування звичайних диференційних рівнянь явними і неявними методами Рунге-Кутта. Вплив значення кроку обчислень на точність і збіжність рішення. Визначення можливості застосування засобів стандартних пакетів для отримання результатів.
лабораторная работа, добавлен 08.05.2015Розгляд крайової задачі для системи диференціальних рівнянь з імпульсним впливом у фіксовані моменти часу з параметрами та додатковими умовами. Побудова ітераційного і проекційно-ітеративного методів знаходження наближених розв’язків лінійної задачі.
автореферат, добавлен 28.07.2014- 41. Логарифмы
Логарифм как число, применение которого позволяет упростить многие сложные операции арифметики. Обозначение и свойства логарифма. Основное логарифмическое тождество. Понятие десятичного и натурального логарифмов. Пользование таблицами обычных логарифмов.
реферат, добавлен 18.12.2010 Особенности ступеней темперированной хроматической гаммы (12-звуковой) частот звуковых колебаний. Понятие термина "Алгебра гармонии". Частота колебаний звука в октаве. Определение мантиссы логарифма при основании и логарифма числа колебаний этого тона.
презентация, добавлен 01.11.2015Определение многочленов Чебышева, их краткая характеристика и особенности. Рассмотрение случая произвольного отрезка. Описание дифференциального уравнения многочленов и квадратурной формулы, сравнение их погрешностей. Общее понятие термина алгоритм.
курсовая работа, добавлен 14.04.2014- 44. Алгоритм Маркова
Понятие нормального алгоритма Маркова как одного из стандартных способов формального определения понятия алгоритма. Особенности понятия ассоциативного исчисления. Характеристика суперпозиции, объединения, разветвления и итерации алгоритмов и их специфика.
реферат, добавлен 03.10.2014 Характеристика знаходження умов збіжності розподілу числа розв’язків сумісної системи нелінійних випадкових рівнянь у полі до нормального розподілу. Особливість функції поділу непередбаченої величини. Аналіз зростання числа нульових компонент рішення.
автореферат, добавлен 25.09.2015Загальна характеристика методів рішення систем лінійних рівнянь. Метод релаксації у його найпростішій формі. Використання метода релаксації змінних в системах лінійних рівнянь. Підставлення знайдених значень кореню у вихідні рівняння для контролю.
контрольная работа, добавлен 17.01.2016Розробка методу обчислення та відтворення ступінчастих функцій одного класу з числоімпульсною формою зображення аргументу, оптимального з точки зору часу та похибки їх обчислення. Алгоритми виробки приростів відтворюваних функцій ступінчастим методом.
автореферат, добавлен 15.11.2013Характеристика обчислення кутів, сторін, висот та середньої лінії трапеції. Головний аналіз застосування означень, ознак та властивостей вписаних й описаних чотирикутників. Особливість знаходження довжини відрізків. Знаходження периметра трикутника.
конспект урока, добавлен 05.09.2018Теория игр как раздел математики, предметом которого является изучение математических моделей принятия оптимальных решений в условиях конфликта, ее основные понятия и утверждения. Методы решения игры: Брауна-Робинсона, монотонный итеративный алгоритм.
контрольная работа, добавлен 10.05.2017Задача коммивояжера: понятие и сущность, основное содержание и общее описание, методы решения (жадный и деревянный метод, методы ветвей и границ, алгоритм Дейкстры) и их сравнительная характеристика. Сферы применения задачи коммивояжера на практике.
курсовая работа, добавлен 19.03.2012