[obm-l] Re: [obm-l] Números randômicos

Não sou nenhum especialista nesse assunto, mas como venho estudando Computação Quântica há algum tempo (iniciação científica) acabei estudando algo sobre geração de números aleatórios.

>O que os computadores fazem eh "simular" resultados aleatorios, buscando
>solucoes que sejam satisfatorias em tempo habil.
>
>Nesse caso, o problema se reduz a encontrar "fontes" de dados altamente variaveis
>e que nao mostrem nenhum vicio nem tendencia a apresentar certos resultados.
>

Segundo o livro "Explorations in Quantum Computing", de C.P.Willianms e S.H.Clearwater, para passar no teste de aleatoriedade, uma dada sequência númerica precisa ter uma certa distribuição e não deve haver nenhuma correlação perceptível entre os números gerados. Por exemplo, imagine que eu jogue uma moeda e marque os resultados C, K, C, K, C, K, C, K, C, K, C, K, C, K, C, K,... Essa sequência passa no teste da distribuição (os resultados estão uniformemente distribuídos entre K e C), mas não passam no teste da correlação (por que a sequência se repete, e por isso, é facilmente previsível qual será o próximo número).

>Por exemplo, eles podem "pegar" os milesimos de segundos do momento e trabalhar
>com isso para apresentar um resultado satisfatorio, ou pegar uma parte qualquer da
>memoria e usar os bits para determinar um resultado conveniente.
>

>Nao estou informado quanto a isto, mas pelo que sei o uso do relogio do
>computador eh uma das formas mais eficientes para essa simulacao, por
>apresentar uma chance "igual" de escolha entre os numeros e por ter um
>ciclo muito rapido (no caso dos milesimos..)

Sim, estas são algumas das melhores alternativas, mas não são muito eficientes, por que se a condição inicial (os milésimos de segundo ou os bits de uma parte da memória) se repetir, toda a sequência numérica também será repetida.

Já ouvi dizer que algumas pessoas ultimamente estavam utilizando informações da rede (número de pessoas conectadas em um instante, por exemplo) para gerar as sequências. Mas de qualquer forma os computadores clássicos somente geram números pseudo-aleatórios. Por outro lado, um computador quântico será bem eficiente em gerar sequências de números randômicos.

---------------------------------------------------------------------------------------------------------------------------------------------
CBPF - Centro Brasileiro de Pesquisas Físicas (Bolsista PIBIC/CNPq)
LNCC - Laboratório Nacional de Computação Científica (Grupo de Computação Quântica)

GFT - Grupo de Física Teórica José Leite Lopes

http://virtual01.lncc.br/dcs/links/dcs_quantum_comp.html

http://gft.ucp.br/staff/franklin
---------------------------------------------------------------------------------------------------------------------------------------------