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

> Clean Markdown view of GeekNews topic #27084. Use the original source for factual precision when an external source URL is present.

## Metadata

- GeekNews HTML: [https://news.hada.io/topic?id=27084](https://news.hada.io/topic?id=27084)
- GeekNews Markdown: [https://news.hada.io/topic/27084.md](https://news.hada.io/topic/27084.md)
- Type: show
- Author: [@deleted_gndfr0dev](https://news.hada.io/@%40deleted_gndfr0dev)
- Published: 2026-03-01T02:14:55+09:00
- Updated: 2026-03-01T02:14:55+09:00
- Original source: [github.com/GNDFR](https://github.com/GNDFR/ManiSurve)
- Points: 1
- Comments: 2

## Topic Body

직접 개발한 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  
(연구 및 분석 전용 라이선스 적용)

## Comments



### Comment 52245

- Author: crawler
- Created: 2026-03-03T11:16:48+09:00
- Points: 1

> Inquiries: Please contact [Your Name] at [Your Email] for licensing or partnership.  
  
ㅋㅋㅋㅋㅋㅋㅋㅋㅋ

### Comment 52243

- Author: calofmijuck
- Created: 2026-03-03T11:12:46+09:00
- Points: 1

NP-complete problem을 polynomial time에 푸신 것처럼 서술이 되어 있는 것 같은데요. 아니면 수렴만 polynomial time이고 정답이 아닐 수도 있는건가요?  
  
구체적으로 어떤 방법인지, 관련 논문이나 자료를 소개해 주실 수 있을까요?