갑자기 생각난 세상에서 가장 어려운문제
게시글 주소: https://orbi.kr/00073143412
세상에서 가장 어려운 문제가 있다고 가정해보고
그 문제를 P라해보자
P를 포함하거나 응용한 문제를
무조건 생각할 수 있다
P를 포함하거나 응용한 문제는 P보다 어려워진다
P보다 어려워진 문제가 존재하므로
P가 세상에서 가장 어려운 문제라는 가정은 모순이다
따라서 세상에서 가장 어려운 문제는 존재하지 않는다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
엄기은T<— 종이질 고트 10 2
이것보다 더 좋은거 못봄 디자인도 고트
-
어제 편지 글 올린 사람인데) 후기 10 5
이렇게 써서 드렸는데 예상했던 것보다도 더 좋아하셔서 놀랐어요 ㅋㅋㅋ 다른 반은...
-
삼수기록 49일차 1 0
눕방
-
다들 공부하면 외롭지 않으신가요 13 2
내가 우울증하고 ADHD 았어서 그런가 공부하고 혼자 지내다 보면 많이 외롭고...
-
맞팔해요 8 1
-
24살교사<--진짜 ㅈㄴ어린듯 9 3
24살이 선생님 됐다고 어른인 척 하는 생각하니까 기분이 묘함
-
231122랑 급이 다름
-
노베가 성적올릴려면 고1수학 해야한다
-
과외 짤렸다 5 0
고2에 전공을 미술로 전향 한다라.. 미치겠네
아무도 못푼 문제는 응용할 수가 없음
저기서 말한 문제들은 유한한 시간내에 풀 수 있는 문제라 가정
어렵다는건 시간 기준임?
수학에선 보통 그렇지 않음?