갑자기 생각난 세상에서 가장 어려운문제
게시글 주소: https://orbi.kr/00073143412
세상에서 가장 어려운 문제가 있다고 가정해보고
그 문제를 P라해보자
P를 포함하거나 응용한 문제를
무조건 생각할 수 있다
P를 포함하거나 응용한 문제는 P보다 어려워진다
P보다 어려워진 문제가 존재하므로
P가 세상에서 가장 어려운 문제라는 가정은 모순이다
따라서 세상에서 가장 어려운 문제는 존재하지 않는다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
극 한 상 쇄 4
좌극한과 우극한이 만나 함숫값이 되시겠죠
-
흥케이 허락해주서셔 감사했음 ㅠ
-
카무이! 2
크크크크
-
군대 안 갔다 와도 군인이랑 이혼하면 연금을 받을 수 있다고?...
-
나도 4
호머식으로 수능 만점인데 인터뷰를 왜 아무도 안해주지
-
나의 인생아~
-
그래서 그런가 감동은 별로없더라
-
밥집 추천해드림 2
오레노라멘 카와카츠
-
덕코 모으기 3
히히
-
보법이 3
안 다르다
-
님 신고 4
ㅅㄱ
-
아니면 곰팡이가 균류에 하위범주인가요?
-
4덮 85인데 전대실모 86인데 몇 정도 나올까요 독서 3개에 매체 의문사 2개임........
-
다들 어땠어요 저 영어랑 국어 개망했어요
-
오르비 분들 2
공부 꾸준글 하시는분들 있나요?
-
서운하네
-
[속보] 손흥민 "임신했다 속이고 수억원 요구"…20대 여성 공갈 혐의 고소 3
국가대표 축구팀 주장 손흥민(33·토트넘 홋스퍼)이 한 여성으로부터 임신을 빌미로...
-
공부 하고싶당 4
나도 공부할래
-
1컷50임요??
아무도 못푼 문제는 응용할 수가 없음
저기서 말한 문제들은 유한한 시간내에 풀 수 있는 문제라 가정
어렵다는건 시간 기준임?
수학에선 보통 그렇지 않음?