On the Hardness of the Strongly Dependent Decision Problem.

ICDCN '19: PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND NETWORKING, pp. 120-123, 2019.

被引用2|浏览10
EI

摘要

We present necessary and sufficient conditions for solving the strongly dependent decision (SDD) problem in various distributed systems. Our main contribution is a novel characterization of the SDD problem based on point-set topology. For partially synchronous systems, we show that any algorithm that solves the SDD problem induces a set o...更多

代码

数据

ZH
下载 PDF 全文
引用
您的评分 :
0

 

标签
评论