Psy 101 | 用語 033: NCA (Nearest Common Ancestor: 共通最近祖先)
木構造において、2つの枝は必ずどこかで合流します。
Nearest Common Ancestor(NCA:共通最近祖先)とは、両方の枝を子孫として持つ最も深いノードのことです。
Psyは、GUTAにおいてNCA証明を用いて、GUSRツリーの別々の枝からの状態遷移を、クリーンかつ証明可能にマージします。
これは、並列的な証明がどのようにして再び一つになるかを示すものです。
競合は発生しません。ただコンセンサスがあるのみです。