[Show GN: ManiSurve – 10,000개 노드 NP 문제를 0.09초 만에 해결하는 다항 시간 엔진

ManiSurve v1.5는 NP-Complete 문제를 다항 시간(P) 내에 해결하는 새로운 엔진으로, 10,000개 노드와 50,000개 간선을 가진 그래프 컬러링 문제를 0.09초 만에 해결했습니다. 이산적 충돌을 리만 다양체 위의 연속적인 곡률로 해석하여 지수 시간의 벽을 깨는 로직을 사용했습니다. 개발자는 초보 연구자로서 커뮤니티의 피드백을 요청하며, GitHub에 코드를 공개했습니다.

https://news.hada.io/topic?id=27084

#npcomplete #algorithm #graphcoloring #manisurve #computationalcomplexity