ㅇㅇ
[일반] 슈퍼마리오가 NP난해라는게 뭔소리냐
익명(175.114)
2020-12-10 04:00
추천 0
댓글 3
다른 게시글
-
(c=>p=>t)≡(c=>p)∧(p=>t)인가요? [8][일반] 익명(49.174) | 20.12.10추천 0
-
공부 못해서 그런데....수학 노트필기 있잖아 .. [4][일반] 익명(121.153) | 20.12.10추천 1
-
대학원pde [9][일반] 익명(223.39) | 20.12.10추천 0
-
물리학도 Munkres ch 2,3,4,9 도전 [7][일반] 둘리(223.62) | 20.12.09추천 0
-
나의 수학 입문기 4 [2][일반] 고무졸직(211.36) | 20.12.09추천 1
-
연습문제 제대로 풀어보고나서 느낀점[일반] 익명(110.34) | 20.12.09추천 0
-
선형변환 질문 [7][일반] 익명(1.251) | 20.12.09추천 0
-
초등연산문제집문제인데 이거뭐임 [14][일반] 익명(118.235) | 20.12.09추천 0
-
오늘 조위 본사람있어? [4][일반] 익명(1.229) | 20.12.09추천 0
-
내가 진짜 빡대가리라서 그런데... [23][일반] 익명(223.33) | 20.12.09추천 0
슈퍼마리오 스테이지가 입력값으로 주어졌을 때 깰수있는지 판별하는 결정문제를 다항시간에 풀수있다면 knapsack를 다항시간에 풀수있음
https://arxiv.org/pdf/1203.1895.pdf
웬만한거 거진 NP문제임. TETRIS도 그렇고. - dc App