디시인사이드 갤러리

최근 방문

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

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

ㅇㅇ갤로그로 이동합니다. 2025.04.03 23:45:02
조회 49496 추천 119 댓글 266

24b0d121e0c176b660b8f68b12d21a1d2cff558455

바로 P=NP 문제이다
수학의 밀레니엄 문제 중 하나로 등록되어 있으며
풀면 100만 달러와 함께 전설적인 수학자로 남을 것이다

P 문제와 NP 문제를 간단히 설명하자면
P 문제는 빨리 풀 수 있는 문제고
NP 문제는 빨리 검산할 수 있는 문제다

P⊂NP인건 자명하다
즉 빨리 풀 수 있는 문제는 빨리 검산할 수 있다

근데 NP⊂P인가?
즉 빨리 검산할 수 있는 문제는 빨리 풀 수 있는가?
대부분의 학자는 아니라고 생각한다
증명이 안 되어서 지금까지 삽질을 하고 있지만 말이다



24b0d121e0c170f527f1dca513d60403c83ef01af0cf394598

주어진 수가 특정 수의 배수인지 판별하는 문제는 P 문제이다
판별법도 있고, 그냥 나눗셈을 해봐도 그렇게 오래 걸리지는 않기 때문이다



24b0d121e0c170f727f1dca513d60403f9ec1ca21d881df8e03

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



24b0d121e0c170f727f1c6bb11f11a39c0395c6793b35c

배스킨라빈스 게임도 P 문제이다
31이 아니라 몇에서 끝내기로 약속하든 필승 전략을 금방 찾을 수 있기 때문이다
(4의 배수 + 1 로 끝나면 후공이 이기고, 그렇지 않으면 선공이 이김)




24b0d121e0c170f427f1dca513d60403c0f29657bb2e881238

외판원 문제란
'주어진 모든 도시를 순회할 때, 총 이동 거리를 k 이하로 만드는 경로가 존재하는가?'
이 문제를 빠르게 푸는 방법은 아직도 알려져 있지 않다
도시의 수가 50개만 되어도 슈퍼컴퓨터로 못 풀 정도이다
대신 검산은 빠르게 할 수 있다
경로가 주어지면 총 이동 거리가 k 이하인지 아닌지만 보면 되니까!
따라서 외판원 문제는 NP 문제이다



24b0d121e0c176ac7ebad19528d527032c695549e81e

스도쿠도 NP 문제이다
9×9판이 아니라 일반적인 n×n 판에서 빠르게 푸는 해법이 알려져 있지 않다
하지만 숫자를 전부 채워넣은 답안지를 제공한다면 중복된 숫자가 있는지 확인하는 건 매우 빠르게 할 수 있다




24b0d121e0c170f227f1dca513d6040398715b7f9785d70674

사실 제목은 좀 어그로였지만 틀린 말은 아니다
아직 AI는 약인공지능에 불과하기 때문에 이런 난제를 푸는 것은 불가능하다고 여겨진다
따라서 이런 밀레니엄 문제를 증명하는 건 아직 인간의 몫이라고 할 수 있는 것이다
어쩌면 대 AI 시대에도 인간이 설 자리가 남아있는 게 아닐까?
이상이다



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

추천 비추천

119

고정닉 43

110

댓글 영역

전체 댓글 267
등록순정렬 기준선택
본문 보기
    • ㅇㅇ(14.37)

      ai가 아니라 그런데 쓰일 데이터셋 자체를 제공하는 업체들이 나타나겠지...보편적으로 계속 발전할 수 밖에 없음

      04.04 11:32:01
  • ㅇㅇ(118.235)

    코딩하려면 머리 개좋아야함

    04.04 00:15:43
  • ㅇㅇ(121.155)

    p랑 np는 다름
    이게 같다고 증명되면 암호학은 다 무너짐

    04.04 00:22:10
    • ㅇㅇ(112.169)

      응 아냐 이미 양자저항 암호 널렸어

      04.04 07:31:26
    • ㅇㅇ(222.103)

      증거를 가져오라고 증거를

      04.04 08:59:54
  • ㅇㅇ(211.36)

    모든 인간은 죄 본성에 대한 심판으로 지옥에 갈 수 밖에 없지만 선을 추구하는 "양심"이 있는 자, 그 인류 죄값을 위해 예수 그리스도께서 보혈의 피 흘리시고 부활하신 사실을 "믿는"다면 구원 받게 된다 더 나아가 현재 휴거 임박 시점에서 선을 추구하는 "양심"이 있는 자, 이 복음을 "믿는"다면 곧 닥칠 대환란과 죽음을 면하고 살아서 천국에 직행하게 된다

    04.04 00:31:56
  • ㅇㅇ(14.53)

    근데 p=np는 풀어보라고 하면 막막해도 답지 놓고 보면 당연해 보이니까 생기는 희망사항 같은 거 아닐까?

    04.04 00:38:51
  • 실베현자 갤로그로 이동합니다.

    완벽한 솔루션을 못찾는거지 근사해로 푸는건 비교적 쉽다

    04.04 00:41:38
    • ㅇㅇ 갤로그로 이동합니다.

      수치해석 ㄲㅈ

      04.04 00:45:23
    • ㅇㅇ(211.205)

      근사해로는 부족하니까 수많은 수학자들이 오늘도 나비에스톡스 방정식의 일반해를 찾으려고 머리를 쥐어짜는 거잖니

      04.04 04:44:45
  • 해당 댓글은 삭제되었습니다.

    • ㅇㅇ(124.57)

      답을 모르는데 맞는지 틀리는지 어케 아노

      04.04 00:53:01
    • ㅇㅇ 갤로그로 이동합니다.

      ㄹㅇ이긴함 수학관련된거 젬병임

      04.04 01:08:07
    • 용갤러(121.166)

      로저펜로즈.가즈아!!!

      04.04 01:50:09
    • ㅇㅇ(211.194)

      수학은 논리의 학문인데, LLM은 단순 언어기반 통계 기계라서 그럼 ㅋㅋ
      실질적인 논리성은 없고, 단순히 인간의 언어 자체에 담긴 통계성만 반영할 뿐임
      '언어'를 일종의 공동체적 집단지성을 담은 세계관이라고 보면, LLM은 딱 그 수준의 '지능' 비슷한 무언가만 보여주는거지
      그래서 아직 언어 체계 안에 업데이트 되지 않은 새로운 논리 영역은 절대로 도전하지 못 함

      04.04 02:07:12
    • ㅇㅇ(218.238)

      맞는말이다 그런데 대다수의 사람도 마찬가지다 현 인류 1%을 제외하고 말이지

      04.04 02:07:49
    • 실베현자 갤로그로 이동합니다.

      내부적으로 추상적 모델링을 하는 능력이 없어서 그렇지, 일단 액면 그대로 주어진 내용을 결합하는 능력은 있음.

      04.04 04:46:42
    • 실베현자 갤로그로 이동합니다.

      수학도 은근 언어적 결합에 의존한 노가다성 작업이 많기 때문에 그런 문제들에선 충분히 활용은 할 수 있음.

      04.04 04:47:20
    • 실베현자 갤로그로 이동합니다.

      까고 말해 수학적 언어를 이해하는 사람 자체가 소수이기 때문에
      표층적 언어만이라도 가지고 놀 수 있는 수준이 된것만 해도 굉장한거임.

      04.04 04:48:08
    • 붕이 갤로그로 이동합니다.

      좋은 질문입니다. 이 문제는 실수 집합 \mathbb{R}에서 열린집합이 어떻게 표현되는지, 그리고 그 표현이 유일한가를 묻는 문제입니다. 구체적으로는 다음 정리를 증명하는 것입니다:⸻정리실수의 임의의 열린집합 U \subset \mathbb{R}는 서로소인(겹치지 않는) 열린구간들의 가산 합집합으로 유일하게 표현된다.⸻증명1단계: 표현 가능성 (존재성)이는 실해석학 혹은 일반위상수학에서 다음과 같이 알려져 있습니다: • 실수의 표준 위상에서, 열린집합 U \subset \mathbb{R}는 열린구간들의 합집합으로 표현할 수 있습니다. • 이때, \mathbb{Q}가 조밀하고 가산 집합이므로, 각 열린구간에 유리수를 하나씩 지정하여 열린구간들의 대표점을 정할 수 있으므로, 가산개

      04.04 10:04:57
    • 붕이 갤로그로 이동합니다.

      가산개의 열린구간만으로도 충분히 U를 표현할 수 있습니다. • 또한, 열린구간들을 겹치지 않도록 정리할 수 있으므로, U는 서로소인 가산개의 열린구간들의 합집합으로 표현됩니다.2단계: 표현의 유일성 (단일성)서로소인 열린구간들의 합집합 표현이 유일함을 보이기 위해 다음과 같이 가정합니다: • U = \bigcup_{i=1}^{\infty} (a_i, b_i) = \bigcup_{j=1}^{\infty} (c_j, d_j), • 단, (a_i, b_i) 와 (c_j, d_j)는 서로소인 열린구간들입니다.목표: 이 두 표현이 같은 구간들의 모임임을 보이기.아이디어:각 구간은 열린집합이므로, 열린구간의 연결성 (connectedness)을 이용합니다. 실수에서 열린구간은 연속이며, 서로소로

      04.04 10:05:32
    • 붕이 갤로그로 이동합니다.

      서로소로 나뉘어 있다면 한 구간 안에 또 다른 구간이 들어갈 수 없습니다.

      구체적인 논증:
      • 실수의 열린집합에서, 각각의 연결 성분 (connected component)은 바로 하나의 열린구간입니다.
      • 이 연결 성분들은 서로 겹치지 않고, 열린집합 전체를 덮으며, 각 성분은 유일하게 존재합니다.
      • 따라서 U를 서로소인 열린구간들의 합으로 표현할 때, 그것은 바로 U의 연결 성분들의 모임이며, 이 연결 성분 분해는 유일합니다.
      • 따라서 열린집합 U에 대해 서로소인 열린구간들의 가산 합 표현은 유일합니다.

      04.04 10:06:01
    • 붕이 갤로그로 이동합니다.

      결론

      실수에서 열린집합은 유일하게 서로소인 가산개의 열린구간들의 합집합으로 표현된다.
      이는 열린집합의 연결 성분 분해가 유일하다는 사실에 근거합니다.



      원하면 이 내용을 더 직관적으로 시각화하거나, 예시를 통해 설명해줄 수도 있어요.


      라는데 맞냐

      04.04 10:06:34
    • ㅇㅇ(110.76)

      ㄴ유일성에서 Connected component사용하는 생각은 맞음. 근데 저건 “증명”이 아님

      04.04 13:04:23
    • ㅇㅇ(110.76)

      수학적 증명을 안 배운 신입생이 시험보면 저런 답안을 냄

      04.04 13:06:14
    • 1234(125.128)

      증명:증명은 크게 세 단계로 나눌 수 있습니다.U를 구성하는 서로소인 열린 구간들을 찾습니다.이 구간들의 개수가 셀 수 있음을 보입니다 (Countable).이 표현 방법이 유일함을 보입니다 (Unique).1단계: 서로소인 열린 구간 찾기임의의 점 x ∈ U를 생각해 봅시다. U는 열린 집합이므로, x를 포함하는 어떤 열린 구간 (a, b)가 존재하여 (a, b) ⊂ U가 됩니다.x를 포함하고 U에 포함되는 모든 열린 구간들의 합집합을 I_x라고 정의합시다.I_x = ∪ { (a, b) | x ∈ (a, b) ⊂ U }I_x가 열린 구간임을 보이기:I_x는 열린 구간들의 합집합이므로 열린 집합입니다.I_x가 구간임을 보이려면, 임의의 y, z ∈ I_x (y < z)에 대해 [y,

      04.04 15:39:58
  • ㅇㅇ(61.254)

    내가봤을때 이거 올린새1기는 수학에 관심있는 나에 취한새1기임 그렇지 않고서야 이렇게까지 글을 못쓸이유가 없음 정말 궁금한걸 남에게 이해가 되도록 각인시키고 싶으면 이따위로 글 안씀

    04.04 00:58:43
    • ㅇㅇ(175.124)

      이건 수학이 아니라 컴퓨터 과학이야 병신아...

      04.04 08:05:00
  • ㅇㅇ(61.254)

    내가봤을때 이거 올린새1기는 수학에 관심있는 나에 취한새1기임 그렇지 않고서야 이렇게까지 글을 못쓸이유가 없음 정말 궁금한걸 남에게 이해가 되도록 각인시키고 싶으면 이따위로 글 안씀

    04.04 00:58:54
  • ㅇㅇ(211.105)

    베스킨라빈스 게임을 1:1로하는건 진짜 병신이고
    정치해서 슬슬 방에 집어넣어야 할 사람 마시게하고
    취했다고 방에 집어넣는 게임 아님?

    04.04 01:01:02
  • ㅇㅇ(211.211)

    그런것보단
    루게릭 같은병 치료제 못찾으면
    A.I 도 그냥 개씹거품이지 뭐
    이 병은 진짜 고쳐야한다
    암도 고쳐야하지만
    루게릭은 진짜 너무 끔찍함

    04.04 01:12:53
  • ㅇㅇ(112.144)

    리만 가설 풀었다고 했던 새끼 뒤졋냐? 어캐됏냐 그때

    04.04 01:17:15
    • ㅇㅇ(218.154)

      그 외국인 노인네? 뒤진지 오래되지 않았냐

      04.04 02:21:49
    • ㅇㅇ(211.114)

      아티야 옹 박수칠때 떠났어야됐는데...

      04.04 10:40:15
  • ㅇㅇ(112.163)

    이 정도면 그냥 쉽게 풀어 쓴 거 아닌가. 오히려 자세하게 설명하려고 하면 더 복잡할 것 같은데

    04.04 01:23:43
    • ㅇㅇ(222.232)

      이게 어렵다는게 이해가 안감 너무 단순하게 얘기했다면 모를까..

      04.04 01:28:04
  • ㅇㅇ(222.232)

    리만 가설이나 나비에 스톡스 방정식 같은거... 다 마찬가지지; 인류가 해결하지 못한 난제들을 다 못푸는건데 뭐 제목이 너무 어그로 같다.

    그래도 p-np 문제 설명 잘 해서 비추는 안줌

    04.04 01:27:31
  • ㅇㅇ(125.130)

    AI는 매크로 방지 문자도 아예 못읽는다.. 걍 저능아새기다... 럭키 검색 엔진 같다

    04.04 01:34:06
  • ㅇㅇ(220.81)

    이거 못풀면 agi 못나온다

    04.04 01:43:39
  • ㅇㅇ(125.184)

    저따위 문제고 나발이고 저항이랑 신호회로 스위치눌러서 불들어오게하는거 트랜지스터만 추가해서 질문해봐라. 영원히 gpt잡고있으면 문제 안풀린다.ㅋㅋㅋㅋㅋㅋㅋ

    04.04 01:49:13
  • ㅇㅇ(211.194)

    LLM기반 AI는 실질적인 '논리'가 없음
    기존 언어체계 안에 정형화된 논리를 빌려와서 쓸 뿐임
    그걸 진짜 '논리'라고 착각해서는 안 됨
    단순히 철학 서적에 글자로 적혀있는 논리를 적용만 하는거랑, 그 논리 자체를 완벽하게 이해하고 체득한 다음 스스로 발전시키는건 별개임
    언어는 단순히 수단일 뿐인데, 인간을 게으르게도 사고와 논리를 언어에 종속시키려는 습관이 있음
    그 나쁜 습관의 결정체가 LLM임
    실제 '논리'와 '사고'는 결여된체, 언어가 보여주는 환상에만 취하는 꼴임
    언어의 유혹에서 벗어나야 진짜 지능을 취할 수 있음

    04.04 02:13:18
    • ㅇㅇ(118.32)

      언어 없이 사고할 수 있노?

      04.04 02:34:46
    • ㅇㅇ(211.194)

      ㄴ언어는 손쉽게 사고과정을 체계화 할 수 있는 도구로써 발명된거지, 언어 그 자체가 사고의 본질인게 아님
      만일 사고가 언어어 종속되는 개념이고, 언어 자체가 궁극적인 본질이라면, 언어가 다른 인간들끼리는 어떻게 소통이 되는거임??
      결국 언어를 초월한 다른 본질이 있기 때문에 그런거지
      부호화된 도구에만 집착하는건 달을 가르키는 손가락에만 집중하는 꼴임
      언어패턴의 통계적 재현에만 집착하다가다는 특슬람들이 그렇게 좋아하는 초지능은 절대 꿈도 못 꿈
      지능의 흉내가 아니라, 지능의 본질에 집중할 필요성이 있음

      04.04 03:01:35
    • ㅇㅇ(211.194)

      "언어=사고"라고 하는건, "수학=숫자"라고 하는거랑 동급임
      기존 수학 공식들이랑 수식들 암만 집어넣고 통계적으로 학습시켜도 LLM들이 수학문제 앞에서 ㅄ되는거 보면 답이 나오지 않나?
      암만 그림 잘 그린다 잘 그린다 해도, 시계바늘 제대로 맞춰서 그리지도 못 하고 기본적인 이해능력 자체가 없는걸 보여주는걸 보면 답이 나오지 않나?

      04.04 03:05:49
    • ㅇㅇ(222.107)

      그걸 프론티어 애들이 모르겟냐? 걍 할거하면서 기다리는게 답임.

      04.04 04:29:38
    • ㅇㅇ(222.103)

      뭔 당연한 소리를 장황하게 늘어놓노.
      AI가 감정을 못가진다는 소리랑 뭐가다르냐

      04.04 09:03:53
  • ㅇㅇ(117.111)

    AI가 이해하게끔 간단히 풀어 설명해서 풀어보라 해야하는데 이해못할게 분명함 - dc App

    04.04 02:17:30
  • ㅇㅇ(221.150)

    AI가 인간이 알아들을수없는 풀이로 설명해줄때가 인간이 조때는 시점인데 아직 그단계는 아닌듯 븅신새끼맞네

    04.04 02:26:34
  • ㅇㅇ(49.163)

    특이점으로 영생 운운하면서 왜 탈모치료는 진전이 없니....

    04.04 02:39:11
  • ㅇㅇ(39.127)

    이거랑 양자컴퓨터 둘 중 하나 제대로 증명된거 나오면 현대 암호는 다 좆됐다고보면됨

    04.04 03:06:27
    • ㅇㅇ(221.165)

      np는 대충 이해가 가는데 양자가 나오면 걸리는 시간이 인간의 시점에선 의미가 없어질 정도로 빨라져서 그런거임?

      04.04 07:39:17
    • 병신(119.199)

      양자 나오면 귀찮고 오래걸리긴 하겠지만 암호체계 다 갈아치워야함 현행 암호체계는 양자한테 개털리는 구조라서

      04.04 12:48:13
    • 병신(119.199)

      현행 암호체계는 p는 아직 발견을 못했든 존재하지 않는 거든 못찾아서 ㅈㄴ 오래걸리늕데 검산은 ㅈㄴ 빠르기 때문에 빠르고 간단하면서 안전한 암호체계로 사용중인데
      양자 나오면 검산이 아니라 암호자체가 답찾는게 ㅈㄴ 빨라져서 위험해지는거고
      p=np는 증명된다고 하더라도 암호체계 구하는 ㅈㄴ빠른 알고리즘이 있다는 거만 증명되는거지 그 알고리즘을 찾는거 자체는 별개라서 바로 ㅈ되진 않음
      물론 어떤새끼가 발견해서 다 털고 다닐 가능성이 생기니까 암호체계 갈아치워야 하는건 같겠지만

      04.04 12:56:58
  • ㅇㅇ 갤로그로 이동합니다.

    더도말고 ai한테 스도쿠 한번 시켜봐라 진짜 좆같이도 못하더라

    04.04 03:21:36
  • ㅇㅇ(220.73)

    이게 바로

    소수곱셈 아니냐??

    검산 바로 할수 있지만, 푸는건 불가능에 가깝지.

    04.04 03:27:15
  • ㅇㅇ(118.91)

    ai 이 빙신은 책 이름도 잘 못맞추는데 뭘 이런걸 가져오노

    04.04 03:41:26
  • ㅇㅇ(118.91)

    서울대 의대 학생들 30년동안 강제로 수학과로 보냈으면 이미 다 풀었다

    04.04 03:43:31
    • ㅇㅇ(153.127)

      걔네들은 고교수학 이상은 모름

      04.04 09:13:28
  • 토라만 갤로그로 이동합니다.
    37
    39
    04.04 04:01:30
  • 토라만 갤로그로 이동합니다.
    3
    3
    04.04 04:01:34
  • ㅇㅇ(140.248)

    못푸는 X 안푸는 O

    04.04 04:45:13
  • ㅇㅇ(110.15)

    시발 ㅋㅋ 지금 수준의 AI는 간단한 사칙연산 조차도 자릿수 길어지고 항이 여러개면 걍 못 푸는데 뭔 존나 의외라는 듯이 "AI도 못 푸는 문제" 라고 적어놓고 p-np 문제 쳐 들고 온게 어이가 없노 ㅋㅋㅋ

    04.04 05:16:51
  • 김흠돌 갤로그로 이동합니다.
    3
    04.04 06:16:57
  • ㅇㅇ(125.191)

    지구촌갤 병신들 지구촌갤 병신들 지구촌갤 병신들 ㅋㅋ

    04.04 06:33:45
  • ㅇㅇ 갤로그로 이동합니다.

    먼말임

    04.04 06:36:43
  • 닉네임(223.38)

    이게뭔데 나문과라몰라

    04.04 06:47:40
  • ㅇㅇ(211.57)

    무조건 더 빨리 할 수 있는 방법은 무한히 존재하지 ㅋㅋ
    인간은 평생 노력해도 알수없겟지만.
    차원을 뛰어넘어서 해결할수잇는 방법이 잇음
    예를 들어서 AI 자체가 그 해법임.
    인간은 이해하지 못하지만 AI를 만들어낸거임
    그럼 AI를 만든게 우리의 해법인거임

    04.04 06:47:41
    • ㅇㅇ(211.57)

      다만 그거를 현재 인간의 두뇌상태로 이해할수있느냐 하면 없지

      04.04 06:48:14
  • ㅇㅇ(58.232)

    뭐라는 거야 병신새끼가

    04.04 06:49:04
  • ㅇㅇ(211.114)

    중고 쿵쾅이 아줌마 = 난쟁이

    04.04 06:53:24
  • ㅇㅇ 갤로그로 이동합니다.

    아직도 정신 못 차리고 인간 몫이니 인간 설 자리가 남았느니 하고 있네 얼마나 더 패야할까

    04.04 07:04:19
  • ㅇㅇ(211.36)

    현상금도 없고 풀면 시감낭비

    04.04 07:07:00
    • ㅇㅇ(211.235)

      밀레니엄 문젠디?

      04.04 07:37:42
    • ㅇㅇ(223.39)

      풀면 100만달러 + 수학계에서 웬만한 상은 다 받을 수 있음 + 엄청난 명성 + a

      04.04 07:57:23
    • ㅇㅇ 갤로그로 이동합니다.

      하버드 명예교수 임용권임 저거

      04.04 11:46:46
  • 손발이시립디다 갤로그로 이동합니다.
    외성고
    04.04 07:17:04
  • *JungNu* 갤로그로 이동합니다.
    23
    04.04 07:23:54
  • ㅇㅇ(112.169)

    응 양자컴

    04.04 07:30:24
  • ㅇㅇ(27.115)

    어허 특슬람들 ai가지고 소설 쓰면서 딸쳐야하는데 이런 짜치는 팩트 가져오지마라~~

    04.04 07:35:49
  • 흙수저 갤로그로 이동합니다.

    알고리듬 후반부에 등장하는 내용이던데 ㄹㅇ 미해결 분야라 그런지 NP-Hard 부분만 생각남

    04.04 07:48:09
  • ㅇㅇ(117.123)

    좆도 의미없네

    04.04 07:55:26
  • 내주식폭포수 갤로그로 이동합니다.
    귀여워
    04.04 08:25:19
  • ㅇㅇ(14.45)

    실베저능아 백수들 ai기본소득 받는거만 기다리는데 분위기 초치지말아주라

    04.04 08:35:44
  • ㅇㅇ(222.106)

    개씹무의미한 소리가 왜 실베?

    04.04 08:46:15
  • ㅇㅇ 갤로그로 이동합니다.

    이건 수학이 아니잖아. 걍 좆도 의미없는 걸 맘대로 뭉쳐놓고 수학이라 염병하네 ㅋㅋ

    04.04 08:55:47
    • ㅇㅇ(14.39)

      그건 니가 대가리가 딸려서 그런거임

      04.04 10:22:16
  • ㅇㅇ(1.235)

    뭔가 재밌는거 같아서 들어왔는데 씨발 왠 문제풀이가 나와서 바로 스크롤 내렸따

    04.04 08:58:25
  • ㅇㅇ(118.91)

    연세대 양자컴으로 뚝딱 계산 하면 되니까 문제 없다

    04.04 09:18:27
  • ㅇㅇ(14.39)

    제목이 애초부터 틀림. AI가 풀 수 있는 문제 자체가 존재하지 않음. 그건 솔루션을 미리 주고 문제를 풀었다고 말하는 꼴임

    04.04 10:20:48
  • ㅇㅇ(115.68)

    아무도 못풀면 문제가 틀린거지 이새끼야

    04.04 10:22:41
  • ㅇㅇ(112.72)

    이건 수학이 아니고 철학임

    04.04 11:28:01
    • ㅇㅇ(112.72)

      산수하는 인공지능은 할 수없는 영역

      04.04 11:28:29
  • ㅇㅇ(175.195)

    이거 n=np로 증명 성공하면 암살당하거나 지구정복하거나 아님?

    04.04 11:55:17
  • ʕ´• ᴥ•̥`ʔ(1.226)

    응?

    04.04 12:06:02
  • ㅌㅌㅁㅌㅌ(126.179)

    석사할때 np문제를 이렇게 이해했었는데 맞나?
    ->가능한 조합을 하나하나 전부 확인해보지 않는이상 정답을 알 수 없다
    대표적으로 외판원 문제는 하나하나 가능한 조합을 다 확인해보지않으면 몰라서 그렇게 이해하고있었는데 비슷할까..?
    유전알고리즘 같은 조합최적화방법으로 근사적인 해는 구할수 있었거든.

    04.04 12:55:27
    • 병신(220.100)

      최악의 경우에를 붙이면 대체로 맞는 설명임. 알고리즘 조합최적화로 근사적인 해를 구할 수 있다는거 자체가 최악의 경우가 아닌거라서 해가 빨리나오는거고
      큰수의 소인수분해랑 마찬가지 그 큰수가 두 큰 소수의 곱이면 답이 없는데 그냥 큰수면 최악의 경우인 두 큰 소수의 곱이 아닌 경우에는 빨리나옴

      04.04 13:16:22
  • ㅇㅇ(218.233)

    그냥 노가다작업하는거라 굳이 풀 필요가 없는거 아님?

    04.04 14:05:31
  • 노갤(175.201)

    수학 난제 특

    후훗 난 머리 좋으니까 함 살펴볼까?

    문제도 이해 못 함

    04.04 16:02:47
  • ㅇㅇ(98.206)

    모든 식은 비선형미방으로 나타낼수고있고, 그걸 재귀적으로 풀면 안 됨?

    04.04 18:19:54
  • ㅇㅇ(112.186)

    앞은 맞말인데 인간이 설자리 ㅇㅈㄹ 천재 중에 천재만 건드릴수있는데 뭔 인간이 설자리노ㅋㅋ

    04.05 00:43:14
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 잘못하면 바로 인정하고 사과할 것 같은 스타는? 운영자 25/04/07 - -
320751
썸네일
[싱갤] 싱글벙글 세계 최초로 우주에서 만들어진 발효식품
[149]
ㅇㅇ갤로그로 이동합니다. 04.09 38257 108
320749
썸네일
[주갤] 결혼준비과정에서 예상치못한 오버로드의 공격을 받았다는 피카 추남
[323]
갓럭키갤로그로 이동합니다. 04.09 30008 213
320746
썸네일
[중갤] 김동연, 오세훈 대선 출마 선언
[410]
엄마부대갤로그로 이동합니다. 04.09 18811 194
320745
썸네일
[야갤] "좀 기다려!"…1차선 막고 통닭 사온 운전자, 되레 '큰소리'
[249]
감돌갤로그로 이동합니다. 04.09 19258 99
320743
썸네일
[싱갤] 싱글벙글 진짜 초능력이 생겨버린 중2병 환자
[52]
ㅇㅇ갤로그로 이동합니다. 04.09 21043 40
320742
썸네일
[걸갤] 금감원, 알리에 개인정보 넘긴 카카오페이 과징금 150억
[312]
걸갤러(211.104) 04.09 20473 383
320740
썸네일
[중갤] 우원식 개헌 철회
[202]
DESANTA갤로그로 이동합니다. 04.09 17952 78
320739
썸네일
[기갤] "이젠 콜라 안 줘요" 치킨, 어쩌다 이렇게 됐나.jpg
[548]
ㅇㅇ갤로그로 이동합니다. 04.09 28538 227
320737
썸네일
[야갤] "토마토 꼭지 버리면 10만 원"…SNS서 종량제봉투 파파라치 논란
[445]
감돌갤로그로 이동합니다. 04.09 24452 139
320736
썸네일
[미갤] 미국 중국에 관세 104% 발효 9일부터
[535]
ㅇㅇ(220.73) 04.09 39235 412
320734
썸네일
[싱갤] 이세돌 콘서트 가격 비교
[689]
와히라나고미갤로그로 이동합니다. 04.09 51830 482
320733
썸네일
[중갤] 대선 출마 수순 밟는 이재명, 민주당 대표직 사퇴 선언
[360]
김문수갤로그로 이동합니다. 04.09 16435 121
320730
썸네일
[싱갤] 싱글벙글 일본의 사형방식
[354]
ㅇㅇ갤로그로 이동합니다. 04.09 39944 466
320728
썸네일
[디갤] 종로 돈의문 박물관 마을
[19]
디붕MK-IV갤로그로 이동합니다. 04.09 7587 11
320727
썸네일
[중갤] 김문수 “‘피고인 이재명’ 상대는 깨끗한 내가 제격” 대선 출마 선언
[384]
그리핀도르갤로그로 이동합니다. 04.09 14327 60
320725
썸네일
[야갤] 고객 버벅대자 "X신 같아" 욕설한 은행 전화 상담원
[563]
감돌갤로그로 이동합니다. 04.09 24200 195
320724
썸네일
[싱갤] 13살 어린 여친 만드는 법
[294]
곽두팔갤로그로 이동합니다. 04.09 40937 154
320722
썸네일
[새갤] 이준석, '연금개혁 리셋' '여가부 개편' 담은 대선공약
[546]
슈퍼바이저갤로그로 이동합니다. 04.09 15915 198
320721
썸네일
[싱갤] 싱글벙글 뉴스에 박제된 의느님들 반성문
[158]
ㅇㅇ갤로그로 이동합니다. 04.09 31073 185
320719
썸네일
[데갤] 블라인드펌)여자들 1번남 2번남 보임??
[621]
ㅇㅇ갤로그로 이동합니다. 04.09 29389 259
320718
썸네일
[해갤] 라이스 프리킥 멀티골 대황스날 vs 레알 마드리드 골 모음...gif
[182]
메호대전종결2갤로그로 이동합니다. 04.09 17084 447
320716
썸네일
[싱갤] 에휴에휴 산불이재민 구호품 근황
[376]
zl존법사갤로그로 이동합니다. 04.09 18395 116
320713
썸네일
[기갤] 손톱 물어뜯는 습관, 계속하면 생기는 무서운 일.jpg
[152]
ㅇㅇ갤로그로 이동합니다. 04.09 23513 34
320712
썸네일
[싱갤] 싱글벙글 현재 해외에서 화제인 관세 패션쇼
[99]
ㅇㅇ갤로그로 이동합니다. 04.09 21433 97
320710
썸네일
[국갤] 'YOON AGAIN' 팻말 들고 1000명 관저 앞 집결
[582]
ㅇㅇ(125.176) 04.09 14344 342
320709
썸네일
[해갤] 대민재.gif ㅋㅋ
[129]
르르아가갤로그로 이동합니다. 04.09 24420 179
320707
썸네일
[싱갤] 싱글벙글 현실적인 중국 직장인 월급
[383]
갱얼쥐갤로그로 이동합니다. 04.09 28571 112
320706
썸네일
[걸갤] 뉴진스 혜인 부친, '전속계약해지 소송' 반대
[309]
걸갤러(112.171) 04.09 30618 450
320704
썸네일
[국갤] 한덕수 총리, 트럼프 대통령과 통화
[181]
시진핑탄핵개추갤로그로 이동합니다. 04.09 12545 103
320703
썸네일
[새갤] 한양대 실험실에서 황산 폭발...학생 4명 다쳐
[215]
포만한갤로그로 이동합니다. 04.09 17587 36
320701
썸네일
[여갤] 김연경 우승 헹가래 모음 ㅋㅋㅋㅋㅋㅋ
[218]
ㅇㅇ갤로그로 이동합니다. 04.09 21388 247
320699
썸네일
[싱갤] 싱글벙글 배달기사한테 막말한 치킨집 사장
[249]
ㅇㅇ갤로그로 이동합니다. 04.09 22289 123
320697
썸네일
[더갤] 자담치킨 인천예술회관점, 윤석열파면축하 후 내란견 별점 테러
[388]
고닉팠갤로그로 이동합니다. 04.09 19254 122
320696
썸네일
[부갤] '슈카가 해석해주는 대한민국은 끝났다'는 2,400만 유튜브 채널 영상ㄷ
[1074]
ㅇㅇ갤로그로 이동합니다. 04.09 36280 262
320694
썸네일
[유갤] 서울시가 숨긴 싱크홀 위험 지역 50곳 공개
[372]
ㅇㅇ(175.119) 04.09 23067 124
320692
썸네일
[특갤] 중고 안드로이드를 업어왔다 5
[120]
순문희재갤로그로 이동합니다. 04.09 15392 126
320690
썸네일
[잡갤] [클리앙] 한국의 젊은층 극우 성향은 언제부터 나타났을까?
[976]
묘냥이갤로그로 이동합니다. 04.09 26895 66
320688
썸네일
[무갤] 130년전 조선의 영어 공부
[152]
ㅇㅇ갤로그로 이동합니다. 04.09 17743 148
320686
썸네일
[기갤] "시원한 맥주가 공짜!", 요즘 식당을 왜 이러나 보니.jpg
[212]
ㅇㅇ갤로그로 이동합니다. 04.09 27916 43
320685
썸네일
[싱갤] 개신교 분열의 역사 설명하는 만화 -장로편-
[106]
아내인생갤로그로 이동합니다. 04.09 12998 72
320680
썸네일
[해갤] 여친한테 수고 많았다고 했더니 여친이 짜증냄.blind
[514]
ㅇㅇ(211.234) 04.09 38868 166
320678
썸네일
[책갤] (스압)책벌레를 정독중 만들고 싶어져서 만드는 구르트리스하이트 제작기
[19]
허니버그갤로그로 이동합니다. 04.09 6462 27
320676
썸네일
[기갤] 프랑스 럭비경기 돌발 사고…낙하산 대롱대롱.jpg
[70]
ㅇㅇ갤로그로 이동합니다. 04.09 14041 36
320674
썸네일
[일갤] 꽃보러간 사이타마 여행기 2일차 2편 (치치부)
[17]
집에가기싫다갤로그로 이동합니다. 04.09 6101 22
320672
썸네일
[싱갤] 싱글벙글 보추 왕 manhwa
[101]
잏현갤로그로 이동합니다. 04.09 20550 77
320670
썸네일
[기갤] 로봇 아니고 진짜라고? 지진 구조 투입된 바퀴벌레.jpg
[160]
ㅇㅇ갤로그로 이동합니다. 04.09 18493 73
320668
썸네일
[군갤] 1900년대 초반 대한제국과 인구 비슷한 나라의 군대들
[123]
미친왕갤로그로 이동합니다. 04.09 18637 54
320666
썸네일
[이갤] 수면제에 의존하게되는 대표적인 생각 2가지
[150]
ㅇㅇ(61.97) 04.09 20678 53
320664
썸네일
[싱갤] 싱글벙글 일제시대 건물들의 철거후 현재모습
[344]
백과사진첩갤로그로 이동합니다. 04.09 28656 133
320662
썸네일
[기갤] "남자랑 경기할 수는 없어", 무릎 꿇은 펜싱 선수.jpg
[463]
ㅇㅇ갤로그로 이동합니다. 04.09 30794 288
뉴스 나상도, 오는 12일 신곡 ‘흐르는 강물처럼’ 발매...1년 5개월 만의 컴백 디시트렌드 10:00
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2