ApkDownload

Problema del milenio PvsNP APK

最新版本 6100 for Windows
更新 2025年April16日

信息

6100 (#10216100)

更新 2025年April16日

APK檔案大小 46.8 MB

Android 最低版本需求 Android 5.0+ (Lollipop)

開發人員 geovanni_burgos

類別 教育 (應用)

應用 ID problema_del_milenio.pvsnp.problema_del_milenio

開發者備註 該應用程式解決了千年七大問題之一

螢幕截圖圖片

點擊圖像以查看完整尺寸

內容描述

該應用程式解決了 7 個千年問題之一,更具體地說是 PvsNP 問題。證明 P=NP,具體來說,該應用程式解決了克萊數學研究所在其頁面 (https://www.claymath.org/millennium/p-vs-np/) 上提出的問題,其中它通常建議生成一個程序,從 400 名申請人的列表中選擇到 100 名(25%)符合候選人,其中如果候選人在最終的名單上,反之亦然 A 在最終名單上,反之亦然 A 在最終名單上,反之亦然。
該計劃透過靈活調整申請人總數來解決這個問題,簡而言之,它解決了 400 名申請人或任何其他數量的申請人的問題,始終返回 25% 的選定申請人。
從而證明(很容易找到答案)P=NP(很容易驗證給定答案是否正確)
此應用程式的補充也是 NP 問題,即哈密頓路徑問題,其中旅行者必須訪問 N 個城市,且不能兩次經過同一城市,您可以在以下應用程式中找到此 NP 問題的解決方案

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

這兩個程式都是用 Python 開發的,使用 numpy 和 matplotlib 等函式庫來產生計算和圖表。
有趣的是,這兩個程式都使用相同的程式碼庫來解決,這留下了是否所有 NP 問題都可以使用相同的程式碼庫來解決的問題


程式設計師:Geovanni Burgos Dzul
Ucu,尤卡坦半島,墨西哥

評分和評論

評分:5.0 / 5 · ‎Less than 100 票

(*) 是必須的

之前的版本

Problema del milenio PvsNP 6100 APK - 下載 適用于 Windows - (#10216100, 46.8 MB)