갑자기 생각난 세상에서 가장 어려운문제
게시글 주소: https://orbi.kr/00073143412
세상에서 가장 어려운 문제가 있다고 가정해보고
그 문제를 P라해보자
P를 포함하거나 응용한 문제를
무조건 생각할 수 있다
P를 포함하거나 응용한 문제는 P보다 어려워진다
P보다 어려워진 문제가 존재하므로
P가 세상에서 가장 어려운 문제라는 가정은 모순이다
따라서 세상에서 가장 어려운 문제는 존재하지 않는다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
올해 수특수완 다 푸시나요 그리고 볼텍스 물1 풀어보신분들 이거 난이도가 어느정도인가요?
-
이제 자취나 상황판단은 잘하는데 마지막 내적의 최대 최소값이나 끝처리가 복병인 경우가 많네
-
안 그래도 돈없는데 조만간 뭔가 돈이 더 나갈 일이 생길거같아서… 알바를 해도...
-
중학생때 난 준어른인줄알았는데
-
ㅎㅎ 2
ㅎ.ㅣ힣
-
오늘도 통역 열공한 뫼옹 ㅎㅎ
-
오늘부터 우리는 2
확통이야
-
그래도 40 언저리는 찍히나?
-
대학에선 가끔 봤는데 수능공부할 때도 쓰시는지 궁금하네요
-
요즘들어 진짜 존나 뻐근하네 어깨랑 목이랑 둘다 아픔
-
서바시즌에 단과들으려는디..
-
오늘부터 우리는 2
노래좋음ㅋㅋ
-
스텝1 벡터쪽 기준으로 이정도 문제 난이도가 어느정도인지 모르겠음 딱 27번 수준 되려나요
-
강민철/ebs 중에서 뭐가 괜찮은지 추천 좀 해주세요 +강민철 이번에 처음으로...
-
3모때 52232 4덮때 61211(보정) 5모때 41211 떴는데 국어를 아무리...
-
수학 n제 1
6월 중순이나 7월 부터 하려고 하는데 그러면 많이 늦은건가요?
-
흠
-
근데 그게 수능이고 그 차이로 대학 떨어짐 인생ㅋㅋ
-
그럼 기출 다하면 뭐해..? 진심 물1할까
-
또 음료수 먹고싶음 오늘만 3개째네
아무도 못푼 문제는 응용할 수가 없음
저기서 말한 문제들은 유한한 시간내에 풀 수 있는 문제라 가정
어렵다는건 시간 기준임?
수학에선 보통 그렇지 않음?