非阿基米德遍历理论与伪随机数生成器
动力系统
2011-11-15 v1 信息论
math.IT
摘要
本文发展了用于构建计算机程序（即伪随机数生成器，PRNG）的技术，以产生均匀分布的序列。本文利用了一种将标准处理器指令（算术指令和按位逻辑指令）视为 2-进整数空间上连续函数的方法。在该方法框架下，PRNG 被视为一个动力系统，并借助非阿基米德遍历理论进行研究。
引用
@article{arxiv.0710.1418,
title = {Non-Archimedean Ergodic Theory and Pseudorandom Generators},
author = {Vladimir Anashin},
journal= {arXiv preprint arXiv:0710.1418},
year = {2011}
}
评论
Submitted to The Computer Journal