Show GN: ManiSurve – 10.000 düğümlü NP problemlerini 0,09 saniyede çözen polinomsal zaman motoru
(github.com/GNDFR)Kendi geliştirdiğim NP-Complete problem çözüm motoru ManiSurve v1.5’i paylaşıyorum.
Matematik ve geliştirme alanlarında henüz çok deneyimli olmadığım için hatalı kısımlar olabilir. (Bu yazıyı yazarken terminolojiye çok hakim olmadığım için biraz yapay zekadan yardım aldım.)
Mevcut ayrık çatışmaları (Discrete conflicts), Riemann manifoldları üzerindeki sürekli eğrilikler (Continuous curvatures) olarak yorumlayarak üstel zaman duvarını aşıp polinomsal zaman (P) içinde yakınsamayı zorlayan bir mantık.
[Performans göstergeleri]
Hedef: 10.000 düğüm / 50.000 kenar (graf renklendirme)
Sonuç: Google Colab’da (tamamen varsayılan çalıştırma) 0,09 saniye (yalnızca 12 adımda ihlal sayısını 0’a indirme)
Doğrulama: Temel mantığı ve 10k benchmark kodunu GitHub’a yükledim. (Testleri bundan sonra daha fazla yapmayı planlıyorum.)
Acemi bir araştırmacı olarak bu algoritmanın yakınsama özellikleri ve diğer NP alanlarına (3-SAT, TSP vb.) genişletilebilirliği hakkında topluluğun geri bildirimlerini duymak istiyorum.
Teşekkür ederim, bolca geri bildirim bekliyorum.
GNDFR.
GitHub: https://github.com/GNDFR/ManiSurve
(Araştırma ve analiz amaçlı lisans uygulanır)
2 yorum
Hahahahahaha
NP-complete problemin polynomial time’da çözüldüğü anlatılıyormuş gibi görünüyor. Yoksa polynomial time olan sadece yakınsama ve bulunan sonuç doğru cevap olmayabilir mi?
Somut olarak hangi yöntemi kullanıyorsunuz; ilgili makale veya kaynakları paylaşabilir misiniz?