Problema del milenio PvsNP APK
Ultima versione
6100 per Windows
Aggiornata
16 April 2025
Informazioni sull'Applicazione
Versione 6100 (#10216100)
Aggiornata 16 April 2025
Dimensioni APK 46.8 MB
È necessario Android Android 5.0+ (Lollipop)
Offerta da geovanni_burgos
Categoria Applicazione Istruzione Gratuiti
Applicazione id problema_del_milenio.pvsnp.problema_del_milenio
Note di sviluppatore Questa applicazione risolve uno dei 7 problemi del millennio
Istantanee
Clicca sull'immagine per vederla a schermo intero
Sommario
Descrizione
L'applicazione risolve uno dei problemi del 7 millennio, più specificamente il problema PvsNP. Dimostrando che P=NP, in particolare l'applicazione risolve il problema posto dal Clay Institute of Mathematics sulla sua pagina (https://www.claymath.org/millennium/p-vs-np/) in cui propone generalmente di generare un programma che seleziona da un elenco di 400 candidati a 100 (25%) che rispettano le regole di esclusione dove se il candidato A è nella lista finale, il candidato B non può essere nella lista finale e viceversa.
Questo programma risolve proprio questo problema con la flessibilità che consente di modificare l'elenco totale dei candidati, in breve risolve per 400 candidati o qualsiasi altro numero di candidati, restituendo sempre il 25% dei candidati selezionati.
Dimostrando quindi che (è facile trovare la risposta)P=NP (è facile verificare che la risposta data sia corretta)
Un complemento a questa app che è anche un problema NP è il problema del percorso hamiltoniano in cui un viaggiatore deve visitare un numero N di città senza passare due volte per la stessa città e puoi trovare questo problema NP risolto nella seguente applicazione
https://play.google.com/store/apps/details?id=pvsnp.p_vs_np
Entrambi i programmi sono sviluppati in Python utilizzando librerie come numpy e matplotlib per generare calcoli e grafici.
LA COSA INTERESSANTE È CHE ENTRAMBI I PROGRAMMI SONO RISOLTI CON LA STESSA CODE BAS, LASCIANDO APERTA LA DOMANDA SE TUTTI I PROBLEMI NP VERREBBERO RISOLTI CON LA STESSA CODE BAS
programmatore:Geovanni Burgos Dzul
Ucu, Yucatan, Messico
Questo programma risolve proprio questo problema con la flessibilità che consente di modificare l'elenco totale dei candidati, in breve risolve per 400 candidati o qualsiasi altro numero di candidati, restituendo sempre il 25% dei candidati selezionati.
Dimostrando quindi che (è facile trovare la risposta)P=NP (è facile verificare che la risposta data sia corretta)
Un complemento a questa app che è anche un problema NP è il problema del percorso hamiltoniano in cui un viaggiatore deve visitare un numero N di città senza passare due volte per la stessa città e puoi trovare questo problema NP risolto nella seguente applicazione
https://play.google.com/store/apps/details?id=pvsnp.p_vs_np
Entrambi i programmi sono sviluppati in Python utilizzando librerie come numpy e matplotlib per generare calcoli e grafici.
LA COSA INTERESSANTE È CHE ENTRAMBI I PROGRAMMI SONO RISOLTI CON LA STESSA CODE BAS, LASCIANDO APERTA LA DOMANDA SE TUTTI I PROBLEMI NP VERREBBERO RISOLTI CON LA STESSA CODE BAS
programmatore:Geovanni Burgos Dzul
Ucu, Yucatan, Messico
Valutazioni e Recensioni
Valutazione: 5.0 su 5 · Less than 100 voti
(*) è obbligatorio
Versioni precedenti
Problema del milenio PvsNP 6100 APK per Windows (#10216100, 46.8 MB)
Altre app di questo sviluppatore
App più scaricate
