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 つの問題の 1 つを解決します。
スクリーンショット画像
画像をクリックするとフルサイズで表示されます
説明
このアプリケーションは、7000 年問題の 1 つ、より具体的には PvsNP 問題を解決します。 P=NP であることを実証することで、具体的には、このアプリケーションはクレイ数学研究所がそのページ (https://www.claymath.org/millennium/p-vs-np/) で提起した問題を解決します。このページでは、候補者 A が最終リストにある場合、候補者 B は最終リストに入れられず、候補者 A が最終リストに含まれない、という除外ルールに準拠する 400 人の応募者のリストから 100 人 (25%) までを選択するプログラムを生成することを一般的に提案しています。
このプログラムは、応募者の総リストを調整できる柔軟性によってまさにその問題を解決します。つまり、400 人の応募者またはその他の応募者数を解決し、選択された応募者の 25% を常に返します。
したがって、（答えを見つけるのは簡単です）P=NPであることが証明されます（与えられた答えが正しいことを確認するのは簡単です）
NP 問題でもあるこのアプリを補完するものは、旅行者が同じ都市を 2 回通過することなく N 個の都市を訪問しなければならないハミルトン経路問題です。この NP 問題は次のアプリケーションで解決されています。
https://play.google.com/store/apps/details?id=pvsnp.p_vs_np
どちらのプログラムも、計算やグラフを生成するために、numpy や matplotlib などのライブラリを使用して Python で開発されています。
興味深いのは、両方のプログラムが同じコード ベースで解決されており、すべての NP 問題が同じコード ベースで解決できるかどうかという疑問が残っていることです。
プログラマー:Geovanni Burgos Dzul
メキシコ、ユカタン州ウク
このプログラムは、応募者の総リストを調整できる柔軟性によってまさにその問題を解決します。つまり、400 人の応募者またはその他の応募者数を解決し、選択された応募者の 25% を常に返します。
したがって、（答えを見つけるのは簡単です）P=NPであることが証明されます（与えられた答えが正しいことを確認するのは簡単です）
NP 問題でもあるこのアプリを補完するものは、旅行者が同じ都市を 2 回通過することなく N 個の都市を訪問しなければならないハミルトン経路問題です。この NP 問題は次のアプリケーションで解決されています。
https://play.google.com/store/apps/details?id=pvsnp.p_vs_np
どちらのプログラムも、計算やグラフを生成するために、numpy や matplotlib などのライブラリを使用して Python で開発されています。
興味深いのは、両方のプログラムが同じコード ベースで解決されており、すべての NP 問題が同じコード ベースで解決できるかどうかという疑問が残っていることです。
プログラマー:Geovanni Burgos Dzul
メキシコ、ユカタン州ウク
評価とレビュー
評価: 5.0 / 5 · Less than 100 票
（*） 必要とされている
旧バージョン
「geovanni_burgos」のその他のアイテム
最もダウンロードされたアプリとゲーム
