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