Запитання з тегом «fault-tolerance»

Цитуючи Вікіпедію , «[Гра життя життя Конвей» має силу універсальної машини Тьюрінга: тобто все, що можна алгоритмічно обчислити, може бути обчислено в грі життя Конвея ». Чи поширюються такі результати на шумні версії гри «Життя життя Конвей»? Найпростіша версія полягає в тому, що після кожного раунду кожна жива клітина гине …

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

Добре встановлено, що для квантових обчислень існує поріг шуму, такий, що нижче цього порогу обчислення можна кодувати таким чином, що він дає правильний результат із обмеженою ймовірністю (щонайбільше з поліноміальних обчислювальних накладних витрат). Цей поріг залежить від використовуваного кодування та точного характеру шуму, і саме так, коли результати моделювання часто …

24 quantum-computing  reference-request  fault-tolerance 

Розподілені алгоритми, стійкі до відмов, можуть бути детермінованими або ймовірнісними. Візьмемо для прикладу проблему консенсусу. Паксос є детермінованим у тому сенсі, що з огляду на припущення, яке він робить, він завжди працює. За обмеженням, рандомізований консенсус працює з заданою ймовірністю. Яка перевага проектування та використання детермінованого алгоритму? Припущення, на які …

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