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

Citando a Wikipedia , "[O Jogo da Vida de Conway] tem o poder de uma máquina de Turing universal: ou seja, qualquer coisa que possa ser computada algoritmicamente pode ser computada no Jogo da Vida de Conway". Esses resultados se estendem a versões barulhentas do Jogo da Vida de Conway? …

30 cc.complexity-theory  pr.probability  cellular-automata  fault-tolerance 

Está bem estabelecido que existe um limite de ruído para a computação quântica, de modo que abaixo desse limite, a computação pode ser codificada de forma a produzir o resultado correto com probabilidade limitada (com no máximo sobrecarga computacional polinomial). Esse limite depende da codificação usada e da natureza exata …

24 quantum-computing  reference-request  fault-tolerance 

Os algoritmos distribuídos que são resistentes a falhas podem ser determinísticos ou probabilísticos. Tomemos, por exemplo, o problema de consenso. Paxos é determinístico no sentido de que, dada a suposição que faz, sempre funciona. Em contraste, o consenso randomizado trabalha com uma dada probabilidade. Qual é a vantagem de projetar …

10 randomized-algorithms  dc.distributed-comp  fault-tolerance