NP-complete reduction을 다룬 논문을 보면 뜬금없는 building block들을 제시한 다음 이걸로 뚝딱뚝딱 하면 된다!로 끝나는 경우가 많은데, 그런 building block들을 찾아낸 사람은 사람이 아닌 것 같다는 생각이 든다. 문제는 이런 논문이 세상에 xyzw개쯤 있다는 것이다.
NP-complete reduction을 다룬 논문을 보면 뜬금없는 building block들을 제시한 다음 이걸로 뚝딱뚝딱 하면 된다!로 끝나는 경우가 많은데, 그런 building block들을 찾아낸 사람은 사람이 아닌 것 같다는 생각이 든다. 문제는 이런 논문이 세상에 xyzw개쯤 있다는 것이다.
If you have a fediverse account, you can quote this note from your own instance. Search https://hackers.pub/ap/notes/019a72be-d448-7a3f-b2e5-0d5650cf13c5 on your instance and quote it. (Note that quoting is not supported in Mastodon.)