Show GN: ManiSurve – bộ máy thời gian đa thức giải bài toán NP với 10.000 nút chỉ trong 0,09 giây
(github.com/GNDFR)Xin giới thiệu ManiSurve v1.5, bộ máy giải bài toán NP-Complete do tôi tự phát triển.
Tôi vẫn chưa thực sự thành thạo trong lĩnh vực toán học và phát triển, nên có thể vẫn có những phần sai sót. (Khi viết bài này, vì không nắm rõ thuật ngữ nên tôi đã nhờ AI hỗ trợ một chút.)
Logic này diễn giải các xung đột rời rạc (discrete conflicts) hiện có thành các độ cong liên tục (continuous curvatures) trên đa tạp Riemann, qua đó phá vỡ rào cản thời gian hàm mũ và ép quá trình hội tụ trong thời gian đa thức (P).
[Chỉ số hiệu năng]
Đối tượng: 10.000 nút / 50.000 cạnh (graph coloring)
Kết quả: trên Google Colab (chỉ chạy cấu hình mặc định hoàn toàn) mất 0,09 giây (đạt 0 vi phạm chỉ sau 12 bước)
Kiểm chứng: Tôi đã đưa logic cốt lõi và mã benchmark 10k lên GitHub. (Tôi sẽ tiếp tục thử nghiệm thêm trong thời gian tới.)
Với tư cách là một nhà nghiên cứu mới bắt đầu, tôi muốn lắng nghe phản hồi từ cộng đồng về đặc tính hội tụ của thuật toán này và khả năng mở rộng sang các lĩnh vực NP khác (3-SAT, TSP, v.v.).
Xin cảm ơn, rất mong nhận được nhiều phản hồi.
Trân trọng,
GNDFR.
GitHub: https://github.com/GNDFR/ManiSurve
(Áp dụng giấy phép chỉ dành cho nghiên cứu và phân tích)
2 bình luận
Ha ha ha ha ha ha ha ha ha
Có vẻ như phần mô tả được viết theo cách như thể bạn đã giải bài toán NP-complete trong thời gian đa thức. Hay là chỉ quá trình hội tụ là đa thức, còn kết quả có thể không phải đáp án đúng?
Cụ thể thì đó là phương pháp gì, bạn có thể giới thiệu bài báo hay tài liệu liên quan được không?