[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>
=========================================================================