La inmutabilidad en las cadenas de bloques significa que una vez que los datos se agregan y se finalizan suficientemente por consenso, reescribir la historia se vuelve impracticable desde el punto de vista computacional o económico. En muchos sistemas, la inmutabilidad es probabilística: antes de que se cumplan las condiciones de finalidad, las reorganizaciones (reorganizaciones) pueden reemplazar la historia reciente.