«fault-tolerance» etiketlenmiş sorular

Vikipedi'den alıntı , "[conway'in hayat oyunu] evrensel Turing makinesinin gücüne sahiptir. Olduğunu şey Conway'in Hayat Oyunu içinde hesaplanabilir algoritmik hesaplanabilir" Bu tür sonuçlar Conway'in Yaşam Oyunu'nun gürültülü sürümlerine mi uzanıyor? Basit sürüm her turdan sonra düşük bir olasılık ile, her bir canlı hücre kalıplar olmasıdır ve her ölü hücre, yaşayan …

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

Kuantum hesaplaması için bir gürültü eşiğinin var olduğu, bu eşiğin altında hesaplamanın, sınırlanmış olasılıkla (çoğu polinom hesaplama hesaplama ekinde) doğru sonucu verecek şekilde kodlanabileceği iyi bir şekilde tespit edilmiştir. Bu eşik, kullanılan kodlamaya ve gürültünün kesin yapısına bağlıdır ve simülasyondan kaynaklanan, sıklıkla olumsuz gürültü modelleri için kanıtlanabileceklerden çok daha yüksek …

24 quantum-computing  reference-request  fault-tolerance 

Arızalara dayanıklı dağıtılmış algoritmalar deterministik veya olasılıklı olabilir. Örneğin fikir birliği problemini ele alalım. Paxos yaptığı varsayım dikkate alındığında her zaman işe yarıyor. Aksine, randomize konsensüs belirli bir olasılıkla çalışır. Deterministik bir algoritma tasarlamanın ve kullanmanın avantajı nedir? Deterministik algoritmaların dayandığı varsayımlar aynı zamanda gerçekte de tutma olasılığına sahiptir ( …

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