[일반] 이게 뭔 개소리임?? 마리오가 NP 난해 문제라고??

[익명(220.71)]

영어 몰라서 이해가 안가는데

[수갤러 1(49.170)]

3 sat을 마리오로 환원할 수 있음

[익명(220.71)]

3 sat이 뭐임

[히츠비르(meshur13)]

3-SAT라 쳐보셈 이건 수학보단 알고리즘이론이라

[히츠비르(meshur13)]

https://gazelle-and-cs.tistory.com/74

[Fugue(luestic)]

논문에선 마리오에서 코인을 먹거나 또는 스킵하고 파이프로 가서 피치 구하는 임의의 과정들이 배낭 문제로 환원 가능한데 이게 NP래