16
전산 과학에서“둘은 쉬움, 셋은 어렵다”의 좋은 예
나는 최근 에 메타 현상 의 공식화 에 직면했다 : " 두 개는 쉽고, 세 개는 어렵다 "(Federico Poloni에 의해 이런 식으로 표현됨). 두 개체에 대해 특정 문제가 공식화되면 비교적 쉽게 해결할 수 있습니다. 그러나, 3 개 엔터티-포 뮬레이션에 대한 알고리즘은 그 어려움을 엄청나게 증가 시키며, 심지어 솔루션을 실현 불가능하거나 …