Perguntas com a marcação «fault-tolerance»

Deseja melhorar este post? Forneça respostas detalhadas para esta pergunta, incluindo citações e uma explicação de por que sua resposta está correta. Respostas sem detalhes suficientes podem ser editadas ou excluídas. Temos lido sobre algoritmos para MST, conectividade forte, roteamento etc. em gráficos direcionados. Também recentemente, as pessoas vêm pesquisando …

18 graphs  graph-theory  fault-tolerance 

Wiki: https://en.wikipedia.org/wiki/Byzantine_fault_tolerance No artigo "Chegar a um acordo na presença de falhas", M. Pease et al. provou que não existe um protocolo (de algum tipo) para resolver o probleman≤3mn≤3mn \leq 3m, Onde nnn significa o número de generais e mmmsignifica o número de traidores. A chave da prova disso é …

7 distributed-systems  information-theory  fault-tolerance