갑자기 생각난 세상에서 가장 어려운문제
게시글 주소: https://orbi.kr/00073143412
세상에서 가장 어려운 문제가 있다고 가정해보고
그 문제를 P라해보자
P를 포함하거나 응용한 문제를
무조건 생각할 수 있다
P를 포함하거나 응용한 문제는 P보다 어려워진다
P보다 어려워진 문제가 존재하므로
P가 세상에서 가장 어려운 문제라는 가정은 모순이다
따라서 세상에서 가장 어려운 문제는 존재하지 않는다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
처음에 어려워서 어떡하지 싶었던 투과목은 생각보다 잘되어가고 있고 당연히 해야지...
-
치즈닭갈비도 먹고싶다....
-
배고프당 ㅠ 0
힝힝 ㅠ
-
-
살려줘
-
아니 뭐지 6
250628 251130 다 원트에 풀었는데 220630 이 친구는 마지막 값을...
-
확통 문제는 그냥 다 맞는다고 봐야 함?
-
살짝 삼켰는데 식중독 안오겠지 ㅅㅂ 빵이면 곰팡이쪽일텐데 ㅈ같네
-
어릴적 일때문에 그리고 내가 현생에서 슬픈일이 있을때마다 아빠에 대한 감정이...
-
사석에서 만나본 적ㅇ은 없지만 사석에서도 저렇다면 난 저런 스타일 사람 개조아함...
-
영어N제 4
수특, 강대서킷도 다 풀어가고 학원 주간지랑 브릿지도 다 풀어서 더 이상 풀게...
-
나에게 모욕감을 줬어
-
정계 입문은 안 하신다네요
-
너무 피곤하다 잠을 늦게 잠->피곤해서 공부 한나도 안되고 독재까지...
-
후후후후후후 5
오늘도 공부 성공적이구만
-
내일할거 2
아침에일어나기 머리자르기 메이플보스돌고해방하기
-
사람이 할만한 짓이 아닌데
-
서울대치대 4
서울대 치대 목표로하면 투투가 유리한가요?
-
오늘 느껴버림
-
당신의 추억은 무엇이였나요 나이적고달아주셈..
아무도 못푼 문제는 응용할 수가 없음
저기서 말한 문제들은 유한한 시간내에 풀 수 있는 문제라 가정
어렵다는건 시간 기준임?
수학에선 보통 그렇지 않음?