ApkDownload

Problema del milenio PvsNP APK

Latest Version 6100 for Windows
Updated 2025-04-16

App information

Version 6100 (#10216100)

Updated 2025-04-16

APK Size 46.8 MB

Requires Android Android 5.0+ (Lollipop)

Offered by geovanni_burgos

Category Free Education App

App id problema_del_milenio.pvsnp.problema_del_milenio

Developer's notes This application solves one of the 7 problems of the millennium

Screenshot

Click on the image to see full size

Editor's review

Download the latest Problema del milenio PvsNP application, version 6100, compatible with Windows 10/11 (using emulators such as Bluestacks), Android devices. This free Education app is developed by geovanni_burgos and is easy to download and install.

Previous versions, including 6100, are also available. If you need help or have any problems, please let us know.

Description

The application solves one of the 7 millennium problems, more specifically the PvsNP problem. Demonstrating that P=NP, specifically the application solves the problem posed by the Clay Institute of Mathematics on its page (https://www.claymath.org/millennium/p-vs-np/) In which it generally proposes to generate a program that selects from a list of 400 applicants to 100 (25%) that comply with exclusion rules where if candidate A is on the final list, candidate B cannot be on the final list and vice versa.
This program solves just that problem with the flexibility that the total list of applicants can be adjusted, in short it solves for 400 applicants or any other number of applicants, always returning 25% of selected applicants.
Thus proving that (it is easy to find the answer)P=NP (it is easy to verify that the given answer is correct)
A complement to this app that is also an NP problem is the Hamiltonian path problem where a traveler must visit N number of cities without passing through the same city twice and you can find this NP problem solved in the following application

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

Both programs are developed in Python using libraries such as numpy and matplotlib to generate calculations and graphs.
SOMETHING INTERESTING IS THAT BOTH PROGRAMS ARE SOLVED WITH THE SAME CODE BASE, LEAVING THE QUESTION OPEN WHETHER ALL NP PROBLEMS WOULD BE SOLVED WITH THE SAME CODE BASE


programmer:Geovanni Burgos Dzul
Ucu,Yucatan,Mexico

App permissions

Problema del milenio PvsNP 6100 APK requires following permissions:

Allows applications to open network sockets.

Ratings and Reviews

Rating: 5.0/5 based on Less than 100 reviews

(*) is required

Previous versions

Problema del milenio PvsNP 6100 APK for Windows (#10216100, 46.8 MB)