[obm-l] Classes de Complexidade Computacional e Metodos Probabilisticos

[Carlos Maçaranduba <soh_lamento@xxxxxxxxxxxx>]

ei pessoal estou estudando complexidade computacional
de problemas e uma coisa no qual não entendi é a
relação da classe rp(random polinomial) com o metodo
de probabilistico Monte Carlo e a relação  da classe
zpp(zero probabilistic polinomial) com o metodo
probabilistico de Las Vegas.

quem souber fico grato.

_______________________________________________________________________
Desafio AntiZona: participe do jogo de perguntas e respostas que vai
dar um Renault Clio, computadores, câmeras digitais, videogames e muito
mais! www.cade.com.br/antizona
=========================================================================
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
=========================================================================