갑자기 생각난 세상에서 가장 어려운문제
게시글 주소: https://orbi.kr/00073143412
세상에서 가장 어려운 문제가 있다고 가정해보고
그 문제를 P라해보자
P를 포함하거나 응용한 문제를
무조건 생각할 수 있다
P를 포함하거나 응용한 문제는 P보다 어려워진다
P보다 어려워진 문제가 존재하므로
P가 세상에서 가장 어려운 문제라는 가정은 모순이다
따라서 세상에서 가장 어려운 문제는 존재하지 않는다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
이거 개웃기던데 1 2
ㅋㅋㅋ
-
9평 출신고교 및 주민등록주소지 외 교육청 접수가능여부 0 0
비재원생일 경우에 응시하는 방법이 없는건가요?? 제가 졸업한 곳과 제 주민등록지와...
-
대체되기 전에 탈조선 해야한단말이다
-
국스퍼거도받아줘라
-
집입갤 ㅋㅋㅋㅋㅋㅋ 20 2
우흥~헬스가야지
-
수1 기출문제집 맜있는거 있나요?(제발 도와조) 4 1
수분감 말구요 현재 트렌드랑 너무 안맞는거 제외한거..
-
뭐가 더 빡셈?
-
검을 테면 철저하게 검어라 2 1
단 하나의 깃털도 남기지 말고
-
사문 공부 순서좀 추천해주세요 4 0
윤성훈 풀커리 탈려고 생각중인데 현재 불후의 명강 1회독, 명불허전 기출분석 1회독...
-
독서론-화작하고 독서 들어가기전에 고전소설먼저 털고 독서하고 문학 너무 위험할까요?
-
1. 자기가 정상적으로 국회 출입시도해서 의미있는 기록들 나옴 2. 이미 표결...
-
ㅈㄱㄴ
-
요요햄 요새 유쾌하시네 2 1
ㄹㅇ
-
이번 더프 난이도 어땟나요? 0 0
수학이랑 지구과학이요
-
이거 문제 애매하지 않음?



아무도 못푼 문제는 응용할 수가 없음
저기서 말한 문제들은 유한한 시간내에 풀 수 있는 문제라 가정
어렵다는건 시간 기준임?
수학에선 보통 그렇지 않음?