Problema del milenio PvsNP APK

แอปพลิเคชันนี้ช่วยแก้ปัญหาหนึ่งใน 7 ปัญหาสหัสวรรษ โดยเฉพาะอย่างยิ่งปัญหา PvsNP เพื่อแสดงให้เห็นว่า P=NP โดยเฉพาะแอปพลิเคชันจะช่วยแก้ปัญหาที่เกิดจาก Clay Institute of Mathematics บนเพจ (https://www.claymath.org/millennium/p-vs-np/) ซึ่งโดยทั่วไปจะเสนอให้สร้างโปรแกรมที่เลือกจากรายชื่อผู้สมัคร 400 คนถึง 100 คน (25%) ที่เป็นไปตามกฎการยกเว้น โดยหากผู้สมัคร A อยู่ในรายชื่อสุดท้าย ผู้สมัคร B จะไม่สามารถอยู่ในรายชื่อสุดท้ายและในทางกลับกัน
โปรแกรมนี้แก้ปัญหานั้นด้วยความยืดหยุ่นที่สามารถปรับรายชื่อผู้สมัครทั้งหมด กล่าวคือ สามารถแก้ไขผู้สมัครได้ 400 คนหรือผู้สมัครในจำนวนอื่น ๆ โดยจะส่งคืน 25% ของผู้สมัครที่เลือกเสมอ
จึงพิสูจน์ได้ว่า (หาคำตอบได้ง่าย) P=NP (ง่ายต่อการตรวจสอบว่าคำตอบที่ให้มานั้นถูกต้อง)
ส่วนเสริมของแอพนี้ซึ่งเป็นปัญหา NP ก็คือปัญหาเส้นทางแฮมิลตันที่นักเดินทางจะต้องเยี่ยมชมเมืองจำนวน N โดยไม่ต้องผ่านเมืองเดียวกันสองครั้ง และคุณจะพบปัญหา NP นี้แก้ไขได้ในแอปพลิเคชันต่อไปนี้

https://play.google.com/store/apps/details?id=pvsnp.p_vs_np

ทั้งสองโปรแกรมได้รับการพัฒนาใน Python โดยใช้ไลบรารีเช่น numpy และ matplotlib เพื่อสร้างการคำนวณและกราฟ
สิ่งที่น่าสนใจคือทั้งสองโปรแกรมได้รับการแก้ไขด้วยฐานรหัสเดียวกัน โดยปล่อยให้คำถามเปิดว่าปัญหา NP ทั้งหมดจะได้รับการแก้ไขด้วยฐานรหัสเดียวกันหรือไม่


โปรแกรมเมอร์: จีโอวานนี บูร์โกส ดซูล
อูซู, ยูคาทาน, เม็กซิโก