NP 문제를 유사 P문제로 변환시킴.
그럼 P = NP 증명이야?

내가 P = NP의 실마리는 구해놨거든.
실마리 자체는 이론이라서 증명은 아니라 이게 P = NP라고 할 순 없지만 P = NP가 되는 예를 비유해서 설명할 수 있는 실마리였어.

외판원 문제가 아닌 이상 NP 문제를 P로 근사시킬 수 없다더라고. 근데 나는 배낭 문제를 P 문제로 근사시켰음

- dc official App