갑자기 생각난 세상에서 가장 어려운문제
게시글 주소: https://orbi.kr/00073143412
세상에서 가장 어려운 문제가 있다고 가정해보고
그 문제를 P라해보자
P를 포함하거나 응용한 문제를
무조건 생각할 수 있다
P를 포함하거나 응용한 문제는 P보다 어려워진다
P보다 어려워진 문제가 존재하므로
P가 세상에서 가장 어려운 문제라는 가정은 모순이다
따라서 세상에서 가장 어려운 문제는 존재하지 않는다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
ㄱㄱㄱㄱ
-
확통->미적변경 4덮 무보 55355 보정43343 5모 원점수 89 65 4 42...
-
괜찮을까여
-
넌 인정이ㅏㄷ 저능충.. 너의 다음 닉도대충 짓ㅔㅅ다
-
바로 거르시나요?
-
뭐 어쩌겠어 이따가 8시에 집가면서 술한잔 사야겟다
-
개념편이랑 기출편 정말 완벽하게했는데, SPEED는 목차 대강보니까 마치 개념편...
-
-
이제 ㅁㅊㄱㄴ뗏는데 4규 엔티켓 빅포텐중에 고민중
-
아 4
오
-
22번도 풀어보고 많이 잘한다고 생각했는데 가끔가다가 12 13에서 식이 다른...
-
이거 도대체 어디 써 있는 건가요 수능특강? 교과서? 저번에 어떤 분이 올린 지엽 자료에서 봤는데
-
자연계 목표입니다. 그리고 서울대가 삼수부턴 많이 없다는 말이 있던데 진짜그런가요?...
-
소리있어도 집중하는 능력을 얻어버림 유튭 켜놓고 국어도 풀 수 있다 이젠
-
답이 안보이던데..
-
6월 연계 예측 4
1. 최한기와 양명학 2. 행동경제학 1체계와 2체계 <- 매우 유력 3....
-
알고리즘에 뜰때마다 좋아요 누르니까 계속 나오네 으흐흐
-
어지간한 네거티브는 들고와봤자 우리팀도 해당돼서 아무거나 못지르는
-
와씨발골때려
-
세상에서 가장 어려운 문제가 있다고 가정해보고 그 문제를 P라해보자 P를 포함하거나...
아무도 못푼 문제는 응용할 수가 없음
저기서 말한 문제들은 유한한 시간내에 풀 수 있는 문제라 가정
어렵다는건 시간 기준임?
수학에선 보통 그렇지 않음?