Show GN: ManiSurve – 10,000ノードのNP問題を0.09秒で解く多項時間エンジン
(github.com/GNDFR)自作したNP完全問題解決エンジン ManiSurve v1.5 を公開します。
私はまだ数学や開発分野に習熟していないため、間違っている部分があるかもしれません。(文章を書くにあたっては、用語がよく分からずAIの助けを少し借りました。)
既存の離散的な衝突(Discrete conflicts)をリーマン多様体上の連続的な曲率(Continuous curvatures)として解釈し、指数時間の壁を破って多項時間(P)内での収束を強制するロジックです。
[性能指標]
対象: 10,000ノード / 50,000エッジ(グラフ彩色)
結果: Google Colab で(完全に素の基本実行)0.09秒(わずか12ステップで違反事項 0 を達成)
検証: GitHub にコアロジックと 10k ベンチマークコードを公開しました。(テストは今後さらに行う予定です。)
初心者研究者として、このアルゴリズムの収束特性と、他のNP分野(3-SAT、TSP など)への拡張性についてコミュニティのフィードバックをいただきたいです。
ありがとうございます。たくさんのフィードバックをお願いいたします。
GNDFR より。
GitHub: https://github.com/GNDFR/ManiSurve
(研究および分析専用ライセンス適用)
2件のコメント
(笑)
NP-complete problem を polynomial time で解いているかのような記述になっているように見えるのですが。あるいは、収束だけが polynomial time で、正解ではない可能性もあるのでしょうか?
具体的にどのような方法なのか、関連する論文や資料をご紹介いただけますか?