[obm-l] Re: [obm-l] Re: [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>]

Imediatamente ap�s ter clicado SEND vi que havia escrito bobagem. Arranquei
o fio do telefone, mas j� era tarde; deu apenas para ver o �ltimo bit
sumindo parede adentro.

Mas j� que estamos falando nisso.

N diz "conjectura-se (mas isto n�o � um teorema) que estas duas seq��ncias
de algarismos sejam pseudo-aleat�rias...".  Assumindo que uma conjectura
seja alguma coisa que tudo indica que � verdadeira, mas que n�o se conseguiu
provar, e quando se prova vira um teorema, existiria alguma forma de se
provar a conjectura acima? Tal prova n�o exigiria, antes, definir de forma
rigorosa o que vem a ser uma "seq��ncia de algarismos aleat�rios"?

JF

----- Original Message -----
From: "Nicolau C. Saldanha" <nicolau@sucuri.mat.puc-rio.br>
To: <obm-l@mat.puc-rio.br>
Sent: Friday, September 13, 2002 6:12 PM
Subject: [obm-l] Re: [obm-l] En: [obm-l] Re: [obm-l] D�vida sobre sequ�ncias
rand�micas (problema do tipo NP)


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

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