jh05013   4년 전

효율적인 해법이 존재하지 않는다 -> 효율적인 해법이 존재하는지 안 하는지 모른다

근데 원문에도 이렇게 적혀 있네요...

djm03178   4년 전

그들은 사실 P != NP를 증명했다고 합니다...

djm03178   4년 전

아니면 "해법이 존재하지 않는다 = 어떠한 NP-hard 문제도 효율적으로 푸는 해법이 세상에 나온 적이 없다"라는 뜻은 아닐까요?

jh05013   4년 전

철회합니다.

댓글을 작성하려면 로그인해야 합니다.