갑자기 생각난 세상에서 가장 어려운문제
게시글 주소: https://orbi.kr/00073143412
세상에서 가장 어려운 문제가 있다고 가정해보고
그 문제를 P라해보자
P를 포함하거나 응용한 문제를
무조건 생각할 수 있다
P를 포함하거나 응용한 문제는 P보다 어려워진다
P보다 어려워진 문제가 존재하므로
P가 세상에서 가장 어려운 문제라는 가정은 모순이다
따라서 세상에서 가장 어려운 문제는 존재하지 않는다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
그래도 40 언저리는 찍히나?
-
대학에선 가끔 봤는데 수능공부할 때도 쓰시는지 궁금하네요
-
요즘들어 진짜 존나 뻐근하네 어깨랑 목이랑 둘다 아픔
-
오늘부터 우리는 2
노래좋음ㅋㅋ
-
스텝1 벡터쪽 기준으로 이정도 문제 난이도가 어느정도인지 모르겠음 딱 27번 수준 되려나요
-
강민철/ebs 중에서 뭐가 괜찮은지 추천 좀 해주세요 +강민철 이번에 처음으로...
-
3모때 52232 4덮때 61211(보정) 5모때 41211 떴는데 국어를 아무리...
-
수학 n제 1
6월 중순이나 7월 부터 하려고 하는데 그러면 많이 늦은건가요?
-
흠
-
근데 그게 수능이고 그 차이로 대학 떨어짐 인생ㅋㅋ
-
그럼 기출 다하면 뭐해..? 진심 물1할까
-
또 음료수 먹고싶음 오늘만 3개째네
-
5모 성적 언 미 영 83(3) 59(4) 70(3) 222 맞는게 목표 입니다....
-
강x 강k차이? 2
강x랑 강k 차이가 뭔가요 두각 수업에 보면 강k모고가 있던데 강x수학모고는...
-
양이 쥐좆만하네 2000원이 이게 맞냐
-
외로우니 1
인방을 보게 되네 이런
-
고3 현역입니다. 문득, 여태까지의 '내가 최선을 다하지 않았던 것 같다'라는...
-
정병겜 하는 중 2
으흐흐
-
이놈의 파랑테는 뭘해도 이상하네ㅠ
-
거기말고 돈주고 더프처럼 풀세트로는 못사는건가요?
아무도 못푼 문제는 응용할 수가 없음
저기서 말한 문제들은 유한한 시간내에 풀 수 있는 문제라 가정
어렵다는건 시간 기준임?
수학에선 보통 그렇지 않음?