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.
- Define a general type of sharding that covers any such scheme