一种用于求解 NP 完全问题的全去中心化区块链及工作量证明算法提案
分布式、并行与集群计算
2017-09-05 v2 密码学与安全
摘要
我们提出了一种工作量证明算法，该算法奖励区块链矿工利用计算资源求解 NP 完全谜题。由此产生的区块链将公开存储并改进具有现实世界应用的问题的解，同时维护一个安全且功能完备的交易账本。
引用
@article{arxiv.1708.09419,
title = {Proposal for a fully decentralized blockchain and proof-of-work algorithm for solving NP-complete problems},
author = {Carlos G. Oliver and Alessandro Ricottone and Pericles Philippopoulos},
journal= {arXiv preprint arXiv:1708.09419},
year = {2017}
}