[obm-l] En: [obm-l] Re: [obm-l] D�vida sobre sequ�ncias rand�micas (problema do tipo NP)

["Jose Francisco Guimaraes Costa" <jfgcosta@xxxxxxxxxxxxx>]

Uma seq��ncia realmente rand�mica � a seq��ncia de d�gitos que comp�em
n�meros como pi e a base dos logaritmos naturais.

JF

-----Mensagem Original-----
De: Nicolau C. Saldanha <nicolau@sucuri.mat.puc-rio.br>
Para: <obm-l@mat.puc-rio.br>
Enviada em: Sexta-feira, 13 de Setembro de 2002 10:53
Assunto: [obm-l] Re: [obm-l] D�vida sobre sequ�ncias rand�micas (problema do
tipo NP)


> On Thu, Sep 12, 2002 at 08:51:35PM -0300, Wagner wrote:
> > Oi pessoal
> >
> > Queria perguntar ao Nicolau ou a quem conseguir me resolver essa
pergunta:
> >
> > Se um algoritmo pode construir uma sequ�ncia rand�mica, ...
>
> Confesso que n�o entendi bem a pergunta, mas um algoritmo *n�o* pode
> gerar uma verdadeira seq��ncia aleat�ria (rand�mica). O m�ximo que
> um algorimo pode fazer � gerar uma imita��o aceit�vel (seq��ncia
> pseudo-aleat�ria) para alguns fins. Para que a seq��ncia seja aleat�ria
> deve ser imposs�vel prever termos futuros da seq��ncia e o algoritmo
> � uma forma perfeita de prever seu pr�prio resultado. :-]
>
> Algu�m disse que tentar gerar seq��ncias aleat�rias por um algoritmo
> � "viver em pecado"...
>
> []s, N.
> =========================================================================
> 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>
=========================================================================