NP-complete reduction을 다룬 논문을 보면 뜬금없는 building block들을 제시한 다음 이걸로 뚝딱뚝딱 하면 된다!로 끝나는 경우가 많은데, 그런 building block들을 찾아낸 사람은 사람이 아닌 것 같다는 생각이 든다. 문제는 이런 논문이 세상에 xyzw개쯤 있다는 것이다.

0