P46-based PRNG: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| (5 intermediate revisions by 4 users not shown) | |||
| Line 10: | Line 10: | ||
|v = 0.99 | |v = 0.99 | ||
|sv = 0.27 | |sv = 0.27 | ||
|symmetry = n | |||
|discoverer = Bill Gosper | |discoverer = Bill Gosper | ||
|discoverer2 = Dean Hickerson | |discoverer2 = Dean Hickerson | ||
| Line 21: | Line 22: | ||
|apgcode = xp40894_y966y24ep7yb66zy9ooy28s6oy4s2mk0km2szyj11y4g11x11zwccy1ccyh213y3ooy1oozzwgogxgogy6a64z29fe63036ef92yg9ghux68jikc0ckij86zy5gcoy366y166zzy1gy3gyo33zx3499a606a9943w25his0sih52y1g808zye7vho808ohv7y17442zy1ggy1ggy1opy11zy111y111y3ggy1ggzyh11y111xkkgzy2ooy1ooyfpqra4xcczyv1zyg6a8exe8a6zy049vnmc0cmnv94zy31y11y366y166zzxgggxgggzwhwhe0ehwhx163zx1y31zyoac4zx33y133zzzzyuuhg9yde9byb66zyqggkcy8ooy3s4kyboozyq1yl11 | |apgcode = xp40894_y966y24ep7yb66zy9ooy28s6oy4s2mk0km2szyj11y4g11x11zwccy1ccyh213y3ooy1oozzwgogxgogy6a64z29fe63036ef92yg9ghux68jikc0ckij86zy5gcoy366y166zzy1gy3gyo33zx3499a606a9943w25his0sih52y1g808zye7vho808ohv7y17442zy1ggy1ggy1opy11zy111y111y3ggy1ggzyh11y111xkkgzy2ooy1ooyfpqra4xcczyv1zyg6a8exe8a6zy049vnmc0cmnv94zy31y11y366y166zzxgggxgggzwhwhe0ehwhx163zx1y31zyoac4zx33y133zzzzyuuhg9yde9byb66zyqggkcy8ooy3s4kyboozyq1yl11 | ||
|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.<!--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 {{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--> | |||
== See also == | |||
* [[p120-based PRNG]] | |||
== References == | == References == | ||
<references /> | <references /> | ||
== External links == | |||
* {{LinkCatagolue|xp40894_y966y24ep7yb66zy9ooy28s6oy4s2mk0km2szyj11y4g11x11zwccy1ccyh213y3ooy1oozzwgogxgogy6a64z29fe63036ef92yg9ghux68jikc0ckij86zy5gcoy366y166zzy1gy3gyo33zx3499a606a9943w25his0sih52y1g808zye7vho808ohv7y17442zy1ggy1ggy1opy11zy111y111y3ggy1ggzyh11y111xkkgzy2ooy1ooyfpqra4xcczyv1zyg6a8exe8a6zy049vnmc0cmnv94zy31y11y366y166zzxgggxgggzwhwhe0ehwhx163zx1y31zyoac4zx33y133zzzzyuuhg9yde9byb66zyqggkcy8ooy3s4kyboozyq1yl11|patternname=p46-based PRNG|format=extended}} | |||
==External links== | |||
{{LinkCatagolue|xp40894_y966y24ep7yb66zy9ooy28s6oy4s2mk0km2szyj11y4g11x11zwccy1ccyh213y3ooy1oozzwgogxgogy6a64z29fe63036ef92yg9ghux68jikc0ckij86zy5gcoy366y166zzy1gy3gyo33zx3499a606a9943w25his0sih52y1g808zye7vho808ohv7y17442zy1ggy1ggy1opy11zy111y111y3ggy1ggzyh11y111xkkgzy2ooy1ooyfpqra4xcczyv1zyg6a8exe8a6zy049vnmc0cmnv94zy31y11y366y166zzxgggxgggzwhwhe0ehwhx163zx1y31zyoac4zx33y133zzzzyuuhg9yde9byb66zyqggkcy8ooy3s4kyboozyq1yl11|patternname=p46-based PRNG|format=extended}} | |||
{{DISPLAYTITLE:p46-based PRNG}} | {{DISPLAYTITLE:p46-based PRNG}} | ||
Latest revision as of 21:03, 7 August 2024
| 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 | n | ||||||||
| 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
- Oscillators with n symmetry