We prove that the protocol complex of the immediate snapshot read/write complex for $n+1$ processors is a simplicial subdivision of the input complex. Our proof is purely geometric, using the Schlegel diagram construction.
展开▼
机译:我们证明了用于$ n + 1 $处理器的即时快照读/写复合体的协议复合体是输入复合体的简单细分。使用Schlegel图构造,我们的证明是纯几何的。
展开▼