Problema del milenio PvsNP APK
버전
6100 for Windows
업데이트
2025년 April 16일
정보
버전 6100 (#10216100)
업데이트 2025년 April 16일
APK 파일 크기 46.8 MB
필요한 Android 버전 Android 5.0+ (Lollipop)
개발자 geovanni_burgos
범주 교육 (응용 프로그램)
응용 프로그램 ID problema_del_milenio.pvsnp.problema_del_milenio
개발자 노트 이 애플리케이션은 새천년의 7가지 문제 중 하나를 해결합니다.
스크린샷 이미지
전체 크기를 보려면 이미지를 클릭하세요.
서술
이 애플리케이션은 7천년 문제 중 하나, 특히 PvsNP 문제를 해결합니다. P=NP, 특히 응용 프로그램이 페이지(https://www.claymath.org/millennium/p-vs-np/)에서 Clay Institute of Mathematics가 제기한 문제를 해결한다는 것을 입증합니다. 이 페이지에서는 일반적으로 후보 A가 최종 목록에 있으면 후보 B는 최종 목록에 올 수 없고 그 반대의 경우 제외 규칙을 준수하는 400명의 지원자 목록에서 100명(25%)까지 선택하는 프로그램을 생성하도록 제안합니다.
이 프로그램은 전체 지원자 목록을 조정할 수 있는 유연성을 통해 바로 그 문제를 해결합니다. 즉, 400명의 지원자 또는 기타 지원자 수에 대해 해결하며 항상 선택된 지원자의 25%를 반환합니다.
따라서 (답을 찾기 쉽다) P=NP(주어진 답이 맞는지 검증하기 쉽다)를 증명
NP 문제이기도 한 이 앱의 보완은 여행자가 동일한 도시를 두 번 통과하지 않고 N개의 도시를 방문해야 하는 해밀턴 경로 문제이며 다음 응용 프로그램에서 이 NP 문제가 해결되는 것을 찾을 수 있습니다.
https://play.google.com/store/apps/details?id=pvsnp.p_vs_np
두 프로그램 모두 계산과 그래프를 생성하기 위해 numpy 및 matplotlib와 같은 라이브러리를 사용하여 Python으로 개발되었습니다.
흥미로운 점은 두 프로그램 모두 동일한 코드 기반으로 해결되므로 모든 NP 문제가 동일한 코드 기반으로 해결될 것인지에 대한 질문이 남아 있다는 것입니다.
프로그래머:Geovanni Burgos Dzul
Ucu,유카탄,멕시코
이 프로그램은 전체 지원자 목록을 조정할 수 있는 유연성을 통해 바로 그 문제를 해결합니다. 즉, 400명의 지원자 또는 기타 지원자 수에 대해 해결하며 항상 선택된 지원자의 25%를 반환합니다.
따라서 (답을 찾기 쉽다) P=NP(주어진 답이 맞는지 검증하기 쉽다)를 증명
NP 문제이기도 한 이 앱의 보완은 여행자가 동일한 도시를 두 번 통과하지 않고 N개의 도시를 방문해야 하는 해밀턴 경로 문제이며 다음 응용 프로그램에서 이 NP 문제가 해결되는 것을 찾을 수 있습니다.
https://play.google.com/store/apps/details?id=pvsnp.p_vs_np
두 프로그램 모두 계산과 그래프를 생성하기 위해 numpy 및 matplotlib와 같은 라이브러리를 사용하여 Python으로 개발되었습니다.
흥미로운 점은 두 프로그램 모두 동일한 코드 기반으로 해결되므로 모든 NP 문제가 동일한 코드 기반으로 해결될 것인지에 대한 질문이 남아 있다는 것입니다.
프로그래머:Geovanni Burgos Dzul
Ucu,유카탄,멕시코
평가 및 리뷰
평점: 5.0 / 5 · Less than 100표
(*)는 필수입니다
이전 버전
Problema del milenio PvsNP 6100 APK - Windows 용 다운로드 - (#10216100, 46.8 MB)
geovanni_burgos의 앱 더보기
가장 많이 다운로드 한 앱 및 게임
