P120-based PRNG: Difference between revisions
Jump to navigation
Jump to search
m Link p46-based PRNG |
67g j3959496134 |
||
| Line 18: | Line 18: | ||
|isorulemax = B34e7c/S234c5k6ei8 | |isorulemax = B34e7c/S234c5k6ei8 | ||
|rle = true | |rle = true | ||
|synthesis = 67 | |||
|apgcode = xp15240_yzyzyag0goccwgoggy03us8zyzyzy333y13027ccw164043w31y5gogzyzyzyz2311132zyzyzyzw33j8gzyzyzywsg8w4522254zzyzyzyzy0oozzzzzzy1ggzy111zzw15ooo51y9gg0g88g0ggzyekcw11w124041zgg676gg0456y311z11g8g11y4g0ozw12h848gy31pgyr66s80oy2g0ozx2211122y2101y946ay2gs26y16631g1y02587oy633zy5a64yz0132zzy18c676c8ypg8gx46ay2gosa6wg88gooozy1ggw6yk33x778g87y81356x11zx6221zzc453 | |apgcode = xp15240_yzyzyag0goccwgoggy03us8zyzyzy333y13027ccw164043w31y5gogzyzyzyz2311132zyzyzyzw33j8gzyzyzywsg8w4522254zzyzyzyzy0oozzzzzzy1ggzy111zzw15ooo51y9gg0g88g0ggzyekcw11w124041zgg676gg0456y311z11g8g11y4g0ozw12h848gy31pgyr66s80oy2g0ozx2211122y2101y946ay2gs26y16631g1y02587oy633zy5a64yz0132zzy18c676c8ypg8gx46ay2gosa6wg88gooozy1ggw6yk33x778g87y81356x11zx6221zzc453 | ||
|viewerconfig = #C [[ LOOP 15240 GPS 60 THUMBSIZE 2 ZOOM 4 HEIGHT 640 WIDTH 640 ]] | |viewerconfig = #C [[ LOOP 15240 GPS 60 THUMBSIZE 2 ZOOM 4 HEIGHT 640 WIDTH 640 ]] | ||
| Line 25: | Line 26: | ||
The pattern produces a sequence of bits b[n] represented by gliders, satisfying the recurrence {{nowrap|b[n] {{=}} b[n - 1] XOR b[n - k]}}, {{eq|k|7}}. More generally, the separation between the NW and SE parts can be increased by 15m cells diagonally, with {{nowrap|k {{=}} 7 + m}} {{nowrap|(m ≥ -4)}}. | The pattern produces a sequence of bits b[n] represented by gliders, satisfying the recurrence {{nowrap|b[n] {{=}} b[n - 1] XOR b[n - k]}}, {{eq|k|7}}. More generally, the separation between the NW and SE parts can be increased by 15m cells diagonally, with {{nowrap|k {{=}} 7 + m}} {{nowrap|(m ≥ -4)}}. | ||
<!--More info could be added here from its RLE info section--> | <!--More info could be added here from its RLE info section--> | ||
A {{gliders|67}} [[Glider synthesis|synthesis]] of the p120-based PRNG was found by GUYTU6J in December {{year|2022}}.<ref name="shinjuku_f82a401d" /><ref name="j3959496134" /> | |||
==See also== | ==See also== | ||
| Line 30: | Line 33: | ||
== References == | == References == | ||
<references /> | <references> | ||
<ref name="shinjuku_f82a401d">{{cite web | |||
|url = https://gitlab.com/parclytaxel/Shinjuku/-/issues/21 | |||
|title = p15240 synthesis by GUYTU6J | |||
|work = Shinjuku | |||
|date = December 10, 2022 | |||
}}</ref> | |||
<ref name="j3959496134">{{CiteCatagolueJob|job=3959496134|date=March 18, 2023}}</ref> | |||
</references> | |||
==External links== | ==External links== | ||
Revision as of 11:27, 18 March 2023
| 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 | Unspecified | ||||||||
| 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