Проблема с RSA
Проблема с RSA Основы задачи RSA Задача RSA заключается в расшифровке зашифрованного текста с использованием открытого ключа. Алгоритм RSA преобразует […]
Вики
Допущения о вычислительной сложности
Вики
Задача о решении коротких целых чисел
Задача с кратким целочисленным решением Обзор квантовых алгоритмов Квантовые алгоритмы могут быть быстрее классических алгоритмов для некоторых задач. Квантовые алгоритмы
Вики
Предположение о вычислительной сложности
Предположение о расчетной твердости Основы теории сложности вычислений Теория сложности вычислений изучает вычислительные задачи и их сложность. Сложность задач может
Вики
Гипотеза экспоненциального времени
Гипотеза экспоненциального времени Гипотеза экспоненциального времени — недоказанное предположение о сложности вычислений. Гипотеза утверждает, что 3-SAT не может быть решена