P46-based PRNG: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
trying to get this out of purgatory |
||
| 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 ]] | ||
}}{{stub}} | }}{{stub}} | ||
'''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.<!--More info could be added here from its RLE info section--> | '''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 b[n] represented by LWSSs, 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 46m cells to the right, with k=10+4m (m>=0). | |||
<!--More info could be added here from its RLE info section--> | |||
== References == | == References == | ||
Revision as of 23:33, 18 October 2021
| 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 | ||||||||
| |||||||||
| |||||||||
|
This article is a stub. You can help LifeWiki by expanding it. |
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 LWSSs, 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 46m cells to the right, with k=10+4m (m>=0).
References
- ↑ Dean Hickerson's oscillator stamp collection. Retrieved on 13 November 2020.
See also
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