Domande taggate «fault-tolerance»

Una versione rumorosa del gioco della vita di Conway supporta il calcolo universale?

Citando Wikipedia , "[Conway's Game of Life] ha il potere di una macchina di Turing universale: vale a dire, tutto ciò che può essere calcolato in modo algoritmico può essere calcolato in Conway's Game of Life." Tali risultati si estendono alle versioni rumorose di Game of Life di Conway? La …

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

Qual è il limite inferiore migliore per la soglia di tolleranza agli errori nel calcolo quantistico?

È accertato che esiste una soglia di rumore per il calcolo quantistico, tale che al di sotto di questa soglia, il calcolo può essere codificato in modo tale da produrre il risultato corretto con probabilità limitata (al massimo con un sovraccarico computazionale polinomiale). Questa soglia dipende dalla codifica utilizzata e …

24 quantum-computing reference-request fault-tolerance

Qual è il vantaggio di progettare algoritmi distribuiti deterministici?

Gli algoritmi distribuiti resistenti agli errori possono essere deterministici o probabilistici. Prendi ad esempio il problema del consenso. Paxos è deterministico nel senso che, dato il presupposto che fa, funziona sempre . In constrast, il consenso randomizzato funziona con una data probabilità. Qual è il vantaggio di progettare e utilizzare …

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

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.