Proposal for a fully decentralized blockchain and proof-of-work algorithm for solving NP-complete problems
Distributed, Parallel, and Cluster Computing
2017-09-05 v2 Cryptography and Security
Abstract
We propose a proof-of-work algorithm that rewards blockchain miners for using computational resources to solve NP-complete puzzles. The resulting blockchain will publicly store and improve solutions to problems with real world applications while maintaining a secure and fully functional transaction ledger.
Cite
@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}
}