갑자기 생각난 세상에서 가장 어려운문제
게시글 주소: https://orbi.kr/00073143412
세상에서 가장 어려운 문제가 있다고 가정해보고
그 문제를 P라해보자
P를 포함하거나 응용한 문제를
무조건 생각할 수 있다
P를 포함하거나 응용한 문제는 P보다 어려워진다
P보다 어려워진 문제가 존재하므로
P가 세상에서 가장 어려운 문제라는 가정은 모순이다
따라서 세상에서 가장 어려운 문제는 존재하지 않는다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
비 오지 말아라
-
커달리 잠깐 하이라이트 뜨는거 봤는데 개좋았는데?
-
현실은 수학만점 받는 때도 드물다는...
-
화1 지1임 딱 중간 2만 받고 싶음 어켛ㅐ야하지 ㄹㅇ
-
일단 난 안봐서 모름 눈떠보니까 1ㄷ1이길래
-
너도사랑받을수있는존재라는걸확인받고싶은게큰듯 ㅇㅇ..
-
작수 65 5등급 3모 80 3덮 80 4덮 81 5모 93 서프 86 평가원은 다...
-
빨리 입대하고싶다 시바…
-
절대 내가 절반을 틀려서가 아님
-
살려줘
-
이재명 “교사 근무시간 외 정치활동 보장…서울대 10개 만들겠다” 14
더불어민주당 이재명 대선 후보가 근무시간 외 교사들의 정치 활동을 보장한다는 내용의...
-
지인은 많은데 8
친구는없군
-
사탐이랑 수학이 너무 부족해서 수능 한달전까진 내신기간처럼 수면시간 최대로줄이고...
-
언어와 매체의 단어 파트를 공부하면, 어간 어근 어미 접사에 대해 배워용. 그런데,...
-
사랑해요
-
저 한의대충도 꾸준하네 11
대단하노..
-
ㅈㅂ
-
롤대남이 서폿하는 여자애 꼬시는거랑 머가 다름 본인은 압구정가서 모델이나 여캠들 번호따고 같이논다
-
하지만 현실은 강k에 탈탈 털리는..
-
ㅇㅅㅇ
아무도 못푼 문제는 응용할 수가 없음
저기서 말한 문제들은 유한한 시간내에 풀 수 있는 문제라 가정
어렵다는건 시간 기준임?
수학에선 보통 그렇지 않음?