随机素数生成器中的相变
计算物理
2009-11-13 v1
摘要
我们引入了一种作为素数生成器的随机算法。该算法的动力学产生了一个连续相变，将算法能够将一组整数全部还原为素数的相与系统达到低素数密度的冻结态的相分离开来。我们既提供了数值模拟，也提出了基于退火近似（annealed approximation）的解析方法，通过该方法实现了数据坍缩。此外，还阐述了临界慢化现象。
引用
@article{arxiv.0707.1990,
title = {Phase transition in a stochastic prime number generator},
author = {Bartolo Luque and Lucas Lacasa and Octavio Miramontes},
journal= {arXiv preprint arXiv:0707.1990},
year = {2009}
}
评论
accepted in PRE (Rapid Comm.)