将区块链技术应用于科学计算

区块链将信息存储于一条由“区块”组成的链中，其完整性通常由工作量证明（Proof of Work, PoW）来保证。在许多区块链应用（包括加密货币）中，用户相互竞争以赢得区块的所有权，这一过程通常被称为“挖矿”。挖矿活动消耗大量电力，而除验证区块外其产出似乎毫无用处。在此我们讨论设计一种新 PoW 算法的要求。我们还提出了一种 PoW 方案，以帮助求解高维、非线性优化问题。由三名矿工生成的区块链的仿真实验求解了一个旅行商问题（Traveling Salesman Problem, TSP）实例，这是一个著名的 NP 难问题。该改进方案使我们能够将困难的科学问题作为挖矿的副产物加以解决。