갑자기 생각난 세상에서 가장 어려운문제
게시글 주소: https://orbi.kr/00073143412
세상에서 가장 어려운 문제가 있다고 가정해보고
그 문제를 P라해보자
P를 포함하거나 응용한 문제를
무조건 생각할 수 있다
P를 포함하거나 응용한 문제는 P보다 어려워진다
P보다 어려워진 문제가 존재하므로
P가 세상에서 가장 어려운 문제라는 가정은 모순이다
따라서 세상에서 가장 어려운 문제는 존재하지 않는다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
몬스터 얼마임 5
2천원이상?
-
짖어라 개들아 5
기차는 달린다
-
“67%가 ‘싫어요’” 이준석, 대선후보 비호감 1위…2위는? 7
[이데일리 이로원 기자] ‘차기 대통령 비호감도’ 조사에서 이준석 개혁신당 대통령...
-
큰일남
-
내일 스승의날이라 롤링페이퍼 쓰려고 8절지 샀는데 킬캠 봉투에 안 들어가네;;
-
엔제 추천해드림 6
수분감
-
남들보다 1년 일찍 19살에 대학 들어가면 술 못마실려나요 다 민증검사 할려나
-
올해 나온거?
-
박제합니다 6
-
축제 못 즐김 6
친구가 없어서 ㅠ
-
웹툰 추천해드림 5
우렉마지노 그레이마크 이밀헌매직걸 서비스
-
전과목 다 애미뒤졌네 ㅅㅂ
-
20250514 4
논스톱으로 한번 질러봄 세월 한참 지나서 노베인건 알았지만 생각했던것보다 수학을 더 많이 잊어버린듯
-
외잔다하고안자고잇지나는정말졸린데피곤한데외이러는지나조차도알수가없다
-
물떠와줘 4
목이말라
-
Mbti ㅇㅈ 4
-
안녕하세요. 한방국어 조은우입니다....
-
청년다방 왔는데 5
2인인데 32000원 아이고 ㅠ
-
핸즈업 4
크랙더스카이 어쩌구…
-
제발 24수능 제발24수능제발24수능 작년처럼 나오면 좃댄다… 근데 5모 표점차...
아무도 못푼 문제는 응용할 수가 없음
저기서 말한 문제들은 유한한 시간내에 풀 수 있는 문제라 가정
어렵다는건 시간 기준임?
수학에선 보통 그렇지 않음?