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]> =========================================================================
