갑자기 생각난 세상에서 가장 어려운문제
게시글 주소: https://orbi.kr/00073143412
세상에서 가장 어려운 문제가 있다고 가정해보고
그 문제를 P라해보자
P를 포함하거나 응용한 문제를
무조건 생각할 수 있다
P를 포함하거나 응용한 문제는 P보다 어려워진다
P보다 어려워진 문제가 존재하므로
P가 세상에서 가장 어려운 문제라는 가정은 모순이다
따라서 세상에서 가장 어려운 문제는 존재하지 않는다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
부산 --> 서울 이게 아니고 서울 --> 부산 이렇게 가야 시발 비 올 때 부산을...
-
현재 공통반이 서바때 모의반이 된다고 들었는데 그럼 모의반 대기를 따로 받는건...
-
반대청원 찬성 0
https://petitions.assembly.go.kr/myPage/summary...
-
반수해서 가고싶은 대학교가 미적 기하에 취득표준점수에 10프로를 준다고 해서...
-
지금이라도 생윤으로 튈까 ㅅㅂ… 이번시험이 어려웠던건지 내가 개떡같이 한건지 모르겠음
-
아이컨택 시~작!
-
저만 3덮 보단 조금 어렵고 4덮보단 쉬웟나요 문학 1틀 화작2틀(?);;
-
운빨도 ㅈㄴ 크고 이게 국어 수학이랑 표본차이도 ㅈㄴ 크고 신유형 나오면 걍 답이 없음 대비가 힘듦
-
전대실모가 뭐임 9
전남대 실모?
-
전대실모 후기 10
영어 좆박음 낼부터 시작 생명 누가 냈냐; 저게 모고냐 국어 난이도 어땠ㄴㅏ요 1컷...
-
선배 밥사주세요~
-
고3 박효신과 고2 화요비가 커버한 노래인데 들을수록 난 고딩때 뭘한건지 참
-
다 쉬운듯
-
전화데이트인거는 앎
-
[속보] 손흥민 "임신했다 속이고 수억원 요구"…20대 여성 공갈 혐의 고소 5
국가대표 축구팀 주장 손흥민(33·토트넘 홋스퍼)이 한 여성으로부터 임신을 빌미로...
-
N수생입니다 첫 개념인데 한지 사문하구요 6모 전까지 다른 과목하느라 사문만 개념...
아무도 못푼 문제는 응용할 수가 없음
저기서 말한 문제들은 유한한 시간내에 풀 수 있는 문제라 가정
어렵다는건 시간 기준임?
수학에선 보통 그렇지 않음?