Published on April 21st, 2017 | by bitcoin0
Bitcoin Mining is NP Hard (2017)
We’re not talking about the well-known hash puzzle portion of Bitcoin mining here in which miners race to find a block with an unusually low hash value-that’s hard by design.
At any time, there is a set of outstanding transactions which have been relayed to the Bitcoin network but not yet included in any blocks.
Miners’ goal in assembling a block is to choose a block of transactions with the greatest aggregate transaction fees.
In any case, this is yet another cool example of how Bitcoin manages to touch seemingly all areas of computer science.
As we’ve said before, this makes Bitcoin a fantastic topic for any computer science curriculum to cover!