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 在最终名单上，则候选人 B 不能在最终名单上，反之亦然。
该计划通过灵活调整申请人总数来解决这个问题，简而言之，它解决了 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，尤卡坦半岛，墨西哥
该计划通过灵活调整申请人总数来解决这个问题，简而言之，它解决了 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)
geovanni_burgos的其他产品
下载次数最多的应用和游戏
