Phase transition and computational complexity in a stochastic prime number generator

Lucas Lacasa, Bartolo Luque, Octavio Miramontes

We introduce a prime number generator in the form of a stochastic algorithm. The character of such algorithm gives rise to a continuous phase transition which distinguishes a phase…