2
任何计算挑战都可以转化为工作量证明吗？
加密货币挖矿的看似毫无意义的问题提出了有用的选择的问题，请参阅关于比特币，CST和MO的这些问题。我想知道是否存在一种算法，可以将几乎任何计算挑战数学（可以有效验证其解决方案）转换为另一个这样的挑战（用于工作量证明），从而 Ψ （C ^）CC\mathcal CΨ （Ç）Ψ(C)\Psi(\mathcal C) 函数使用某些（公共）随机序列随机化。[RΨΨ\Psi[Rrr 解决是典型地硬如解决。Ψ （Ç）Ψ(C)\Psi(\mathcal C)CC\mathcal C 如果溶液被发现为，然后溶液可有效地计算为原始的询问。Ψ （Ç）Ψ - 1（X ）C ^XxxΨ （Ç）Ψ(C)\Psi(\mathcal C)Ψ− 1（x ）Ψ−1(x)\Psi^{-1}(x)CC\mathcal C 知道的解决方案无助于找到的解决方案。 Ψ （C ^）CC\mathcal CΨ （Ç）Ψ(C)\Psi(\mathcal C) \;\:\: 4'（更新）。正如Noah在评论中指出的那样，应加强先前的条件，以要求预处理在解决也不应提供任何优势。 Ψ （C ^）CC\mathcal CΨ （Ç）Ψ(C)\Psi(\mathcal C) 这最后一个条件是必需的，以使没有人能因为他们知道的解而处于有利位置。使用此方法，人们可以提交他们想要解决的计算问题，而中央机构可以选择一些值得解决的问题（例如查找外星人与破解密码）。请注意，解决问题甚至需要一个星期的时间似乎也不是问题（我想那些外星人藏起来可能不太好；），因为这可能会为解决方案带来更大的回报。无论如何，这些主题与我的理论问题的解决无关，但是我当然很乐意在论坛上的评论中讨论它们。CC\mathcal C 可能的解决方案如下：将映射到，即解决和其他一些计算困难的挑战。这样做的一个问题是，知道的解决方案确实会使解决变得容易一些（难易程度取决于的难度）。另一个问题是比变得更加困难。Ç（ÇΨΨ\PsiCC\mathcal CÇ Ç Ψ （C ^）ħ 甲小号ħ - [R Ψ …