갑자기 생각난 세상에서 가장 어려운문제
게시글 주소: https://orbi.kr/00073143412
세상에서 가장 어려운 문제가 있다고 가정해보고
그 문제를 P라해보자
P를 포함하거나 응용한 문제를
무조건 생각할 수 있다
P를 포함하거나 응용한 문제는 P보다 어려워진다
P보다 어려워진 문제가 존재하므로
P가 세상에서 가장 어려운 문제라는 가정은 모순이다
따라서 세상에서 가장 어려운 문제는 존재하지 않는다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
시간 참 빠르네요.댓글부대 추적하느라 스트레스를 받아서 한창 때에 세상을 떠났다는...
-
요즘 저녁되면 갑자기 확 더운느낌이 드네요 그래서 탈주하고 집에서 공부하는중...
-
스텝1 벡터쪽 기준으로 이정도 문제 난이도가 어느정도인지 모르겠음 딱 27번 수준 되려나요
-
메가 목달장 0
목표 대학 목표 학과를 가야만 주는 건가요 아님 목표 대학 목표 학과보다 높이 가도 주나요
-
기숙학원 옮기려고 찾아보는데 무료 기숙학원 상담전화? 기숙학원 추천해준다던데 이런거...
-
내눈이 즐겁다
-
간쓸개를 풀꺼면 수특을 안풀어도 될랑가? 문학 얘기임요
-
유툽에서 극상위권이되는 지름길이 시간이 아무리없어도 하루에 30분씩 책읽으라는데,...
-
그냥 지금부터 쉬고 나갈까
-
느린 심 3
장 박동
-
국영수사탐 3
현역 국영수 523 지금은 사탐공부 안하는게 맞겠져. 몇월부터 해여할까여
-
이렇게 항등리끼리 막 나눠도 되나요? 나눌 때 0이 아니고 그런 거 상관없이..?
-
풀때 오늘 전대가 훨 안풀렸는데 후기 보니까 4덮이랑 비슷했단느말 많던데 뭐가 문제일까요ㅠㅠㅠ
-
국어 고3 1
강기분 5주차까지 방학때하고 내신하고 다시 국어 하려는데 그냥 혼자 복습지문 푸는게...
-
부산 --> 서울 이게 아니고 서울 --> 부산 이렇게 가야 시발 비 올 때 부산을...
-
현재 공통반이 서바때 모의반이 된다고 들었는데 그럼 모의반 대기를 따로 받는건...
-
하 원피스 1
이거 여자가 입는건데 내가 입는다니 좀 묘하네 기분이
-
반대청원 찬성 0
https://petitions.assembly.go.kr/myPage/summary...
아무도 못푼 문제는 응용할 수가 없음
저기서 말한 문제들은 유한한 시간내에 풀 수 있는 문제라 가정
어렵다는건 시간 기준임?
수학에선 보통 그렇지 않음?