«fault-tolerance» 태그된 질문

인용 위키 백과 , "[생명의 콘웨이의 게임] 범용 튜링 기계의 힘이 있습니다.이며, 어떤 삶의 콘웨이의 게임 내에서 계산 될 수있다 알고리즘 계산 될 수있다" 그러한 결과가 Conway의 Game of Life의 시끄러운 버전으로 확장됩니까? 가장 간단한 버전은 매 라운드마다 모든 라이브 셀이 작은 확률 죽고 모든 죽은 셀이 작은 확률 s로 …

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

양자 계산을위한 잡음 임계 값이 존재한다는 것이 잘 확립되어 있으며,이 임계 값 아래에서, 계산은 한정된 확률 (대다수의 계산 오버 헤드로)로 정확한 결과를 산출하는 방식으로 인코딩 될 수있다. 이 임계 값은 사용 된 인코딩과 노이즈의 정확한 특성에 따라 달라지며 시뮬레이션의 결과로 인해 종종 임계치가 적대적인 노이즈 모델에서 입증 할 수있는 것보다 …

24 quantum-computing  reference-request  fault-tolerance 

장애에 탄력적 인 분산 알고리즘은 결정적이거나 확률적일 수 있습니다. 합의 문제를 예로 들어 보자. Paxos는 가정에 따라 항상 작동 한다는 의미에서 결정 론적입니다 . 대조적으로, 무작위 합의는 주어진 확률로 작동합니다. 결정 론적 알고리즘을 설계하고 사용하면 어떤 이점이 있습니까? 결정 론적 알고리즘에 의존하는 가정은 현실을 유지할 확률도 가지고있다 (이의 가정 범위 …

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