证明即搜索：将区块链共识形成与求解优化问题相结合

为解决区块链所浪费的大量能源，我们提出了一种去中心化区块链共识协议，其中计算可用于搜索任意优化问题的良好近似解。我们的协议允许将浪费的能源用于寻找由任意节点（称为客户端）所提交问题的近似解。该协议工作方式类似于工作量证明（proof-of-work），它使节点评估大量候选解以向链上添加新区块。客户端提供一个搜索程序，实现任何通过评估大量候选解来寻找良好解的搜索算法。找到最佳近似解的节点由客户端给予奖励。我们的分析表明，与工作量证明相比，本协议的分叉概率与区块时间方差均更低。