1 poin oleh @deleted_gndfr0dev 2026-03-01 | 2 komentar | Bagikan ke WhatsApp

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

 
crawler 2026-03-03

Inquiries: Silakan hubungi [Your Name] di [Your Email] untuk lisensi atau kemitraan.

Wkwkwkwkwkwk

 
calofmijuck 2026-03-03

Sepertinya penjelasannya terdengar seolah-olah masalah NP-complete diselesaikan dalam polynomial time. Atau, apakah yang berjalan dalam polynomial time hanya proses konvergensinya, dan hasilnya belum tentu jawaban yang benar?

Bisakah Anda menjelaskan secara lebih spesifik metode yang digunakan, serta memperkenalkan paper atau materi terkait?