Show GN: ManiSurve – Mesin waktu polinomial yang menyelesaikan masalah NP dengan 10.000 node hanya dalam 0,09 detik
(github.com/GNDFR)Saya memperkenalkan ManiSurve v1.5, engine pemecah masalah NP-Complete yang saya kembangkan sendiri.
Karena saya masih belum berpengalaman dalam matematika dan pengembangan, mungkin ada bagian yang keliru. (Untuk menulis ini, saya juga sedikit dibantu AI karena belum terlalu paham istilahnya.)
Ini adalah logika yang menafsirkan konflik diskret (Discrete conflicts) yang sudah ada sebagai kelengkungan kontinu (Continuous curvatures) di atas manifold Riemann, untuk menembus batas waktu eksponensial dan memaksa konvergensi dalam waktu polinomial (P).
[Indikator kinerja]
Target: 10.000 node / 50.000 edge (graph coloring)
Hasil: di Google Colab (sekadar dijalankan dengan pengaturan dasar) 0,09 detik (mencapai 0 pelanggaran hanya dalam 12 langkah)
Verifikasi: Saya telah mengunggah logika inti dan kode benchmark 10k ke GitHub. (Pengujiannya akan saya lanjutkan ke depannya.)
Sebagai peneliti pemula, saya ingin mendengar masukan dari komunitas tentang sifat konvergensi algoritma ini dan kemungkinan perluasannya ke bidang NP lain (3-SAT, TSP, dsb.).
Terima kasih, saya sangat menantikan banyak masukan.
Hormat saya, GNDFR.
GitHub: https://github.com/GNDFR/ManiSurve
(lisensi hanya untuk riset dan analisis)
2 komentar
Wkwkwkwkwkwk
Sepertinya penjelasannya terdengar seolah-olah masalah NP-complete diselesaikan dalam
polynomial time. Atau, apakah yang berjalan dalampolynomial timehanya proses konvergensinya, dan hasilnya belum tentu jawaban yang benar?Bisakah Anda menjelaskan secara lebih spesifik metode yang digunakan, serta memperkenalkan paper atau materi terkait?