Предположения о вычислительной сложности

Вики

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

Дискретный логарифм Дискретный логарифм – это обратная операция к возведению числа в степень.  В теоретико-групповых терминах, степени 10 образуют циклическую […]

Вики

Целочисленная факторизация

Целочисленная факторизация Факторизация – разложение числа на простые множители.  Проблема факторизации является одной из самых сложных задач в математике.  Существует

Прокрутить вверх