Apropos:  Bitcoin mining is NP-hard (or rather, transaction selection is).  The upshot is that it doesn’t get solved optimally, at least from a theoretical perspective.  In practice, “good enough” is good enough:  Fill your knapsack mostly full of mostly the best stuff, and start hashing.  The race is on, and time is critical!

There are all sorts of prickly points around the subtle art of selecting transactions for inclusion in a block.  When making changes to Bitcoin, careful engineering work can be required to at least not make it harder.


Please be advised that this is a forum for technical discussion, titled “Development & Technical Discussion”.  For basic questions about Bitcoin, go to “Beginners & Help”.  For technical support appertaining to “Bitcoin Core, nodes, the Bitcoin network, transactions, and addresses”, go to “Bitcoin Technical Support”.  For education needed by “every1”, see alt.english.usage.