理查德·安德森。;沃尔，希瑟 认证的全部写入问题的算法。 （英语） Zbl 0885.68060号 SIAM J.计算。 26，第5期，1277-1283（1997）. 摘要：我们证明了关于自适应对手的认证写全部问题复杂性的新上限。我们最强的结果是，对于任何（varepsilon>0），都存在一个（p处理器）内存单元write-all的（O（p^{1+varepsilon}）工作算法。我们还给出了（p^2）-处理器-内存单元write-all的随机（O（p^2\log p））工作算法。 引用于三评论引用于10文件 理学硕士： 2010年第68季度 计算模式（非确定性、并行、交互式、概率性等） 68宽15 分布式算法 关键词：经认证的所有写操作问题;异步计算;同步原语;对手模型 PDF格式BibTeX公司 XML格式引用 \textit{R.J.Anderson}和\textit{H.Woll}，SIAM J.Compute。26，第5号，1277--1283（1997；Zbl 0885.68060） 全文： 内政部