In short A consensus design in which miners compete with computing power to add blocks; Bitcoin is the best-known example.
Rewriting history would require redoing that computation faster than the rest of the network combined, which is what makes the chain expensive to attack. The trade-off is heavy electricity use.