Pertanyaan yang diberi tag «fault-tolerance»

Mengutip Wikipedia , "[Permainan Kehidupan Conway] memiliki kekuatan mesin Turing universal: yaitu, apa pun yang dapat dihitung secara algoritmik dapat dihitung dalam Permainan Kehidupan Conway." Apakah hasil seperti itu meluas ke versi berisik dari Conway's Game of Life? Versi paling sederhana adalah bahwa setelah setiap putaran setiap sel hidup mati …

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

Sudah pasti bahwa ada ambang kebisingan untuk perhitungan kuantum, sehingga di bawah ambang ini, perhitungan dapat dikodekan sedemikian rupa sehingga menghasilkan hasil yang benar dengan probabilitas terbatas (dengan paling banyak komputasi overhead polinomial). Ambang batas ini bergantung pada pengkodean yang digunakan dan sifat pasti dari derau, dan ini merupakan kasus …

24 quantum-computing  reference-request  fault-tolerance 

Algoritma terdistribusi yang tahan terhadap kegagalan dapat bersifat deterministik atau probabilistik. Ambil contoh masalah konsensus. Paxos adalah deterministik dalam arti bahwa mengingat asumsi yang dibuatnya, ia selalu berhasil. Dalam konstrast, konsensus acak bekerja dengan probabilitas yang diberikan. Apa keuntungan merancang dan menggunakan algoritma deterministik? Asumsi yang diandalkan oleh algoritma deterministik …

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