The knapsack problem and Bitcoin miners

143 Views

  • Thanks! Share it with your friends!

    You disliked this video. Thanks for the feedback!

joseplacido
Published
If you're a Bitcoin miner you have a problem - out of all the transactions sitting in the mempool, which should you include in the block that you are mining?

In mathematics, optimization problems are often hard, and the knapsack problem is one of the hardest optimization problems there is.

In this video, I talk about how this century-old problem is now relevant to the Bitcoin cryptocurrency world.

More on the knapsack problem: https://en.wikipedia.org/wiki/Knapsack_problem
Category
Bitcoin Mining
Tags
Be the first to comment