什洛米·多列夫;穆罕默德·古达。;马可·施耐德 静音稳定的内存要求。 （英语） Zbl 0933.68156号 学报信息。 36，第6447-462号（1999年）. 摘要：如果稳定算法从任意状态开始收敛到全局状态，然后存储在通信寄存器中的值被固定，则稳定算法是静默的。文献中出现了许多静默稳定算法。在本文中，我们证明了不可能存在用于寻找图的中心、选择先导和构造生成树的恒内存静默稳定算法。我们为上述每个任务演示了每个通信寄存器的\（\Omega（\log n）\）位的下限。 引用于27文件 MSC公司： 68周05 非数值算法 关键词：静默稳定算法 PDF格式BibTeX公司 XML格式引用 \textit｛S.Dolev｝et al.，Acta Inf.36，第6447-462号（1999；兹bl 0933.68156） 全文： 内政部