▲calofmijuck 2달전 | parent | ★ favorite | on: Show GN: ManiSurve – 10,000개 노드 NP 문제를 0.09초 만에 해결하는 다항 시간 엔진(github.com/GNDFR)NP-complete problem을 polynomial time에 푸신 것처럼 서술이 되어 있는 것 같은데요. 아니면 수렴만 polynomial time이고 정답이 아닐 수도 있는건가요? 구체적으로 어떤 방법인지, 관련 논문이나 자료를 소개해 주실 수 있을까요?
NP-complete problem을 polynomial time에 푸신 것처럼 서술이 되어 있는 것 같은데요. 아니면 수렴만 polynomial time이고 정답이 아닐 수도 있는건가요?
구체적으로 어떤 방법인지, 관련 논문이나 자료를 소개해 주실 수 있을까요?