Prefer a chat interface with context about you and your work?
Phase transition and computational complexity in a stochastic prime number generator
We introduce a prime number generator in the form of a stochastic algorithm. The character of this algorithm gives rise to a continuous phase transition which distinguishes a phase where the algorithm is able to reduce the whole system of numbers into primes and a phase where the system reaches …