Técnica randomização

algoritmos de computador são determinísticos e não pode realmente produzir números aleatórios. No lugar de números verdadeiramente aleatórios, geradores de números pseudo-aleatórios produzir números de uma maneira que não pode previsto e são estatisticamente semelhantes aos números verdadeiramente aleatórios. Sementeira

A maioria dos geradores de números pseudo-aleatórios utilizar funções recursivas que precisam de um valor inicial , ou semente, para começar. O dígito menos significativo no relógio do computador, o milésimo de segundo lugar , por exemplo , é muitas vezes usado como semente para o algoritmo , pois o usuário não vai saber o valor da semente.

Testes

Série de números produzidos por geradores de números pseudo-aleatórios são testados estatisticamente para garantir que eles tenham as mesmas propriedades , tais como média e distribuição , ao longo do mesmo intervalo.

Dispositivos físicos

Em princípio , um dispositivo físico , por exemplo, um que mede decaimento atómica , podem ser usadas para produzir números aleatórios . Mas desde que os números produzidos por esses dispositivos não são comprovadamente acaso, os seus resultados devem ser testados , assim como as saídas de geradores de números pseudo-aleatórios .

Deixe um comentário