Escolar Documentos
Profissional Documentos
Cultura Documentos
"Qualquer um que considere mtodos aritmticos para produzir dgitos est, certamente, cometendo um pecado". - John von Neumann
Rober Guerra
Congruente Multiplicativo
Considere:
A=8
B=5
M = 17
8 1 13 7 10
8 1 13 7 10
Qualidade:
Aleatoriedade
Independncia Imprevisibilidade A escolha das variveis A, B e M Crtica
A Funo determinstica
Dada a semente, podemos afirmar, com 100% de certeza,qual sero os nmeros na seqncia.
Embora estes nmeros sejam considerados aleatrios, no sentido de serem aprovados quando submetidos a testes estatsticos de aleatoriedade, so, de fato, pseudo-aleatrios. O objetivo em qualquer mtodo de gerao produzir uma seqncia de nmeros aleatrios entre zero e 1, os quais simulem ou imitem, as propriedades dos verdadeiros nmeros aleatrios.
Propriedades desejadas
Deve ser computacionalmente eficiente: Uma vez que as simulaes necessitam da gerao de, at mesmo, milhares de nmeros aleatrios em cada rodada, o tempo para processar cada gerao deve ser mnimo; O perodo deve ser muito longo: Um perodo curto pode fazer com que haja a reciclagem da seqncia de nmeros aleatrios, resultando em uma repetio da seqncia de eventos. Isto pode, conseqentemente, limitar o perodo utilizvel de uma rodada de simulao.
Os sucessivos valores devem ser independentes e uniformemente distribudos: A correlao entre os diversos valores gerados deve ser pequena. A correlao, se significativa, indica dependncia.
import os import hashlib salt = os.urandom(4).encode('base64').replace('\n', '') password = '1234' hash = '%s$%s' % (salt,hashlib.sha1('%s%s').hexdigest())
Sensores de luz apontados para o Vcuo Espacial. Vcuo uma extenso do espao com partculas virtuais subatmicas que aparecem e desaparecem aleatriamente.
http://qrng.anu.edu.au/index.php
juno reversa semicondutores para gerar rudo Gaussian branco. Este rudo amplificado e digitalizado utilizando um conversor analgico-para-digital.
Os bits so ento processados para combinar a entropia de mltiplas amostras em cada bit aleatrio final e remove qualquer parcialidade causada por imperfeies na fonte de rudo.