Proposal for a fully decentralized blockchain and proof-of-work algorithm for solving NP-complete problems
classification
💻 cs.DC
cs.CR
keywords
blockchainalgorithmfullynp-completeproblemsproof-of-workapplicationscomputational
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.