P46-based PRNG: Difference between revisions
Jump to navigation
Jump to search
link, formatting |
m Link p120-based PRNG |
||
| Line 22: | Line 22: | ||
|viewerconfig = #C [[ LOOP 40894 GPS 60 THUMBSIZE 2 ZOOM 4 HEIGHT 320 WIDTH 640 ]] | |viewerconfig = #C [[ LOOP 40894 GPS 60 THUMBSIZE 2 ZOOM 4 HEIGHT 320 WIDTH 640 ]] | ||
}} | }} | ||
'''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, {{year|1995}},<ref>{{CiteHickersonOscillators|accessdate=13 November 2020}}</ref> notable due to its high period and being last position in [[Dean Hickerson's oscillator stamp collection]]. | '''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, {{year|1995}},<ref>{{CiteHickersonOscillators|accessdate=13 November 2020}}</ref> notable due to its high period and being last position in [[Dean Hickerson's oscillator stamp collection]]. | ||
The pattern produces a sequence of bits {{nowrap|b[n]}} represented by LWSSes, satisfying the recurrence {{nowrap|b[n] {{=}} b[n-1] EQV b[n-k]}}, {{nowrap|k {{=}} 10}}. More generally, the bottom-right gun and the reflector at the right edge can be moved {{nowrap|46 m}} cells to the right, with {{nowrap|k {{=}} 10 + 4m}} {{nowrap|(m ≥ 0)}}. | The pattern produces a sequence of bits {{nowrap|b[n]}} represented by LWSSes, satisfying the recurrence {{nowrap|b[n] {{=}} b[n-1] EQV b[n-k]}}, {{nowrap|k {{=}} 10}}. More generally, the bottom-right gun and the reflector at the right edge can be moved {{nowrap|46 m}} cells to the right, with {{nowrap|k {{=}} 10 + 4m}} {{nowrap|(m ≥ 0)}}. | ||
<!--More info could be added here from its RLE info section--> | <!--More info could be added here from its RLE info section--> | ||
== References == | ==See also== | ||
* [[p120-based PRNG]] | |||
==References== | |||
<references /> | <references /> | ||
==External links== | ==External links== | ||
Revision as of 01:56, 27 February 2023
| 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 | 0.27 | ||||||||
| Kinetic symmetry | Unspecified | ||||||||
| 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