Запитання з тегом «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