[한국경제] 국정의 '비잔틴 장애' 극복하려면
2016-10-24 18:16:15
◆ 박재완 한선재단 이사장이 한국경제에 쓰신 "국정의 '비잔틴 장애' 극복하려면"라는 칼럼입니다.
컴퓨터과학의 노벨상에 해당하는 튜링(Turing)상은 2013년 미국 레슬리 램포트에게 돌아갔다. 그는 동료 두 사람과 1982년 발표한 논문에서 ‘비잔틴 장군들의 문제’라는 명제를 제기했다.
비잔틴제국 군부대들이 지리적으로 격리된 상태에서 적군의 성을 포위하고 있는 가상의 시나리오는 이렇다. 함께 공격하면 성을 함락할 수 있지만, 그렇지 않으면 참패할 수 있기에 장군(컴퓨터)들은 전령(디지털통신)을 통해 교신하고 있다. 하지만 어떤 장군은 배신할 수도 있고, 다른 장군을 시기한 나머지 공격이 실패하기를 바랄지도 모른다. 전령이 적군에게 붙잡혀 메시지 전달을 못 하거나 배신할 가능성 등도 배제할 수 없다. 이런 상황에서도 공격이 성공하려면 충직한 장군은 얼마나 필요하며, 어떤 규칙에 따라 교신해야 하는지 램포트 등이 밝힌 것이다.
◆ 칼럼 전문은 아래 [기사전문 보기]를 클릭하시면 확인하실 수 있습니다.
