싱글벙글 AI도 못 푸는 문제 - 실시간 베스트 갤러리

싱글벙글 AI도 못 푸는 문제앱에서 작성

ㅇㅇ

2025.04.03 23:45:02

조회 49489 추천 119 댓글 266

24b0d121e0c176b660b8f68b12d21a1d2cff558455

바로 P=NP 문제이다

수학의 밀레니엄 문제 중 하나로 등록되어 있으며

풀면 100만 달러와 함께 전설적인 수학자로 남을 것이다

P 문제와 NP 문제를 간단히 설명하자면

P 문제는 빨리 풀 수 있는 문제고

NP 문제는 빨리 검산할 수 있는 문제다

P⊂NP인건 자명하다

즉 빨리 풀 수 있는 문제는 빨리 검산할 수 있다

근데 NP⊂P인가?

즉 빨리 검산할 수 있는 문제는 빨리 풀 수 있는가?

대부분의 학자는 아니라고 생각한다

증명이 안 되어서 지금까지 삽질을 하고 있지만 말이다

24b0d121e0c170f527f1dca513d60403c83ef01af0cf394598

주어진 수가 특정 수의 배수인지 판별하는 문제는 P 문제이다

판별법도 있고, 그냥 나눗셈을 해봐도 그렇게 오래 걸리지는 않기 때문이다

24b0d121e0c170f727f1dca513d60403f9ec1ca21d881df8e0

숫자 모음을 오름차순으로 정렬하는 것도 P 문제이다

24b0d121e0c170f727f1c6bb11f11a39c0395c6793b35c

배스킨라빈스 게임도 P 문제이다

31이 아니라 몇에서 끝내기로 약속하든 필승 전략을 금방 찾을 수 있기 때문이다

(4의 배수 + 1 로 끝나면 후공이 이기고, 그렇지 않으면 선공이 이김)

24b0d121e0c170f427f1dca513d60403c0f29657bb2e881238

외판원 문제란

'주어진 모든 도시를 순회할 때, 총 이동 거리를 k 이하로 만드는 경로가 존재하는가?'

이 문제를 빠르게 푸는 방법은 아직도 알려져 있지 않다

도시의 수가 50개만 되어도 슈퍼컴퓨터로 못 풀 정도이다

대신 검산은 빠르게 할 수 있다

경로가 주어지면 총 이동 거리가 k 이하인지 아닌지만 보면 되니까!

따라서 외판원 문제는 NP 문제이다

24b0d121e0c176ac7ebad19528d527032c695549e81e

스도쿠도 NP 문제이다

9×9판이 아니라 일반적인 n×n 판에서 빠르게 푸는 해법이 알려져 있지 않다

하지만 숫자를 전부 채워넣은 답안지를 제공한다면 중복된 숫자가 있는지 확인하는 건 매우 빠르게 할 수 있다

24b0d121e0c170f227f1dca513d6040398715b7f9785d70674

사실 제목은 좀 어그로였지만 틀린 말은 아니다

아직 AI는 약인공지능에 불과하기 때문에 이런 난제를 푸는 것은 불가능하다고 여겨진다

따라서 이런 밀레니엄 문제를 증명하는 건 아직 인간의 몫이라고 할 수 있는 것이다

어쩌면 대 AI 시대에도 인간이 설 자리가 남아있는 게 아닐까?

이상이다

출처: 싱글벙글 지구촌 갤러리 [원본 보기]

119

고정닉 43

110

원본 첨부파일 7본문 이미지 다운로드

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	잘못하면 바로 인정하고 사과할 것 같은 스타는?	운영자	25/04/07	-	-
321083	[새갤] 경호처 '초유의 연판장' 사태… 김성훈에 반발 [97]	희망22	04.10	9986	57
321082	[기갤] 한동훈 출정식 지지자들 ㄷㄷ 난리났다 [361]	ㅇㅇ	04.10	15638	119
321081	[이갤] 진짜냐고 검증 중인 6호선 독방구 사건 [203]	ㅇㅇ(146.70)	04.10	22950	131
321079	[야갤] 임신했다고 회사에서 위약금을 내래요. [501]	ㅇㅇ(211.234)	04.10	26020	341
321077	[싱갤] 싱글벙글 일일 행운.manhwa [62]	타원형플라톤	04.10	13769	83
321076	[기갤] 팬들 분노 키운 미흡한 대응, 김수현 소속사 왜 그러나 했더니.jpg [107]	ㅇㅇ	04.10	13962	89
321074	[기갤] 매각설 진화 나선 카카오엔터 CEO...jpg [92]	ㅇㅇ	04.10	12870	40
321071	[싱갤] 싱글벙글 킥라니 대리기사 근황.jpg [328]	싱글벙글	04.10	26296	75
321070	[유갤] 김완선 도둑썰.jpg [98]	ㅇㅇ(175.119)	04.10	18024	120
321068	[일갤] 교토 여행 다녀온.manhwa 1화 [27]	폭르	04.10	7362	23
321067	[유갤] 라면 2억개에 관세 ‘문제없다’는 삼양식품 그래도 잘팔려서ㅋㅋㅋㅋㅋㅋㅋㅋ [302]	ㅇㅇ(175.119)	04.10	21269	162
321065	[대갤] 현직 스키야 알바의 충격 증언... 절대 日규동집 가지 마세요! [182]	난징대파티	04.10	23341	128
321064	[야갤] 지하철역사서 전동스쿠터로 치고…"왜 안비켜" 역정낸 노인 [181]	감돌	04.10	15451	62
321062	[싱갤] 싱글벙글? 일본인이 한국어를 가르치는 영상 [290]	와히라나고미	04.10	20729	293
321061	[카연] 알아도 ㅈ도 쓸데없는 미술사(선사시대편) [45]	뾰뾰	04.10	7604	45
321059	[잡갤] 에르메스백 아닌데 "짝퉁 아니다"…트렌드 뒤흔드는 '듀프' 뭐길래 [103]	빌애크먼	04.10	17249	17
321058	[치갤] 유세라 더쿠에서 쉴드받고 여혐된 플레임 [181]	ㅇㅇ(49.142)	04.10	27683	252
321056	[싱갤] 싱글벙글 토네가와식 암기법.manhwa [55]	ㅇㅇ	04.10	14728	88
321055	[야갤] "선생님 예뻐요" 초등생 한마디에 징계…도 넘은 교권 보호 논란 [969]	감돌	04.10	44136	662
321052	[국갤] 민주당 뭘해도 위헌,기각…이완규 임명 못막는다 [413]	ㅇㅇ	04.10	25450	606
321050	[싱갤] 훌쩍훌쩍 1971년 싱붕이 만화 [187]	ㅇㅇ	04.10	14157	106
321049	[야갤] 깜짝... ‘싱크홀 지도’ 만든다더니, 지질조사도 안했다.... [176]	칠삼칠삼	04.10	13461	40
321047	[디갤] 4월에는 눈사진이지 [12]	21.64mm	04.10	5941	8
321046	[중갤] 이낙연, 대선출마에 무게…소수정당 움직임도 분주 [215]	ㅇㅇ	04.10	11915	41
321044	[싱갤] 여성시대 부정수급 논란..ㄷㄷ [447/1]	ㅇㅇ	04.10	34524	437
321043	[미갤] 4월 10일 시황 [37]	우졍잉	04.10	12932	42
321041	[치갤] 네이버, 이번에는 '버추얼 IP' 꽂혔다…'스콘'에 신규투자 [376]	ㅇㅇ(220.77)	04.10	25209	108
321040	[특갤] 구글 Cloud Next '25 기조연설 요약 [250410] [45]	DNA	04.10	9562	44
321038	[야갤] '아동 학대 살해' 태권도 관장 징역 30년 선고 [316]	야떡이	04.10	14095	222
321037	[싱갤] 싱글벙글 TV 동물농장 출연당시 가출해서 한의원 살린 강아지 ‘띨띨이’ [113]	수인갤러리	04.10	19716	142
321036	[주갤] 북한군 10여명 군사분계선 침범... 여초 반응 [368]	주갤러(221.146)	04.10	22187	346
321033	[배갤] 얼마전 산불났던 산 지나감 [79]	밤은짧고목표는멀다	04.10	15786	42
321032	[싱갤] '성인방송 벗방' 7급 공무원 해임 [541]	NORTHFACE	04.10	42411	255
321030	[국갤] 트럼프 “중국 제외하고 모든 국가에 관세 90일간 유예” [465]	dyir	04.10	22345	469
321029	[해갤] 오늘자 리오넬 메시 2골 1어시 북중미 챔스 4강 진출...gif [103]	메호대전종결2	04.10	8331	131
321028	[편갤] 편의점 통수 후기 적어본다 / 최저8천원 [255]	보더맛엔젤	04.10	16622	170
321026	[야갤] 이재명, 대선 출마 공식 선언…“‘K이니셔티브’로 세계 선도할 것” [658]	감돌	04.10	18353	220
321025	[싱갤] AI가 롤을 정복한다면? [236]	ㅇㅇ	04.10	19340	68
321024	[기갤] 7월부터 비둘기 밥 주다 걸리면 과태료 문다.jpg [336]	ㅇㅇ	04.10	11408	89
321022	[유갤] 탄핵 찬성했다고 악플테러받고 공황장애 오신 안녕자두야 작가님 [429]	ㅇㅇ(175.119)	04.10	21765	81
321021	[싱갤] 훌쩍훌쩍 나스닥 손절 [285]	도내최상위여중생트레이더	04.10	34787	188
321020	[주갤] 현대차 미국 공장 근황 [454]	공부는머리	04.10	31045	261
321018	[유갤] 재난 지원금 받으려고 급히 산불피해지역에 전입 신고한 사람들 [287]	ㅇㅇ(175.119)	04.10	18004	125
321016	[기갤] 관세빔 맞은 애플, 아이폰 걱정에 난리난 미국 근황.jpg [165]	ㅇㅇ	04.10	17218	31
321014	[싱갤] 싱글벙글 나폴리탄 대학교 [163]	ㅇㅇ맨	04.10	33975	95
321013	[이갤] 주식 시장 부당 거래 해결한다는 이재명 .JPG [545]	켈리켈릴레레릴	04.10	20338	152
321012	[야갤] '부모 찬스' 의혹 3년 만에...선관위 늑장 대응 '도마 위' [125]	마스널	04.10	10935	162
321010	[키갤] 오늘의 이정후.webp [120]	푸이그	04.10	11568	227
321009	[이갤] 타투하면 반드시 후회한다는 타투이스트 [445]	ㅇㅇ(154.47)	04.10	34300	216
321008	[미갤] 트럼프 중국에 대한 추가 관세 부과 예정 [262]	ㅇㅇ	04.10	18208	207
뉴스	박은빈, 美포브스도 ‘깜짝’…의미 있는 도전, ‘하이퍼나이프’[IS포커스]	디시트렌드	04.10