[일반] 중졸이라 멀겟는데 p=np가 뭐여

[익명(116.47)]

아래에 누가 써놧는데 검색해봐도 이해않가고 쉽게풀이해줘

[익명(rty1x21s8nhq)]

이거?
https://namu.wiki/w/P-NP%20%EB%AC%B8%EC%A0%9C

[익명(116.47)]

응

[이세이미야케(jkwarawara)]

클로드나 gpt한테 물어보면 친절하게 답해준다 - dc App

[익명(116.47)]

난 아직 인공지능안믿어 agi임지먼지 그거나오면 믿을거

[이세이미야케(jkwarawara)]

웬만한 특붕이보다 ai가 훨씬 친절하고 똑똑한데.. - dc App

[익명(116.47)]

내꺼 무료버전이라서 못믿겟어

[부패하는유전자!!!(sansss2015)]

까먹었어

[익명(rty1x21s8nhq)]

파딱이면 까먹었어도 알아와야지. 필즈상 안 탈거야?

[은바다(nmra3fmzhxmg)]

나도 모르는데 - dc App

[익명(rty1x21s8nhq)]

[익명(27.115)]

좆도 의미 없음.

[익명(27.115)]

존나 노가다로 풀어야 하는 모든 문제(NP, 예를 들면 지금의 컴퓨터 암호체계)가 사실은 1초만에 풀수 있는 공식(P)이 있다는 가설정도라고 보면 되는데 애초에 그런건 없다고 생각하는게 타당한 정도고 또 만에 하나 이걸 증명한다 할지라고 NP에 대한 P를 찾는건 어차피 또 다른 문제라 이걸 수학적으로 증명한다고 해서 세상이 달라질 일은 없음

[익명(223.38)]

응 의미있고

[익명(58.225)]

않 ㅇㅈㄹ

[익명(dcsh9912)]

양변을 p로 나누면 1=n이네!!

[익명(223.38)]

이게맞다

[Joyful(approve1515)]

이 링크 설명 그림으로 쉬움
“P vs NP 쉽게 이해하기”
https://gazelle-and-cs.tistory.com/64

[구구단을외자(14.52)]

그냥 정의는 무시하고 분위기만 말하면 계산이 오래걸리는 문제 A, B 가 있었는데 더 빠르게 푸는 방법을 못찾겠는거임 근데 A를 빠르게 푸는 법이 있으면 B도 빠르게 풀 수 있고 반대도 마찬가지인거야 둘 중 하나만 풀면 다 풀 수 있는거지. 만약 누가 C라는 새로운 문제를 빨리 푸는 법을 못찾겠는데 생각해보니까 이게 풀리면 A, B도 풀수 있는거야. 그럼 C를 못푼게 내 잘못이 아니고 원래 C가 A, B를 빨리푸는 것 만큼 어려운 문제다! 라고 할 수 있는거. 이런 유명한 문제가 많은데 그게 NP-완전으로 분류되고, P=NP면 우리가 몰랐을 뿐 빠르게 푸는 방법이 있었다! 라는 거고 P≠NP면 이 문제들은 원래 빨리 풀 수 없는 문제였다! 라는 거임

[구구단을외자(14.52)]

대부분 당연히 P≠NP일거라 생각하고 그래서 그걸 증명한다고 큰일이 나는건 아님. 그냥 수학적으로 재밌는거지. P=NP면 난리가 나겠지만 그럴리가 없다고 생각한다.

[익명(rechido)]

이걸 제대로 이해하려면 계산복잡도 개념부터 공부해야함. - dc App