Категория:Допущения о вычислительной сложности
Из Википедии, бесплатной энциклопедии
Допущения о вычислительной сложности[англ.] играют важную роль в криптографии. В частности, для доказуемой стойкости[англ.]. Такое допущение делает предположение, что соответствующая вычислительная задача трудна. В большинстве случаев трудность понимается как невозможность решить задачу на вероятностной машиной Тьюринга за полиномиальное время.
Страницы в категории «Допущения о вычислительной сложности»
Показано 5 страниц из 5, находящихся в данной категории. Список ниже может не отражать последних изменений.