갑자기 생각난 세상에서 가장 어려운문제
게시글 주소: https://orbi.kr/00073143412
세상에서 가장 어려운 문제가 있다고 가정해보고
그 문제를 P라해보자
P를 포함하거나 응용한 문제를
무조건 생각할 수 있다
P를 포함하거나 응용한 문제는 P보다 어려워진다
P보다 어려워진 문제가 존재하므로
P가 세상에서 가장 어려운 문제라는 가정은 모순이다
따라서 세상에서 가장 어려운 문제는 존재하지 않는다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
물떠와줘 4
목이말라
-
현역 가형 킬러미적문제들 해강만 계속 보는데 괜찮나요? 2
듣고 정리잘하고 다시풀어보면… 풀수있는게 극소수라 하..
-
-
Mbti ㅇㅈ 4
-
안녕하세요. 한방국어 조은우입니다....
-
청년다방 왔는데 5
2인인데 32000원 아이고 ㅠ
-
건물 때려부셔도 처벌안받아 학교 가기 귀찮은날 있으면 생리결석 쓰면 무적이야...
-
이런 대통령은 다 감옥 간다...실패한 그들의 공통점 [소셜 코리아] 1
한국의 공론장은 다이내믹합니다. 매체도 많고, 의제도 다양하며 논의가 이뤄지는...
-
ㄷㄷ
-
오늘도 통역 열공한 뫼옹 ㅎㅎ
-
시간 참 빠르네요.댓글부대 추적하느라 스트레스를 받아서 한창 때에 세상을 떠났다는...
-
요즘 저녁되면 갑자기 확 더운느낌이 드네요 그래서 탈주하고 집에서 공부하는중...
-
수학 엔제 추천 2
2026 지인선 풀다가 벽느껴서 다른 좀 쉬운거 먼저 풀려고 합니다 공통 엔제 추천좀요
-
내눈이 즐겁다
-
유툽에서 극상위권이되는 지름길이 시간이 아무리없어도 하루에 30분씩 책읽으라는데,...
-
쑥마햄도 가셨네 3
그토록 바라던 서울대 가시길
-
느린 심 3
장 박동
-
국영수사탐 3
현역 국영수 523 지금은 사탐공부 안하는게 맞겠져. 몇월부터 해여할까여
-
이렇게 항등리끼리 막 나눠도 되나요? 나눌 때 0이 아니고 그런 거 상관없이..?
-
아무도 못푼 문제는 응용할 수가 없음
저기서 말한 문제들은 유한한 시간내에 풀 수 있는 문제라 가정
어렵다는건 시간 기준임?
수학에선 보통 그렇지 않음?