Вычисление Дискретного Логарифма

@Denmarino · Регистрация: 16.01.2013

Студворк — интернет-сервис помощи студентам

Делаю курсовую. Подскажите какой алгоритм вычисление дискретного логарифма самый быстрый. Нужно работать как с маленькими, так и с очень большими числами. Если кто-то реализововал такое, то скиньте пожалуйста код. Вообщем буду рад любой полезной информации.

Добавлено через 3 часа 13 минут
И с какими числами нельзя считать? Например 2^x = 3 mod 7. Такого x не существует.

@turbanoff · 13.03.2013, 20:53

Не по теме:

Сообщение от Psilon

Не по теме:

теория групп - это именно матан.

какой же это матан, вы что. Матан изучает функции и все что с ними связано. Матан не изучает числа/кольца/поля - это как раз алгебра: теория колец/полей.

Новые блоги и статьи Все статьи Все блоги /
Нейросеть на алгоритме "эстафета хвоста" как перспектива. Hrethgir 06.05.2026 На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .	Асинхронный приём данных из COM-порта Argus19 01.05.2026 Асинхронный приём данных из COM-порта Купил на aliexpress термопринтер QR701. Он оказался странным. Поключил к Arduino Nano. Был очень удивлён. Наотрез отказывается печатать русские буквы. Чтобы. . .	попытка написать игровой сервер на C++ pyirrlicht 29.04.2026 попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .	Контроль уникальности выбранного документа-основания при изменении реквизита Maks 28.04.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРемонтСпецтехники", разработанного в КА2. Задача: уведомлять пользователя, если указанная заявка (документ-основание). . .
Благородство как наказание Maks 24.04.2026 У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .	Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .

@Denmarino 0 / 0 / 0 Регистрация: 16.01.2013 Сообщений: 59

	Вычисление Дискретного Логарифма 13.03.2013, 17:20. Показов 5624. Ответов 20 Метки нет (Все метки) Делаю курсовую. Подскажите какой алгоритм вычисление дискретного логарифма самый быстрый. Нужно работать как с маленькими, так и с очень большими числами. Если кто-то реализововал такое, то скиньте пожалуйста код. Вообщем буду рад любой полезной информации. Добавлено через 3 часа 13 минут И с какими числами нельзя считать? Например 2^x = 3 mod 7. Такого x не существует. 0