갑자기 생각난 세상에서 가장 어려운문제
게시글 주소: https://orbi.kr/00073143412
세상에서 가장 어려운 문제가 있다고 가정해보고
그 문제를 P라해보자
P를 포함하거나 응용한 문제를
무조건 생각할 수 있다
P를 포함하거나 응용한 문제는 P보다 어려워진다
P보다 어려워진 문제가 존재하므로
P가 세상에서 가장 어려운 문제라는 가정은 모순이다
따라서 세상에서 가장 어려운 문제는 존재하지 않는다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
2409보단 어렵길래 높아도 88봤는데 ㅋㅋ
-
논리실증주의자는 예측이 맞을 경우에, 포퍼는 예측이 틀리지 않는 한, 1
논리싫증주의자는 관심이 없다
-
생명 노잼 4
ㅇㅈ
-
확통 난도 어느정도였나요?? 작수는 다 맞았는데 이번에 27부터 30까지 싹다틀렷네요 ㅋㅋ
-
초등생이 교사 폭행...부모는 '아동 학대' 교사 고소 2
부산의 한 초등학교에서 학생이 교사를 폭행하고, 학생 부모는 교사를 아동학대로...
-
전대실모 채점함 3
국어 84: 작수가 85였으니 진짜 작수랑 컷 비슷할지도 수학 77: 작수...
-
고3 모의-수능 1등급 컷을 참고하겠어..크하하하하
-
ㅈㄱㄴ
-
오늘도 에헤 내일도 에헤
-
전대실모 후기 3
어려움
-
우웅
-
맞팔구 1
고고
-
하…4덮점수랑 전대점수 비교하실분 저는 4덮 국어85 전대91 (매체두개나감...
-
이열치열. 1
핫초코한잔..
-
다들 어땠어요 저 영어랑 국어 개망했어요
-
가서 할 공부 3
사문 도표 2강 영어 기출 가형2130 복습 4규 하나는 못할듯
-
아진짜잠 3
모두 굿 나
-
전대실모 3
1컷 2컷 어떻게 예상함? 국어수학 국어는 ㅈㄴ쉽고 수학은 ㅈㄴ어려웟음
-
낼 머하지, 화학하까
-
으흐흐
아무도 못푼 문제는 응용할 수가 없음
저기서 말한 문제들은 유한한 시간내에 풀 수 있는 문제라 가정
어렵다는건 시간 기준임?
수학에선 보통 그렇지 않음?