갑자기 생각난 세상에서 가장 어려운문제
게시글 주소: https://orbi.kr/00073143412
세상에서 가장 어려운 문제가 있다고 가정해보고
그 문제를 P라해보자
P를 포함하거나 응용한 문제를
무조건 생각할 수 있다
P를 포함하거나 응용한 문제는 P보다 어려워진다
P보다 어려워진 문제가 존재하므로
P가 세상에서 가장 어려운 문제라는 가정은 모순이다
따라서 세상에서 가장 어려운 문제는 존재하지 않는다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
근데 내가 존못이라 말 못걸겠어..
-
나란놈은 집에잇으면 절대 일을 안 함..
-
잠깐이라도행복한거도포함임
-
하 왜이러지
-
강의가 별로인게 아니라 문제에 답지 페이지가 안적혀있음;; 일일이 찾아야댐ㅜㅜ
-
캬 아카라카 4
2차티켓팅 당첨 개꿀
-
어려ㅜ웟죠?? ㅇ생윤 윤사 잘하는데 빡빡하ㅓ더라구요,,,
-
노래추천해드림 4
ㅈ
-
약해 1
ㅎ
-
그녀는 도망쳐
-
교육청은 끝나는 시간이 15:57 이었어서 맘에들었는데
-
ㅇㅇ
-
방금전까지 채점하고 분개하다가 좀 진정하고 옴,, 말투는 진정 안됐으니 유의바람...
-
드릴4 기하 풀고있는데 적당히 풀다 몇개씩 걸리고 그러는 수준이면 이번년도 이해원...
-
전전 화공같은 메이저공대에 비교해서요(물론 더 입결낮은대학이랑 비교해서)
-
오늘은 아침부터 꿈자리가 안좋았어
-
이것도 현장 봐볼까
-
왠만하면 1
아니고 웬만하면 이거 쓸때마다헷갈리네
-
추천해드림 1
릴러말즈임
아무도 못푼 문제는 응용할 수가 없음
저기서 말한 문제들은 유한한 시간내에 풀 수 있는 문제라 가정
어렵다는건 시간 기준임?
수학에선 보통 그렇지 않음?