«fault-tolerance» 태그된 질문

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

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

1
결정 론적 분산 알고리즘을 설계하면 어떤 이점이 있습니까?
장애에 탄력적 인 분산 알고리즘은 결정적이거나 확률적일 수 있습니다. 합의 문제를 예로 들어 보자. Paxos는 가정에 따라 항상 작동 한다는 의미에서 결정 론적입니다 . 대조적으로, 무작위 합의는 주어진 확률로 작동합니다. 결정 론적 알고리즘을 설계하고 사용하면 어떤 이점이 있습니까? 결정 론적 알고리즘에 의존하는 가정은 현실을 유지할 확률도 가지고있다 (이의 가정 범위 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.