Já vi várias definiçoes sobre problemas P e NP e não consegui entender direito.Afinal estas estimativas estão relacionadas a o tempo de ACHAR UMA RESPOSTA QUE SATISFAÇA O PROBLEMA ou COM UMA SUPOSTA RESPOSTA EM MÂOS,VERIFICAR SE ELA É VÁLIDA????O que seria entao problemas NP-COMPLETOS???Qual o sentido do "não-deterministico" do NP???? O que significa P=NP???? Enfim quem puder esclarecer junto com exemplos ficarei grato.
_______________________________________________________________________ Yahoo! GeoCities Tudo para criar o seu site: ferramentas fáceis de usar, espaço de sobra e acessórios. http://br.geocities.yahoo.com/ ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html O administrador desta lista é <[EMAIL PROTECTED]> =========================================================================
