Proof of work needs to be expensive, if it is cheap you can roll back things easily. You want it to be very difficult to change history. The only way to make it difficult to change history is to make the process of writing the current history very expensive.
—Jimmy Song