갑자기 생각난 세상에서 가장 어려운문제
게시글 주소: https://orbi.kr/00073143412
세상에서 가장 어려운 문제가 있다고 가정해보고
그 문제를 P라해보자
P를 포함하거나 응용한 문제를
무조건 생각할 수 있다
P를 포함하거나 응용한 문제는 P보다 어려워진다
P보다 어려워진 문제가 존재하므로
P가 세상에서 가장 어려운 문제라는 가정은 모순이다
따라서 세상에서 가장 어려운 문제는 존재하지 않는다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
이런 대통령은 다 감옥 간다...실패한 그들의 공통점 [소셜 코리아] 1
한국의 공론장은 다이내믹합니다. 매체도 많고, 의제도 다양하며 논의가 이뤄지는...
-
건물 때려부셔도 처벌안받아 학교 가기 귀찮은날 있으면 생리결석 쓰면 무적이야...
-
ㄷㄷ
-
이게 내가본 기출중에서 제일 맨날 하던대로가 안먹히는 기출임; 좌표로그냥 놓고 푸심?
-
오늘도 통역 열공한 뫼옹 ㅎㅎ
-
충분히 볼만한가
-
시간 참 빠르네요.댓글부대 추적하느라 스트레스를 받아서 한창 때에 세상을 떠났다는...
-
수학 엔제 추천 2
2026 지인선 풀다가 벽느껴서 다른 좀 쉬운거 먼저 풀려고 합니다 공통 엔제 추천좀요
-
내눈이 즐겁다
-
유툽에서 극상위권이되는 지름길이 시간이 아무리없어도 하루에 30분씩 책읽으라는데,...
-
쑥마햄도 가셨네 3
그토록 바라던 서울대 가시길
-
개발씨발좆발
-
그럼 기출 다하면 뭐해..? 진심 물1할까
-
느린 심 3
장 박동
-
개피곤 1
하
-
국영수사탐 3
현역 국영수 523 지금은 사탐공부 안하는게 맞겠져. 몇월부터 해여할까여
-
이렇게 항등리끼리 막 나눠도 되나요? 나눌 때 0이 아니고 그런 거 상관없이..?
-
풀때 오늘 전대가 훨 안풀렸는데 후기 보니까 4덮이랑 비슷했단느말 많던데 뭐가 문제일까요ㅠㅠㅠ
-
부산 --> 서울 이게 아니고 서울 --> 부산 이렇게 가야 시발 비 올 때 부산을...
아무도 못푼 문제는 응용할 수가 없음
저기서 말한 문제들은 유한한 시간내에 풀 수 있는 문제라 가정
어렵다는건 시간 기준임?
수학에선 보통 그렇지 않음?