Informatique théorique fault-tolerance

4

Une version bruyante du jeu de la vie de Conway prend-elle en charge le calcul universel?

Citant Wikipedia , "[Le jeu de la vie de Conway] a le pouvoir d'une machine de Turing universelle: c'est-à-dire que tout ce qui peut être calculé de manière algorithmique peut être calculé dans le jeu de la vie de Conway." Ces résultats s'étendent-ils aux versions bruyantes de Game of Life …

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

2

Quelle est la meilleure borne inférieure pour le seuil de tolérance aux pannes en informatique quantique?

Il est bien établi qu'il existe un seuil de bruit pour le calcul quantique, tel qu'en dessous de ce seuil, le calcul peut être codé de telle sorte qu'il donne le résultat correct avec une probabilité limitée (avec au plus un surcoût de calcul polynomial). Ce seuil dépend du codage …

24 quantum-computing reference-request fault-tolerance

1

Quel est l'avantage de concevoir des algorithmes distribués déterministes?

Les algorithmes distribués qui résistent aux défaillances peuvent être déterministes ou probabilistes. Prenons par exemple le problème du consensus. Paxos est déterministe dans le sens où, étant donné l'hypothèse qu'il fait, il fonctionne toujours . En revanche, le consensus randomisé fonctionne avec une probabilité donnée. Quel est l'avantage de concevoir …

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

Questions marquées «fault-tolerance»