Re: [obm-l] P e NP

2002-11-11 Por tôpico Nicolau C. Saldanha
On Sun, Nov 10, 2002 at 01:35:24PM -0300, Domingos Jr. wrote: Basicamente problemas da classe P são aqueles para os quais existe um algoritmo que determina a(s) solução(ões) em tempo polinomial, problemas NP são aqueles problemas considerados difíceis pois não existe solução polinomial, só

Re: [obm-l] P e NP

2002-11-11 Por tôpico Nicolau C. Saldanha
On Sun, Nov 10, 2002 at 05:51:19PM -0300, Carlos Maçaranduba wrote: Deixa eu ver se entendi bem.Os problemas P são resolvidos em tempo aceitavel(porque é da ordem de um polinomio)e fornece a resposta procurada com exatidao , por isso são deterministicos.Os NP são de ordem exponencial e os

Re: [obm-l] P e NP

2002-11-11 Por tôpico Nicolau C. Saldanha
On Mon, Nov 11, 2002 at 04:28:01PM -0200, Nicolau C. Saldanha wrote: On Sun, Nov 10, 2002 at 05:51:19PM -0300, Carlos Maçaranduba wrote: Deixa eu ver se entendi bem.Os problemas P são resolvidos em tempo aceitavel(porque é da ordem de um polinomio)e fornece a resposta procurada com exatidao

Re: [obm-l] P e NP

2002-11-10 Por tôpico Domingos Jr.
- Original Message - From: Carlos Maçaranduba [EMAIL PROTECTED] To: [EMAIL PROTECTED] Sent: Saturday, November 09, 2002 8:26 PM Subject: [obm-l] P e NP 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

Re: [obm-l] P e NP

2002-11-10 Por tôpico Carlos Maçaranduba
/relatorio.html - Original Message - From: Carlos Maçaranduba [EMAIL PROTECTED] To: [EMAIL PROTECTED] Sent: Saturday, November 09, 2002 8:26 PM Subject: [obm-l] P e NP Já vi várias definiçoes sobre problemas P e NP e não consegui entender direito.Afinal estas estimativas estão

Re: [obm-l] P e NP

2002-11-10 Por tôpico Tays Soares
muitos links para esses assuntos. esse aqui parece ser interessante: http://www.dcc.ufmg.br/~wesley/aeds3/relatorio.html - Original Message - From: Carlos Maçaranduba [EMAIL PROTECTED] To: [EMAIL PROTECTED] Sent: Saturday, November 09, 2002 8:26 PM Subject: [obm-l] P e

[obm-l] P e NP

2002-11-09 Por tôpico Carlos Maçaranduba
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ÁLIDAO que seria entao problemas NP-COMPLETOS???Qual o