BR029 - SegWit, Taproot, Schnoor, Inscriptions & Witness Discount ft. Andrew Poelstra & Adam Gibson
Bitcoin.Review Podcast with NVK & Guests
00:00
How to Avoid the Second Knapsack Problem
Fee per way is the amount of fees you pay divided by the amount of block space you take. It used to be fee per byte, now it's fee per weight. We really wanted one metric that you can order transaction by. As soon as you have two different metrics for costing transactions, you have a multidimensional optimization problem or multi-dimensional knapsack problem. And this goes from being something that's super straightforward, you put them in order and you just keep going till you're done, right? That's an ON algorithm,. To an algorithm that's NP-complete, which means that we don't really know how to do it in sub-exponential complexity.
Transcript
Play full episode
