arXiv Open Access 2017

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

Carlos G. Oliver Alessandro Ricottone Pericles Philippopoulos

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.DC cs.CR

Penulis (3)

Carlos G. Oliver

Alessandro Ricottone

Pericles Philippopoulos

Format Sitasi

APA MLA BibTeX

Oliver, C.G., Ricottone, A., Philippopoulos, P. (2017). Proposal for a fully decentralized blockchain and proof-of-work algorithm for solving NP-complete problems. https://arxiv.org/abs/1708.09419

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2017
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓