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

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxxxxxxxxx>]

On Fri, Sep 13, 2002 at 03:38:13PM -0300, Jose Francisco Guimaraes Costa wrote:
> 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.

A seqüência dos algarismos de pi ou de e pode ser obtida por um algoritmo
e portanto não é realmente randômica. Conjectura-se (mas isto não é um teorema)
que estas duas seqüências de algarismos sejam pseudo-aleatórias (por exemplo,
que a freqüência dos 10 algarismos seja a mesma).

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