가장 쉬우면서도 끝내 풀리지 않는 난제 분할 문제

주어진 숫자들을 두 그룹으로 나누어 합계를 똑같이 맞추는 것은 아주 단순해 보이지만, 실제로는 컴퓨터조차 해결하기 매우 어려운 고난도 문제다. 그래서 수학자들은 이 문제를 가장 쉬운 난제라고 부른다.

숫자가 몇 개 없을 때는 눈대중으로 금방 해결할 수 있지만, 숫자의 개수가 많아질수록 가능한 조합이 기하급수적으로 늘어나기 때문입니다. 이 문제는 정답을 찾기가 매우 까다로운 NP-완전 문제에 속하지만, 특정 조건에서는 꽤 효율적으로 풀 수 있는 방법이 존재합니다. 이런 독특한 성질 덕분에 암호학이나 자원 배분 문제를 해결하는 알고리즘 연구에서 매우 중요하게 다뤄지고 있습니다.