Вопросы с тегом «cryptojacking»

Казалось бы, бессмысленность майнинга криптовалюты подняла вопрос о полезных альтернативах, см. Эти вопросы на Bitcoin , CST , MO . Интересно, существует ли алгоритм, который может преобразовать практически любую вычислительную задачу (решение которой может быть эффективно проверено) в другую такую ​​задачу (которая используется для проверки работы), такую, чтоCC\mathcal CΨ(C)Ψ(C)\Psi(\mathcal C) …

20 cc.complexity-theory  cr.crypto-security  cryptojacking 

Можно ли преобразовать CNF в другой CNF такой, чтобыCC\mathcal CΨ(C)Ψ(C)\Psi(\mathcal C) Функция может быть вычислена за полиномиальное время из некоторого секретного случайного параметра .ΨΨ\Psirrr Ψ(C)Ψ(C)\Psi(\mathcal C) имеет решение тогда и только тогда, когда имеет решение.CC\mathcal C Любое решение из может быть эффективно преобразовано в решение с помощью .xxxΨ(C)Ψ(C)\Psi(\mathcal C)CC\mathcal Crrr …

17 cc.complexity-theory  cr.crypto-security  one-way-function  cryptojacking