A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

An Improved Method to Extract Quasi-Random Sequences from Generalized Semi-Random Sources Um método aprimorado para extrair sequências quase aleatórias de fontes semi-aleatórias generalizadas

Hiroaki YAMAMOTO, Hideo KASUGA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Neste artigo, consideramos modelos novos e gerais para fontes imperfeitas de aleatoriedade e mostramos como obter sequências quase aleatórias a partir de tais fontes. Intuitivamente, sequências quase aleatórias são sequências de elementos quase imparciais sobre um conjunto finito. Nosso modelo é o seguinte: Seja A seja um conjunto finito cujo número de elementos é uma potência de 2. Seja 1/|A| δ 1 seja uma constante. A fonte gera um elemento em A com probabilidade no máximo δ, dependendo dos resultados obtidos por ele mesmo até o momento. A partir da definição, nossas fontes produzem pelo menos dois elementos com probabilidade diferente de zero. Este modelo é muito geral, porque a fonte pode produzir apenas dois elementos de A com probabilidade diferente de zero e os demais elementos com probabilidade 0. Essa habilidade se torna uma grande dificuldade para gerar sequências quase aleatórias. Todos os métodos para os modelos existentes, como modelos PRB e fontes δ, falham em gerar sequências quase aleatórias a partir de nossos modelos. Damos aqui um novo algoritmo que gera elementos quase imparciais sobre A de tais modelos.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E82-A No.3 pp.512-519
Data de publicação
1999/03/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Algoritmos e estruturas de dados

autores

Palavra-chave