# Iterated Belief Change, Computationally

arXiv: https://arxiv.org/abs/2202.08856 · HTML: https://mlsanity.com/paper/2202.08856/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- Builds on 0 of its 11 references that are in the map.
- First posted on arXiv 17 Feb 2022.

## Built on by (most cited first, 2 of 2)

- [Representing states in iterated belief revision](https://mlsanity.com/paper/2305.09200/) (2023)
- [Credibility-Limited Revision for Epistemic Spaces](https://mlsanity.com/paper/2409.07119/) (2024)

## Abstract (arXiv)

Iterated Belief Change is the research area that investigates principles for the dynamics of beliefs over (possibly unlimited) many subsequent belief changes. In this paper, we demonstrate how iterated belief change is connected to computation. In particular, we show that iterative belief revision is Turing complete, even under the condition that broadly accepted principles like the Darwiche-Pearl postulates for iterated revision hold.