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ó
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
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
- 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
/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
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
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
7 matches
Mail list logo