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

Re: [obm-l] Complexidades P e NP




Sim, todos os problemas em P.

Por definicao, P eh um subconjunto de NP.

Ou seja, todos os problemas em P tambem estao NP.


Abraco,
Rodrigo

Edilon Ribeiro da Silva wrote:
> 
> 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>
> =========================================================================
=========================================================================
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>
=========================================================================