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

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

ㅇㅇ

2025.04.03 23:45:02

조회 49779 추천 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/14	-	-
321836	[이갤] 90년대 오랜지족보다 더 부자였던 존재 [251]	ㅇㅇ(62.197)	04.13	31548	127
321833	[싱갤] 귀엽귀엽 말장난 만화 시리즈.manhwa [76]	ㅇㅇ	04.13	18447	125
321830	[야갤] 기안84를 보고 위안을 받았었다는 강하늘 [92]	감돌	04.13	21453	66
321827	[오갤] 에스콘디도 2부 [26]	고추비만	04.13	8447	20
321825	[군갤] 인질은 죽이면 그만: 이집트 대테러부대 잔혹사 [119]	우희힝	04.13	30543	127
321821	[유갤] 관세전쟁을 직접 겪고 있는 올리버쌤 근황 [420]	ㅇㅇ(175.119)	04.13	50451	152
321819	[정갤] 트럼프는 닉슨의 냉전 전략을 쓰는걸로 보인다 [204]	대한민국인디언	04.13	26942	90
321817	[필갤] 벚꽃 막타, 레트로 400s, CLE [25]	ND4	04.13	15587	17
321815	[새갤] 악마의 딸: 마린 르펜과 프랑스 국민연합의 50년 [100]	라파헤	04.13	21446	91
321813	[이갤] 재태크를 최대한 빨리 시작해야되는 EU [373]	ㅇㅇ(23.27)	04.13	43386	79
321811	[싱갤] 싱글벙글 키 150대.....남자 모음....JPG [574]	ㅇㅇ	04.13	69670	217
321809	[히갤] 미술적으로 높게 평가받는 영화 TOP 15..gif [217]	이시라	04.13	30018	98
321807	[카연] 학생들이 선생님을 덮치는 만화 언 스마일 10화 [80]	Wg	04.13	24925	38
321805	[야갤] 에픽하이-우산 만드는데 영감을 줬던 투컷.jpg [118]	감돌	04.13	24983	105
321803	[일갤] 육각도(나가사키) 방문기 [39]	엉겅쿤	04.13	14676	25
321799	[유갤] 금발캐릭터들을 지우는 PC충들 [343]	유갤러(180.81)	04.12	35870	325
321797	[군갤] 켈로그 미 특사, 우크라이나 분할 발언은 오해였다 [104]	NMH-523	04.12	18638	38
321793	[싱갤] 일본 국민여배우 계보 [342]	ㅇㅇ	04.12	36937	46
321791	[잡갤] "나는 극우"…탄핵 반대 집회 나서고 유튜브로 뭉친 2030① [872]	묘냥이	04.12	32139	134
321789	[오갤] 0409 고니 런치 [51]	털게	04.12	13707	34
321787	[이갤] 다른 예술가에 비해 소설가들이 손해보는것 [296]	ㅇㅇ(93.152)	04.12	29613	115
321785	[카연] 전지전능하심에.manwha 5화 [18]	케챱밥	04.12	13028	18
321783	[백갤] 단독) 라카닭? 2024예산 락카닭? 공사닭? 조때닭!! 바로 신고!! [395]	농약통백셰프	04.12	29369	753
321779	[위갤] 위증리) 대만 카발란 증류소 투어(스압) [44]	얼큰한땡중	04.12	13226	21
321777	[싱갤] 싱글벙글 일일 카레.manhwa [131]	타원형플라톤	04.12	27516	187
321775	[유갤] 이민정이 아들을 농구 시키게 된 이유 [278]	ㅇㅇ(175.119)	04.12	32363	108
321773	[오갤] 수익률141%! 25억 수익 주식,코인 투자 달인의 소소한 투자 꿀팁! [197]	ㅇㅇ	04.12	32620	74
321771	[장갤] 복수를 위해 제자를 키우는.manhwa [105]	ㅇㅇ(182.227)	04.12	29377	224
321769	[특갤] 잼민이 개ㅅㅂ goat네 [163]	ㅇㅇ(210.123)	04.12	39356	109
321767	[기갤] 신라면은 정말 덜 매워진 걸까?.jpg [465]	ㅇㅇ	04.12	37710	52
321765	[도갤] 2조원 쳐바른 여수엑스포장 현재모습.jpg ㄷㄷㄷㄷ [780]	oo(113.52)	04.12	46774	569
321763	[싱갤] 오싹오싹 50kg 감량한 일본 중년아재ㄷㄷㄷ...jpg [308]	ㅇㅇ	04.12	60964	268
321761	[유갤] 평양냉면을 만난 고독한미식가 고로상.. jpg [636]	♡♥	04.12	36669	68
321757	[이갤] 동덕여대생은 정말 54억 정도 기물파손 했을까? [480]	배그린	04.12	39221	57
321755	[디갤] 어 그래 캔디드 [33]	M4_CS	04.12	15041	15
321753	[싱갤] 흥미진진 서양 계임계에서 현재진행중인 남녀캐 성평등 문제 [705]	ㅇㅇ(112.153)	04.12	54094	402
321751	[K갤] KFC 신메뉴 감자느끼버거 후기.jpg [222]	dd(106.255)	04.12	46122	250
321749	[특갤] 중고 안드로이드를 업어왔다 7 [121]	순문희재	04.12	21793	149
321747	[야갤] 오늘 첫 방영 앞두고 민심 좋지않다는 드라마 [224]	감돌	04.12	41763	141
321745	[국갤] 약혐) ㅋㅋ여시 난리났노 [461]	ㅇㅇ	04.12	67803	1144
321743	[이갤] 인력 노가다도 일이 없다. [575]	중생	04.12	38090	192
321740	[싱갤] 안싱글벙글 성폭력 무고 [509]	ロドスドロドスド	04.12	44147	471
321737	[U갤] 최두호 : "정찬성 조언, 솔직히 반신반의했다" [155]	ㅇㅇ	04.12	25652	130
321731	[카연] (스압)도로시 7~9화 매드하우스 上 [11]	두목토끼	04.12	10599	10
321728	[백갤] 백종원 양념통이라 우기는 백종원 ㅋㅋㅋ [480]	백갤러(14.43)	04.12	51815	1056
321725	[싱갤] 싱글벙글 애니메이션 각성...gif [452]	금발양아치누나	04.12	50673	489
321722	[이갤] "학교에서 체벌 있었어요?" 세대별 답변 [915]	ㅇㅇ(87.249)	04.12	37334	197
321719	[새갤] 트럼프 3대 오판… 시장·물가·중국이 반대로 갔다 [376]	ㅇㅇ	04.12	26884	68
321716	[주갤] 결혼 3년차에 권태기가 씨게 와버린 의무 방어녀 [371]	갓럭키	04.12	43393	174
321713	[중갤] 조국혁신당 "독자후보 안 내고 킹재명 지지" [421]	ㅇㅇ	04.12	26265	338
뉴스	한예슬, 결혼 1년…남편 류성재와의 ‘1+1=♡’ 신혼 일상 공개	디시트렌드	04.17