Notation fixes

This commit is contained in:
David Robertson 2022-06-14 18:33:25 +01:00
parent 9bccc0f7d0
commit 7cac4700dc
No known key found for this signature in database
GPG key ID: 903ECE108A39DEDD

View file

@ -56,10 +56,10 @@ The *auth difference* is calculated by first calculating the full auth
chain for each state *S*<sub>*i*</sub>, and then discarding the events
belonging to each full auth chain. In symbols: if *F*(*S*) is the full auth
chain of a collection of events *S*, the auth difference is
<sub>*i*</sub> *F*(*S<sub>i*</sub>) - ∩<sub>*i*</sub> *F*(*S<sub>i</sub>*).
<sub>*i*</sub> *F*(*S<sub>i</sub>*) - ∩<sub>*i*</sub> *F*(*S<sub>i</sub>*).
This can be computed more efficiently as
*F*(*C*) - ∩<sub>*i*</sub> *F*(*S<sub>i* - *C*) ,
*F*(*C*) - ∩<sub>*i*</sub> *F*(*S*<sub>*i* - *C*</sub>) ,
where *C* is the conflicted state set.
**Full conflicted set.**