갑자기 생각난 세상에서 가장 어려운문제
게시글 주소: https://orbi.kr/00073143412
세상에서 가장 어려운 문제가 있다고 가정해보고
그 문제를 P라해보자
P를 포함하거나 응용한 문제를
무조건 생각할 수 있다
P를 포함하거나 응용한 문제는 P보다 어려워진다
P보다 어려워진 문제가 존재하므로
P가 세상에서 가장 어려운 문제라는 가정은 모순이다
따라서 세상에서 가장 어려운 문제는 존재하지 않는다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
고3 박효신과 고2 화요비가 커버한 노래인데 들을수록 난 고딩때 뭘한건지 참
-
N수생입니다 첫 개념인데 한지 사문하구요 6모 전까지 다른 과목하느라 사문만 개념...
-
4.2 이상 서울대 약대 대학원 4.0 이상 병원약사 3.5 이상 제약회사...
-
강e분 엔제 2
2권 set아닌가염 ㅜㅜ? 문학만 왔는데 원래 한권만 오는건가용?
-
어후 피곤하다 1
겜하다 코코넨네 할랭~~
-
없는 거임?? 아젠장
-
개념을 공부하고 문제풀기 문제를 풀고 개념을 공부하는 방법은 살짝 별로인 듯
-
만화 추천해드림 3
완구소녀
-
이재명 "HMM 부산 이전, 직원도 동의"…최대 노조는 '반대' 1
이재명 더불어민주당 대선 후보가 14일 부산 유세에서 국내 최대 해운업체 HMM...
-
사문/경제 하는데 개념 다 까먹음 엄... 주 1시간씩은 복습해야겠네..
-
이재명 "해수부·HMM, 부산에 옮기겠다…산은 이전은 어려운 일"(종합) 1
산은 이전에 "불가능한 약속을 제가 속여서 할 수 있나" "HMM 이전 쉽지...
-
요즘 페그오 3
신캐들 뽑아내는거 퀄리티가 무섭다 내 지갑이 안전할까
-
오르비 끄고 2
오르비 키셈
-
정신과 처음가면 2
약 받기까지 한 달씩이나 걸려요? 바로 약 받을 수 있는줄 알았는데,,
-
직각 도형 닮음 1
제가가장좋아하는3가지
-
홍대사람개많네 1
축제보러왓는데 왤캐많냐
-
본인 지금 약함 1
누가 옆에서 소리지르면 죽을 듯
-
단열변화! 1
어쩌고감률!
아무도 못푼 문제는 응용할 수가 없음
저기서 말한 문제들은 유한한 시간내에 풀 수 있는 문제라 가정
어렵다는건 시간 기준임?
수학에선 보통 그렇지 않음?