"비잔틴 장군 문제"의 두 판 사이의 차이

2015년 12월 23일 (수) 20:34 기준 최신판

넘겨줄 대상:

@@ 1번째 줄: / 1번째 줄: @@
-==개요==
+#넘겨주기 [[두 장군 문제, 비잔틴 장군 문제]]
-;비잔틴 장군 문제 비잔틴 장군의 딜레마
-* [[두 장군 문제]]를 일반화시킨 문제
-==내용==
-* 비잔틴 제국의 여러 장군들이 하나의 적군 도시를 공격하기 위해 출병함
-* 적은 매우 강해서 과반수 이상의 장군들이 같은 시각에 공격해야만 승리하고, 그렇지 않으면 패배
-* 모든 장군들간의 소통은 연락병 보내는 방법 밖에 없음
-* 장군들 중에는 배신자가 있을 수 있어서 서로 신뢰할 수 없음
-:( 배신자는 가짜 공격 명령을 보낼 수도 있음 )
-* 서로 신뢰할 수 없는데 공격시각을 어떻게 합의할까?
-==같이 보기==
-*[[작업 증명 체계]]
-*[[두 장군 문제]]
-*[[비트코인]]
-*[[비잔틴]]
-==참고 자료==
-*http://navercast.naver.com/contents.nhn?rid=122&contents_id=57231
-[[분류: 문제]]