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 � <[EMAIL PROTECTED]> > ========================================================================= ========================================================================= 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 � <[EMAIL PROTECTED]> =========================================================================
