갑자기 생각난 세상에서 가장 어려운문제
게시글 주소: https://orbi.kr/00073143412
세상에서 가장 어려운 문제가 있다고 가정해보고
그 문제를 P라해보자
P를 포함하거나 응용한 문제를
무조건 생각할 수 있다
P를 포함하거나 응용한 문제는 P보다 어려워진다
P보다 어려워진 문제가 존재하므로
P가 세상에서 가장 어려운 문제라는 가정은 모순이다
따라서 세상에서 가장 어려운 문제는 존재하지 않는다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
물2황 필요없어 2
내가 풀엇어 움하하
-
만약 일찍 태어나서 그해에 수능 봤다면 그걸 틀렸다라는 사실이 너무 무서움 그게...
-
아무래도 안되겠죠? ㅎㅎ 아직 생일 안 지났는디 고등학생 할인도 못 받나.. ?
-
20250514 4
논스톱으로 한번 질러봄 세월 한참 지나서 노베인건 알았지만 생각했던것보다 수학을 더 많이 잊어버린듯
-
그라믄 안돼~
-
대성패스인데.....2학년때 개념은 끝내야 할것 같아서요
-
ㅇㅇ
-
오늘 처음으로 3
국어실모 컴싸로 풀었는데 샤프보다 잘 읽힘 앞으로 한동안 컴싸로 풀어볼게뇨
-
작년껀 있는데 안사도되려나
-
물떠와줘 4
목이말라
-
현역 가형 킬러미적문제들 해강만 계속 보는데 괜찮나요? 2
듣고 정리잘하고 다시풀어보면… 풀수있는게 극소수라 하..
-
-
Mbti ㅇㅈ 4
-
안녕하세요. 한방국어 조은우입니다....
-
이런 대통령은 다 감옥 간다...실패한 그들의 공통점 [소셜 코리아] 1
한국의 공론장은 다이내믹합니다. 매체도 많고, 의제도 다양하며 논의가 이뤄지는...
-
건물 때려부셔도 처벌안받아 학교 가기 귀찮은날 있으면 생리결석 쓰면 무적이야...
-
ㄷㄷ
-
이게 내가본 기출중에서 제일 맨날 하던대로가 안먹히는 기출임; 좌표로그냥 놓고 푸심?
-
충분히 볼만한가
-
시간 참 빠르네요.댓글부대 추적하느라 스트레스를 받아서 한창 때에 세상을 떠났다는...
아무도 못푼 문제는 응용할 수가 없음
저기서 말한 문제들은 유한한 시간내에 풀 수 있는 문제라 가정
어렵다는건 시간 기준임?
수학에선 보통 그렇지 않음?