Preguntas etiquetadas con fault-tolerance

Citando Wikipedia , "[El juego de la vida de Conway] tiene el poder de una máquina universal de Turing: es decir, cualquier cosa que se pueda calcular algorítmicamente se puede calcular dentro del Juego de la vida de Conway". ¿Se extienden dichos resultados a las versiones ruidosas de Conway's...

Está bien establecido que existe un umbral de ruido para el cómputo cuántico, de modo que por debajo de este umbral, el cómputo se puede codificar de tal manera que produzca el resultado correcto con probabilidad acotada (a lo sumo, sobrecarga computacional polinómica). Este umbral depende de la...

Los algoritmos distribuidos que son resistentes a las fallas pueden ser deterministas o probabilísticos. Tomemos, por ejemplo, el problema del consenso. Paxos es determinista en el sentido de que, dada la suposición que hace, siempre funciona. En contraste, el consenso aleatorio funciona con una...