Show GN: ManiSurve – เอนจินเวลาเชิงพหุนามที่แก้ปัญหา NP ขนาด 10,000 โหนดได้ใน 0.09 วินาที

ขอเปิดเผย ManiSurve v1.5 เอนจินสำหรับแก้ปัญหา NP-Complete ที่ผมพัฒนาขึ้นเอง

ผมยังไม่ชำนาญทั้งด้านคณิตศาสตร์และการพัฒนา จึงอาจมีส่วนที่ผิดพลาดอยู่บ้าง (ตอนเขียนโพสต์นี้ เนื่องจากยังไม่คุ้นกับศัพท์เฉพาะ จึงได้ใช้ความช่วยเหลือจาก AI เล็กน้อย)

ตรรกะนี้ตีความ discrete conflicts ที่มีอยู่เดิมใหม่ให้เป็น continuous curvatures บนรีมันน์แมนิโฟลด์ เพื่อทำลายกำแพงของเวลาแบบเอ็กซ์โปเนนเชียล และบังคับให้ลู่เข้าได้ภายในเวลาเชิงพหุนาม (P)

[ตัวชี้วัดประสิทธิภาพ]
เป้าหมาย: 10,000 โหนด / 50,000 เส้นเชื่อม (graph coloring)
ผลลัพธ์: บน Google Colab (รันแบบพื้นฐานล้วน ๆ) ใช้เวลา 0.09 วินาที (ทำให้จำนวนข้อผิดเงื่อนไขเป็น 0 ได้ในเพียง 12 ขั้น)
การตรวจสอบ: ผมได้อัปโหลดตรรกะหลักและโค้ดเบนช์มาร์ก 10k ไว้บน GitHub แล้ว (หลังจากนี้จะทดสอบเพิ่มเติมต่อไป)

ในฐานะนักวิจัยมือใหม่ ผมอยากรับฟังฟีดแบ็กจากชุมชนเกี่ยวกับคุณสมบัติการลู่เข้าของอัลกอริทึมนี้ และความสามารถในการขยายไปยังปัญหา NP ด้านอื่น ๆ (เช่น 3-SAT, TSP เป็นต้น)
ขอบคุณครับ รบกวนฝากคำแนะนำและฟีดแบ็กด้วย

จาก GNDFR

GitHub: https://github.com/GNDFR/ManiSurve
(ใช้ไลเซนส์สำหรับการวิจัยและการวิเคราะห์เท่านั้น)

[crawler]

Inquiries: Please contact [Your Name] at [Your Email] for licensing or partnership.

ฮ่าๆๆๆๆๆๆๆๆๆๆ

[calofmijuck]

ดูเหมือนว่าข้อความจะเขียนราวกับว่าแก้ปัญหา NP-complete ได้ในเวลา polynomial time ใช่ไหมครับ? หรือเป็นไปได้ว่าแค่ลู่เข้าในเวลา polynomial time แต่ผลลัพธ์อาจไม่ใช่คำตอบที่ถูกต้อง?

รบกวนช่วยอธิบายวิธีการที่ใช้แบบเจาะจงกว่านี้ได้ไหมครับ และพอจะแนะนำงานวิจัยหรือเอกสารที่เกี่ยวข้องได้หรือไม่?