[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] P e NP

To: obm-l@xxxxxxxxxxxxxx
Subject: [obm-l] P e NP
From: Carlos Maçaranduba <soh_lamento@xxxxxxxxxxxx>
Date: Sat, 9 Nov 2002 20:26:18 -0300 (ART)
In-Reply-To: <20021107163511.C18735@sucuri.mat.puc-rio.br>
Reply-To: obm-l@xxxxxxxxxxxxxx
Sender: owner-obm-l@xxxxxxxxxxxxxxxxxxxxx

 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 é <nicolau@mat.puc-rio.br>
=========================================================================

Follow-Ups:
- Re: [obm-l] P e NP
  - From: Domingos Jr.

References:
- [obm-l] Re: [obm-l](correçao) Ajuda em Teorema do Numero primo e Teorema de Dirichlet
  - From: Nicolau C. Saldanha

Prev by Date: [obm-l] ???
Next by Date: [obm-l] Re: [obm-l] Recorrência
Prev by thread: [obm-l] Re: [obm-l](correçao) Ajuda em Teorema do Numero primo e Teorema de Dirichlet
Next by thread: Re: [obm-l] P e NP
Index(es):
- Date
- Thread