Davide Grossi edited section_Fixpoint_Logics_for_Boolean__.tex  about 8 years ago

Commit id: bc6d29d990a9e7fe36581990e2a20e86519f9d5f

deletions | additions      

       

\begin{proof}  \ldots  \end{proof}  We immediately obtain that the complexity of checking whether a given agent stabilizes in a given influence model is $O(m \cdot n^{2})$ with $n$ being the size of the model and $m$ the size of $\mu x. \Stb(p) \left(\nu y. \pm p \land \lbox{p} y \right)  \vee \lbox{p} x$. It is worth spending a few words on how this result relates to Lemmas \ref{lemma:influence} and \ref{lemma:opinion}, as well as Theorem \ref{theorem:convergence}.