EASY IMPOSSIBILITY PROOFS FOR DISTRIBUTED CONSENSUS PROBLEMS

被引：126
|
作者：
FISCHER, MJ
LYNCH, NA
MERRITT, M
机构：
[1] MIT,COMP SCI LAB,CAMBRIDGE,MA 02139
[2] AT&T BELL LABS,MURRAY HILL,NJ 07974
来源：
DISTRIBUTED COMPUTING | 1986年 / 1卷 / 01期
关键词：
D O I：
10.1007/BF01843568
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：26 / 39
页数：14
相关论文
共 50 条
  • [31] THE IMPLICIT AND THE INVERSE FUNCTION THEOREMS: EASY PROOFS
    de Oliveira, Oswaldo
    REAL ANALYSIS EXCHANGE, 2013, 39 (01) : 207 - 218
  • [32] An impossibility theorem for matching problems
    Takagi, Shohei
    Serizawa, Shigehiro
    SOCIAL CHOICE AND WELFARE, 2010, 35 (02) : 245 - 266
  • [33] SOME RESULTS ON THE IMPOSSIBILITY, UNIVERSALITY, AND DECIDABILITY OF CONSENSUS
    JAYANTI, P
    TOUEG, S
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 647 : 69 - 84
  • [34] On the Impossibility of Entropy Reversal, and Its Application to Zero-Knowledge Proofs
    Lovett, Shachar
    Zhang, Jiapeng
    THEORY OF CRYPTOGRAPHY, TCC 2017, PT I, 2017, 10677 : 31 - 55
  • [35] Computer-aided proofs of Arrow's and other impossibility theorems
    Tang, Pingzhong
    Lin, Fangzhen
    ARTIFICIAL INTELLIGENCE, 2009, 173 (11) : 1041 - 1053
  • [36] Hundreds of impossibility results for distributed computing
    Faith Fich
    Eric Ruppert
    Distributed Computing, 2003, 16 : 121 - 163
  • [37] Hundreds of impossibility results for distributed computing
    Fich, F
    Ruppert, E
    DISTRIBUTED COMPUTING, 2003, 16 (2-3) : 121 - 163
  • [38] Impossibility Results for Distributed Transactional Memory
    Busch, Costas
    Herlihy, Maurice
    Popovic, Miroslav
    Sharma, Gokarna
    PODC'15: PROCEEDINGS OF THE 2015 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2015, : 207 - 215
  • [39] Impossibility Results on Stability of Phylogenetic Consensus Methods
    Delucchi, Emanuele
    Hoessly, Linard
    Paolini, Giovanni
    SYSTEMATIC BIOLOGY, 2020, 69 (03) : 557 - 565
  • [40] Distributed Graph Simulation: Impossibility and Possibility
    Fan, Wenfei
    Wang, Xin
    Wu, Yinghui
    Deng, Dong
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2014, 7 (12): : 1083 - 1094
12345