Tagged in

Blockchain Technology

ChainArgos
ChainArgos
Investigate, monitor, and analyze crypto-asset and stablecoin transactions.
More information
Followers
39
Elsewhere
More, on Medium

Sharding Is Also NP-Complete

This is a quick follow-up to a post on blockchain scalability based on a few discussions where people asked about sharding. Sharding is also NP-Complete. So here’s what we are going to do.

  1. Define a general type of sharding that covers any such scheme