This isn't quite sufficient, because the prices are set by miners but the transactions have to be processed by every single full node in existence. That's why Bitcoin has a hard upper limit on the complexity of processing any given block.
Similarly, Ethereum has a gas limit per transaction.