ApkDownload

Problema del milenio PvsNP APK

Versi Terbaru 6100 untuk Windows
Diupdate 16 April 2025

Informasi Aplikasi

Versi 6100 (#10216100)

Diupdate 16 April 2025

Ukuran APK 46.8 MB

Perlu Android versi Android 5.0+ (Lollipop)

Ditawarkan Oleh geovanni_burgos

Kategori Aplikasi Pendidikan Gratis

Aplikasi id problema_del_milenio.pvsnp.problema_del_milenio

Catatan penulis Aplikasi ini memecahkan salah satu dari 7 masalah milenium

Gambar Screenshot

Klik pada gambar untuk melihat ukuran penuh

Deskripsi

Aplikasi ini memecahkan salah satu dari 7 masalah milenium, lebih khusus lagi masalah PvsNP. Mendemonstrasikan bahwa P=NP, khususnya aplikasi memecahkan masalah yang diajukan oleh Clay Institute of Mathematics di halamannya (https://www.claymath.org/millennium/p-vs-np/) Yang umumnya mengusulkan untuk menghasilkan program yang memilih dari daftar 400 pelamar hingga 100 (25%) yang mematuhi aturan pengecualian dimana jika kandidat A ada di daftar final, kandidat B tidak bisa masuk daftar final dan sebaliknya.
Program ini memecahkan masalah tersebut dengan fleksibilitas dimana total daftar pelamar dapat disesuaikan, singkatnya program ini menyelesaikan 400 pelamar atau jumlah pelamar lainnya, selalu menghasilkan 25% pelamar terpilih.
Dengan demikian membuktikan bahwa (mudah menemukan jawabannya)P=NP (mudah untuk memverifikasi kebenaran jawaban yang diberikan)
Pelengkap aplikasi ini yang juga merupakan masalah NP adalah masalah jalur Hamiltonian dimana seorang musafir harus mengunjungi sejumlah kota tanpa melewati kota yang sama dua kali dan masalah NP ini dapat Anda temukan terselesaikan pada aplikasi berikut

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

Kedua program tersebut dikembangkan dengan Python menggunakan perpustakaan seperti numpy dan matplotlib untuk menghasilkan perhitungan dan grafik.
YANG MENARIK ADALAH KEDUA PROGRAM DISELESAIKAN DENGAN BASIS KODE YANG SAMA, MENINGGALKAN PERTANYAAN TERBUKA APAKAH SEMUA MASALAH NP AKAN DISELESAIKAN DENGAN BASE KODE YANG SAMA


pemrogram:Geovanni Burgos Dzul
Ucu, Yucatan, Meksiko

Peringkat dan Ulasan

Skor: 5.0/5 · Less than 100 suara

(*) diperlukan

Versi lama

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