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

직접 개발한 NP-Complete 문제 해결 엔진 ManiSurve v1.5를 공개합니다.

본인은 아직 수학이랑 개발 분야에 숙련되지 않았기 때문에 틀린 부분이 있수도 있습니다. (글을 쓰는건 용어를 잘 몰라서 ai의 도움을 좀 받았습니다.)

​기존의 이산적 충돌(Discrete conflicts)을 리만 다양체 위의 연속적인 곡률(Continuous curvatures)로 해석하여, 지수 시간의 벽을 깨고 다항 시간(P) 내에 수렴을 강제하는 로직입니다.

​[성능 지표]
​대상: 10,000개 노드 / 50,000개 간선 (그래프 컬러링)
​결과: 구글 colab 에서(그냥 쌩 기본 실행) 0.09초 (단 12단계 만에 위반 사항 0 달성)
​검증: 깃허브에 핵심 로직과 10k 벤치마크 코드를 올렸습니다. (테스트는 앞으로 더 해볼것 입니다.)

​초보 연구자로서 이 알고리즘의 수렴 특성과 다른 NP 분야(3-SAT, TSP 등)로의 확장성에 대해 커뮤니티의 피드백을 듣고 싶습니다.
감사합니다, 많은 피드백 부탁드리겠습니다.

GNDFR 올림.

​GitHub: https://github.com/GNDFR/ManiSurve
(연구 및 분석 전용 라이선스 적용)