p120-based PRNG
Jump to navigation
Jump to search
| p120-based PRNG | |||||||||
| View static image | |||||||||
| Pattern type | Oscillator | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Number of cells | 290 | ||||||||
| Bounding box | 139 × 126 | ||||||||
| Period | 15240 (mod: 15240) | ||||||||
| Heat | 279.2 | ||||||||
| Volatility | 0.98 | 0.40 | ||||||||
| Kinetic symmetry | n | ||||||||
| Discovered by | Dean Hickerson | ||||||||
| Year of discovery | 1992 | ||||||||
| |||||||||
| |||||||||
| |||||||||
p120-based PRNG (pseudo-random number generator) is a period-15240 oscillator discovered by Dean Hickerson on March 21, 1992,[1] notable due to its high period and being second last position in Dean Hickerson's oscillator stamp collection.
The pattern produces a sequence of bits b[n] represented by gliders, satisfying the recurrence b[n] = b[n - 1] XOR b[n - k], k = 7. More generally, the separation between the NW and SE parts can be increased by 15m cells diagonally, with k = 7 + m (m ≥ -4).
A 67-glider synthesis of the p120-based PRNG was found by GUYTU6J in December 2022.[2][3]
See also
References
- ↑ Dean Hickerson's oscillator stamp collection. Retrieved on 13 November 2020.
- ↑ "p15240 synthesis by GUYTU6J". Shinjuku (December 10, 2022).
- ↑ shinjuku (#3959496134) (March 18, 2023). Job triggered by Adam P. Goucher at GitLab Catagolue project.
External links
- original 290-cell version at Adam P. Goucher's Catagolue (extended)
- reduced 275-cell version at Adam P. Goucher's Catagolue (extended) (using the honey farm based period-60 glider gun)
Categories:
- Patterns
- Oscillators with between 200 and 299 cells
- Periodic objects with minimum population between 200 and 299
- Patterns with between 200 and 299 cells
- Patterns found by Dean Hickerson
- Patterns found in 1992
- Patterns that can be constructed with between 60 and 69 gliders
- Oscillators
- Oscillators with period 15240
- Oscillators with mod 15240
- Oscillators with heat between 200 and 299
- Oscillators with volatility 0.98
- Oscillators with strict volatility 0.40
- Oscillators with n symmetry