Periyodik olmayan sözde rastgele dizinin basit bir örneği: tüm pozitif tam sayıların ikili gösterimlerini sırayla birleştirin:
110111001011101111000...
(Bir "." Ye bağımlı ve buna ikili Champernowne sabiti denir .)
Elbette bu, sözde rastgele dizilerin yürüdüğü kadar yüksek bir kalite değildir, ancak fazla bellek kullanmadan mümkün olduğunu göstermektedir.
Bu örnekte, durumu depolamak için gereken bellek teorik olarak sınırsızdır; ancak çok yavaş büyür (örneğin, veya rakamlarını hesaplamak için gereken belleğe kıyasla ). Aynı şekilde, her biti oluşturmak için gereken süre için.√π2–√
Sınırlandırılmamış bellek gereksinimi bir turing makinesi için bir sorun değildir ve büyüme de yavaş olduğu için muhtemelen uygulamada bir sorun değildir, ancak bu şeyi ne amaçla kullanacağınıza bağlıdır.
Örneğin, yaptığınız tek şey aslında sırayla bitler üretiyorsa, o zaman gerçek bir bilgisayarda, evrenin kullanım ömrü boyunca hiçbir zaman hafızanız tükenmeden kolaylıkla rasgele bir şekilde bu aperiodik dizinin bitlerini oluşturabilirsiniz. Bununla birlikte, bu kullanım için aperiodicity'nin, sadece evrenin yaşamında da ulaşılamayacak gibi çok büyük bir süreye sahip olmasının avantajı yoktur . Yani, "normal" kullanım açısından pek bir fark yoktur.2128
Farklılaştırıcı, sanırım, PRNG'nizden diğer PRNG'leri türetmek gibi şeyler yapmak istiyorsanız, düzenli aralıklarla bir alt sıra alarak diyelim. Eğer aperiodik PRNG ile başlarsanız, hangi periyodda olursanız olun, aperiodik bir sonuç alırsınız, oysa periyodu PRNG ile başlarsanız, örnekleme periyodu ise başınız belaya girer. Yeterince büyük.2128