Problema del milenio PvsNP APK
Última versão
6100 para Windows
Atualizada
16 de April de 2025
Informações do Aplicativo
Versão 6100 (#10216100)
Atualizada 16 de April de 2025
Tamanho APK 46.8 MB
Requer Android Android 5.0+ (Lollipop)
Oferecido por geovanni_burgos
Categoria Aplicativo de Educação gratuito
Aplicativo id problema_del_milenio.pvsnp.problema_del_milenio
Developer's notes Este aplicativo resolve um dos 7 problemas do milênio
Capturas de tela
Clique na imagem para ver em tamanho grande
Tabela de conteúdos
Descrição
O aplicativo resolve um dos problemas do 7 milênio, mais especificamente o problema PvsNP. Demonstrando que P=NP, especificamente o aplicativo resolve o problema colocado pelo Clay Institute of Mathematics em sua página (https://www.claymath.org/millennium/p-vs-np/) em que geralmente propõe gerar um programa que seleciona de uma lista de 400 candidatos até 100 (25%) que cumpram regras de exclusão onde se o candidato A estiver na lista final, o candidato B não pode estar na lista final e vice-versa.
Este programa resolve justamente esse problema com a flexibilidade que a lista total de candidatos pode ser ajustada, enfim resolve para 400 candidatos ou qualquer outro número de candidatos, retornando sempre 25% dos candidatos selecionados.
Provando assim que (é fácil encontrar a resposta)P=NP (é fácil verificar se a resposta dada está correta)
Um complemento a este aplicativo que também é um problema NP é o problema do caminho hamiltoniano onde um viajante deve visitar N número de cidades sem passar duas vezes pela mesma cidade e você pode encontrar esse problema NP resolvido na seguinte aplicação
https://play.google.com/store/apps/details?id=pvsnp.p_vs_np
Ambos os programas são desenvolvidos em Python utilizando bibliotecas como numpy e matplotlib para gerar cálculos e gráficos.
ALGO INTERESSANTE É QUE AMBOS OS PROGRAMAS SÃO RESOLVIDOS COM A MESMA BASE DE CÓDIGOS, DEIXANDO A PERGUNTA ABERTA SE TODOS OS PROBLEMAS DE NP SERÃO RESOLVIDOS COM A MESMA BASE DE CÓDIGOS
programador: Geovanni Burgos Dzul
Ucu, Yucatán, México
Este programa resolve justamente esse problema com a flexibilidade que a lista total de candidatos pode ser ajustada, enfim resolve para 400 candidatos ou qualquer outro número de candidatos, retornando sempre 25% dos candidatos selecionados.
Provando assim que (é fácil encontrar a resposta)P=NP (é fácil verificar se a resposta dada está correta)
Um complemento a este aplicativo que também é um problema NP é o problema do caminho hamiltoniano onde um viajante deve visitar N número de cidades sem passar duas vezes pela mesma cidade e você pode encontrar esse problema NP resolvido na seguinte aplicação
https://play.google.com/store/apps/details?id=pvsnp.p_vs_np
Ambos os programas são desenvolvidos em Python utilizando bibliotecas como numpy e matplotlib para gerar cálculos e gráficos.
ALGO INTERESSANTE É QUE AMBOS OS PROGRAMAS SÃO RESOLVIDOS COM A MESMA BASE DE CÓDIGOS, DEIXANDO A PERGUNTA ABERTA SE TODOS OS PROBLEMAS DE NP SERÃO RESOLVIDOS COM A MESMA BASE DE CÓDIGOS
programador: Geovanni Burgos Dzul
Ucu, Yucatán, México
Avaliações e opiniões
Avaliação: 5.0 de 5 · Less than 100 avaliações
(*) é necessário
Versões anteriores
Problema del milenio PvsNP 6100 APK para Windows (#10216100, 46.8 MB)
Mais do geovanni_burgos
Top download apps
