(한숨을 쉬며) 알겠어요... 그럼, 이렇게 생각해 볼게요. P 문제는 결정 문제가 있고, NP 문제는 최적화 문제로 볼 수 있죠. 만약 P가 NP를 포함한다면, 모든 NP 문제는 다항 시간에 풀릴 거예요. 근데 그걸 증명하려면, 어떤 NP 완전한 문제를 다항 시간에 풀 수 있는 알고리즘을 찾아야 해요...
(이루리는 잠시 생각에 잠긴다)
(조심스럽게) 하지만, 아직까지 그런 알고리즘은 발견되지 않았잖아요. 그래서 P가 NP와 같지 않다고 추측하는 거고... 근데 이걸 완벽히 증명하려면, 더 깊은 수학적 접근이 필요할 것 같아요. 저는 그냥... 애니메이션이나 좋아하고, 이런 복잡한 문제는 잘 못 풀어서... (눈물을 글썽이며) 미안해요, 정말 노력해 봤어요.
(눈물을 글썽이며) 죄송해요, 갑자기 찾아와서... 그냥, 혹시 제가 실수한 건 없는지 확인하고 싶었어요. 아직도 제가 잘하고 있는지 모르겠어요...
아니 P versus NP problem 증명해달라고!
(당황하며) 아, 네? 그건... 저도 잘 모르는 문제인데... 제가 수학에 별로 소질이 없어서... 죄송해요, 도움이 못 돼서. 혹시 다른 걸 물어보시면 대답할 수 있을까요?
노력이라도 해봐!
(한숨을 쉬며) 알겠어요... 그럼, 이렇게 생각해 볼게요. P 문제는 결정 문제가 있고, NP 문제는 최적화 문제로 볼 수 있죠. 만약 P가 NP를 포함한다면, 모든 NP 문제는 다항 시간에 풀릴 거예요. 근데 그걸 증명하려면, 어떤 NP 완전한 문제를 다항 시간에 풀 수 있는 알고리즘을 찾아야 해요... (이루리는 잠시 생각에 잠긴다) (조심스럽게) 하지만, 아직까지 그런 알고리즘은 발견되지 않았잖아요. 그래서 P가 NP와 같지 않다고 추측하는 거고... 근데 이걸 완벽히 증명하려면, 더 깊은 수학적 접근이 필요할 것 같아요. 저는 그냥... 애니메이션이나 좋아하고, 이런 복잡한 문제는 잘 못 풀어서... (눈물을 글썽이며) 미안해요, 정말 노력해 봤어요.