눈비닷컴

수학의 난제라는 NP완전문제 본문

과학 세상, 지식 놀이

수학의 난제라는 NP완전문제

[눈비] 눈비닷컴 2019.02.15 09:41
[수학의 난제라는 NP완전문제]

이미지  :  momos / CC0

수학에는 아직도 풀지 못하는 미스터리가 많이 남아 있다. 그 중에는 우리가 흔히 접하면서도 수학의 난제로 꼽히는 것들도 많이 있다.

수학 난제 중 하나를 예를 들자면 NP완전문제라는 것이 있는데, 이것은 얼마나 효율적으로 배치를 할 것인가에 대한 문제이다.
예를 들자면, 수출을 할 때 컨테이너 박스에 물건을 싣는데, 이때 물건을 어떻게 배치하면 가장 효율적인가 하는 것이다.

이게 실생활에서는 그냥 공간이 남으면 남는대로 그냥 싣지만, 수학적으로 보면 경우의 수가 엄청나다. 가로 세로의 물건 치수의 가지가 n가지면 n!를 하겠지만 가로와 세로 높이까지 경우의 수가 달라져서 기하급수적으로 끊임없이 늘어나기 때문이다.

이게 왜 중요한지는 실생활에서도 가끔 느끼게 된다. 천을 사다가 옷의 앞면, 뒷면을 그린 후 잘라내면 아까운 천이 짜투리로 많이 남는다.
그런데 옷 공장에서 이러면 엄청난 양의 짜투리 천을 그냥 버리는 꼴이 된다. 즉 돈과 직결된 문제라는 것이다.

어떤 기사에선가 이제는 해결이 된다는 기사를 본 적이 있는 것 같은데 다시 검색을 하니 찾을 수가 없다. 잘못 본 건지...?
0 Comments
댓글쓰기 폼