갑자기 생각난 세상에서 가장 어려운문제
게시글 주소: https://orbi.kr/00073143412
세상에서 가장 어려운 문제가 있다고 가정해보고
그 문제를 P라해보자
P를 포함하거나 응용한 문제를
무조건 생각할 수 있다
P를 포함하거나 응용한 문제는 P보다 어려워진다
P보다 어려워진 문제가 존재하므로
P가 세상에서 가장 어려운 문제라는 가정은 모순이다
따라서 세상에서 가장 어려운 문제는 존재하지 않는다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
전전 화공같은 메이저공대에 비교해서요(물론 더 입결낮은대학이랑 비교해서)
-
-
오늘은 아침부터 꿈자리가 안좋았어
-
내가 책을 너무 안본건지 이게 어려운건지ㅔ
-
이것도 현장 봐볼까
-
평가원 #~#
-
술집 오픈런 드가자잇꺄갸꺄갸
-
추천해드림 1
릴러말즈임
-
죽지않고 왔다 이렇게
-
폰이 죽을때가 됐나 폰 죽으면 오픈파일 생겨서 좀 그런데
-
노베이스 학생을 수학과외하기로했는데요.. 27학년도 수능을 응시할 학생인데,,...
-
지2찍먹해봐야지 1
그냥재미로해볼거임 쉴때 개념공부 하다가 6모 풀어봐야지
-
뇌 기강잡기
-
이젠 볼 방법이 없구나.....
-
꺄하하
-
지금 좀 쉴까 3
롤할까 놀까 섹스할까 잘까
-
전대실모…. 3
커리어로우찍음 언매 100 미적 84 영어 87 생명 39 지구 39 지구는...
-
더프에서 언매 하나도안틀렸었는데 3개쳐틀렸네 ㅅㅂ
-
저메추좀 2
힘들어뒤질거같음지금
-
https://n.news.naver.com/article/008/0005194015?sid=100
아무도 못푼 문제는 응용할 수가 없음
저기서 말한 문제들은 유한한 시간내에 풀 수 있는 문제라 가정
어렵다는건 시간 기준임?
수학에선 보통 그렇지 않음?