DCCRAug 30, 2017

Proposal for a fully decentralized blockchain and proof-of-work algorithm for solving NP-complete problems

arXiv:1708.09419v220 citations
AI Analysis

This addresses the issue of wasted energy in blockchain systems for the broader community by repurposing mining efforts towards solving complex computational problems.

The authors tackled the problem of inefficient computational resource use in blockchain mining by proposing a proof-of-work algorithm that rewards miners for solving NP-complete puzzles, resulting in a decentralized blockchain that stores and improves solutions for real-world applications while maintaining transaction security.

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.

Code Implementations3 repos
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes