[obm-l] Re: [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 11:29:04AM -0300, Franklin de Lima Marquezino wrote:
> >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. :-]
> 
> 
> Porém se utilizarmos as propriedades da Mecânica Quântica para
> escrevermos nosso algoritmo, isso se torna possível. Podemos, por
> exemplo, colocar n átomos (ou fótons, ... qualquer sistema quântico) em
> estado superposto, com iguais amplitudes (fazendo uma transformada de
> Hadamard), e depois simplesmente medir. Quando efetuamos a medida, o
> sistema colapsa para um dos estados da superposição, sem que nós possamos
> prever qual será esse estado. O resultado então, será um número entre 0 e
> (2^n)-1.  O algoritmo quântico é previsível (determinístico) até o
> momento da medida, depois passa a ser probabilístico.

Para mim isto não se chama 'algoritmo'; algoritmo é algo que pode ser
feito por uma máquina de Turing. 

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