p46-based PRNG
Jump to navigation
Jump to search
| p46-based PRNG | |||||||||
| View static image | |||||||||
| Pattern type | Oscillator | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Number of cells | 419 | ||||||||
| Bounding box | 158 × 75 | ||||||||
| Period | 40894 | ||||||||
| Mod | 40894 | ||||||||
| Heat | 359.5 | ||||||||
| Volatility | 0.99 | ||||||||
| Strict volatility | 0.27 | ||||||||
| Discovered by | Bill Gosper Dean Hickerson | ||||||||
| Year of discovery | 1995 | ||||||||
| |||||||||
| |||||||||
p46-based PRNG (pseudo-random number generator) is a period-40894 oscillator first found by Bill Gosper and later rediscovered by Dean Hickerson on January 10, 1995,[1] notable due to its high period and being last position in Dean Hickerson's oscillator stamp collection.
The pattern produces a sequence of bits b[n] represented by LWSSes, satisfying the recurrence b[n] = b[n-1] EQV b[n-k], k = 10. More generally, the bottom-right gun and the reflector at the right edge can be moved 46 m cells to the right, with k = 10 + 4m (m ≥ 0).
See also
References
- ↑ Dean Hickerson's oscillator stamp collection. Retrieved on 13 November 2020.
External links
- p46-based PRNG at Adam P. Goucher's Catagolue (extended)
Categories:
- Patterns
- Oscillators with between 400 and 499 cells
- Periodic objects with minimum population between 400 and 499
- Patterns with between 400 and 499 cells
- Patterns found by Bill Gosper
- Patterns found by Dean Hickerson
- Patterns found in 1995
- Oscillators
- Oscillators with period 40894
- Oscillators with mod 40894
- Oscillators with heat between 300 and 399
- Oscillators with volatility 0.99
- Oscillators with strict volatility 0.27