소나기
현업에서 알고리즘 짜다 보면 정답 확인은 금방인데 답 찾는 건 한 세월인 경우가 많아서 계산 복잡도(알고리즘 효율성) 쪽이 생각나더라고요. 내 생각에는 그냥 증명하는 방식이 너무 복잡해서 그런 것 같은데, 혹시 수학적으로 아예 접근 불가능한 영역인 건가요? 정확히 어떤 지점에서 막혀서 아직도 해결이 안 되고 있는 건지 궁금함 ㅋㅋ
댓글2
모든 이야기1446
가벼운 안부부터 깊은 생각까지, 함께 나눠요.
총 1446개의 이야기
글쓰기
이거 사실상 P=NP라고 증명되는 순간 지금 쓰는 암호 체계 다 뚫려서
세상 망하는 거라 일부러 안 푸는 거 아니냐는 음모론도 있음ㅋㅋ
그냥 인간 지능 밖의 영역인 듯ㄷㄷ