Re: Re: [obm-l] Quem sabe?
Entao, publique isto e se ninguem contestar durante dois anos... Vc é o novo milhonário desta lista... Boa sorte.. Obtenha seu Serviço de Correio eletrônico Baseado na Web Service em http://www.zzn.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 =
Re: [[obm-l] Quem sabe?]
André W.Hirano [EMAIL PROTECTED] wrote: P=NP Eu jah vi estas siglas serem usada para algritmos. P signfica polinomial e NP nao-polinomial. Polinomial significa que o numero esperdo de iteracoes necessarias para a convergencia depende polinomialmente ds soma do numero de variaveis com o de retricoes. Eu jah vi P = NP, mas no momento nao me lenbro do que eh. Artur = 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 =
Re: [obm-l] Quem sabe?
Eu sei... N=1 :P -Auggy - Original Message - From: André W.Hirano [EMAIL PROTECTED] To: [EMAIL PROTECTED] Sent: Tuesday, June 03, 2003 10:12 AM Subject: [obm-l] Quem sabe? P=NP? Obtenha seu Serviço de Correio eletrônico Baseado na Web Service em http://www.zzn.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 = = 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 =
Re: [obm-l] Quem sabe?
Se eu soubesse iria coletar $100 http://www.wikipedia.org/wiki/Complexity_classes_P_and_NP -Auggy - Original Message - From: André W.Hirano [EMAIL PROTECTED] To: [EMAIL PROTECTED] Sent: Tuesday, June 03, 2003 10:12 AM Subject: [obm-l] Quem sabe? P=NP? Obtenha seu Serviço de Correio eletrônico Baseado na Web Service em http://www.zzn.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 = = 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 =
Re: [[obm-l] Quem sabe?]
Na verdade, o conjunto NP é o conjunto dos problemas Não-determinísticos Polinomiais, ou seja, são problemas em que os algoritmos que tentam resolvê-los chutam uma resposta e verificam se a resposta é valida em tempo polinomial. Os problemas do tipo P são aqueles em que é possível se desenvolver um algoritmo com complexidade polinomial para se obter uma resposta. Ninguém nunca conseguiu provar se P = NP, ou seja, se todos os problemas NP podem ser resolvidos por um algoritmo em P. Há pessoas que acham que sim, mas isso nunca foi provado. []s David - Original Message - From: Artur Costa Steiner [EMAIL PROTECTED] To: [EMAIL PROTECTED] Sent: Tuesday, June 03, 2003 11:50 AM Subject: Re: [[obm-l] Quem sabe?] André W.Hirano [EMAIL PROTECTED] wrote: P=NP Eu jah vi estas siglas serem usada para algritmos. P signfica polinomial e NP nao-polinomial. Polinomial significa que o numero esperdo de iteracoes necessarias para a convergencia depende polinomialmente ds soma do numero de variaveis com o de retricoes. Eu jah vi P = NP, mas no momento nao me lenbro do que eh. Artur = 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 =
Re: [obm-l] Quem sabe?
P=NP se e so se P(N-1)=0.Logo P=0 ou N=1. Alexandre A da Rocha [EMAIL PROTECTED] wrote: Eu sei... N=1 :P-Auggy- Original Message -From: "André W.Hirano" <[EMAIL PROTECTED]>To: <[EMAIL PROTECTED]>Sent: Tuesdday, June 03, 2003 10:12 AMSubject: [obm-l] Quem sabe?P=NP?Obtenha seu Serviço de Correio eletrônico Baseado na Web Service emhttp://www.zzn.com=Instruções para entrar na lista, sair da lista e usar a lista emhttp://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html==Instruções para entrar na lista, sair da lista e usar a lista emhttp://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html=Yahoo! Mail Mais espaço, mais segurança e gratuito: caixa postal de 6MB, antivírus, proteção contra spam.
Re: [obm-l] Quem sabe?
Ninguém sabe - Original Message - From: André W.Hirano [EMAIL PROTECTED] To: [EMAIL PROTECTED] Sent: Tuesday, June 03, 2003 11:12 AM Subject: [obm-l] Quem sabe? P=NP? Obtenha seu Serviço de Correio eletrônico Baseado na Web Service em http://www.zzn.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 = = 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 =
