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

[obm-l] Complexidades P e NP

To: <obm-l@xxxxxxxxxxxxxx>
Subject: [obm-l] Complexidades P e NP
From: "Edilon Ribeiro da Silva" <edilon.silva@xxxxxxxxxxx>
Date: Wed, 14 Aug 2002 20:34:59 -0300
Reply-To: obm-l@xxxxxxxxxxxxxx
Sender: owner-obm-l@xxxxxxxxxxxxxxxxxxxxx
Thread-Index: AcJD6zRvYfbGvfX+SBedJ+CZqq5UBQ==
Thread-Topic: Complexidades P e NP

Gostaria de saber se existe algum problema que perten�a simultaneamente � classe de complexidade P e � classe de compleidade NP.

Edilon Ribeiro.
=========================================================================
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] Complexidades P e NP
  - From: Rodrigo Malta Schmidt
- Re: [obm-l] Complexidades P e NP
  - From: Vinicius Jos� Fortuna
- Re: [obm-l] Complexidades P e NP
  - From: Johann Peter Gustav Lejeune Dirichlet

Prev by Date: [obm-l] Re: [obm-l] Tradu��o de Problema
Next by Date: Re: [obm-l] Complexidades P e NP
Prev by thread: [obm-l] Re: [obm-l] Re: [obm-l] Tradu��o de Problema
Next by thread: Re: [obm-l] Complexidades P e NP
Index(es):
- Date
- Thread