Iterated Belief Change, Computationally. (arXiv:2202.08856v1 [cs.AI])

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.



Related post