1.8k citations · 3.5k across the 58 of their papers we have counts for
Showing 2007Show all
2 papers · 1 filter
cs.CC2007★ 5 cited
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…
physics.comp-ph2007★ 7 cited
Phase transition in a stochastic prime number generator
Bartolo Luque, Lucas Lacasa, Octavio Miramontes
We introduce a stochastic algorithm that acts as a prime number generator. The dynamics of such algorithm gives rise to a continuous phase transition which separates a phase where…