Show GN: ManiSurve – 10,000 नोड NP समस्याओं को 0.09 सेकंड में हल करने वाला polynomial-time इंजन
(github.com/GNDFR)मैं अपने द्वारा विकसित NP-Complete समस्या-समाधान इंजन ManiSurve v1.5 को सार्वजनिक कर रहा हूँ.
मैं अभी गणित और development के क्षेत्र में पूरी तरह अनुभवी नहीं हूँ, इसलिए इसमें कुछ गलत हिस्से हो सकते हैं। (यह लेख लिखते समय, क्योंकि मुझे terminology अच्छी तरह नहीं पता थी, मैंने AI की कुछ मदद ली।)
यह मौजूदा discrete conflicts को Riemann manifold पर continuous curvatures के रूप में व्याख्यायित करके, exponential time की दीवार को तोड़ने और polynomial time (P) के भीतर convergence को मजबूर करने वाला logic है।
[प्रदर्शन मेट्रिक्स]
लक्ष्य: 10,000 नोड / 50,000 edge (graph coloring)
परिणाम: Google Colab पर (बिलकुल basic default execution) 0.09 सेकंड (सिर्फ 12 steps में violations 0 हासिल)
सत्यापन: मैंने GitHub पर core logic और 10k benchmark code अपलोड किया है। (आगे और testing करने की योजना है।)
एक शुरुआती researcher के रूप में, मैं इस algorithm के convergence characteristics और अन्य NP क्षेत्रों (3-SAT, TSP आदि) तक इसकी extensibility पर community की feedback सुनना चाहता हूँ।
धन्यवाद, कृपया बहुत-सा feedback दें।
GNDFR की ओर से।
GitHub: https://github.com/GNDFR/ManiSurve
(केवल research और analysis के लिए license लागू)
2 टिप्पणियां
हाहाहाहाहाहाहा
ऐसा लग रहा है कि इसे ऐसे बताया गया है मानो NP-complete problem को polynomial time में हल किया गया हो। या फिर क्या सिर्फ convergence ही polynomial time में है, और संभव है कि वह सही उत्तर न हो?
विशेष रूप से यह कौन-सी विधि है, और क्या आप इससे संबंधित कोई paper या सामग्री साझा कर सकते हैं?