P120-based PRNG: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
m Link p46-based PRNG
Confocal (talk | contribs)
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
x = 139, y = 126, rule = B3/S23 23bo$21bobo$11b2o6b2o$10bo3bo4b2o12b2o$9bo5bo3b2o12b2o$9bo3bob2o4bobo$ 9bo5bo7bo$10bo3bo$11b2o6$11b2o$2b3o5bobo$bo3bo6bo$o5bo$o5bo2$6bo$5b2o$ 5b2o$3bo2b2o$4bobo$4b2o3$2b2o3b2o$2b2o3b2o2$4b3o$4b3o$5bo6$5b2o$5b2o9$ 100b2o$100b2o6$118b2o$118b2o2$119bo$98b2o3b2o13bobo$118bobo$99bo3bo15b o$100b3o$100b3o$116b2obob2o$116bo5bo$117bo3bo$118b3o2$99bo5bo$98b3o5bo $98b3o3b3o2$96b2o3b2o$96b2o3b2o14bo$116bo$116b3o4$101b2o$101bo17b5o$ 102b3o13bob3obo$104bo14bo3bo$120b3o$121bo4$120b2o$120b2o3$79b2o$79bobo $80b3o$81b2o$78b2o$78b3o31bo$113b2o$112b2o$79b2o$79b2o3$82b2obo$82bob 2o13b2o$93b2o4bobo$94b2o3bo$93bo4$118b2o$86bo19b3o2bo5bo3bo$86b2o14bo 3bo9bo5bo$74bobo8bobo12bobo4bo8bo3bo2bo$74bo3bo19b2o16bo$64b2o12bo10b 2o7b2o17bo3bo3bo$64b2o8bo4bo7bo2bo7b2o18b2o3b2obo$78bo7bo7b2o4bobo23bo $74bo3bo7bo6bo2bo5bo23b2o7b2o$74bobo9bo7b2o39bobo$87bo2bo46bo$89b2o46b 2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ AUTOSTART ]] #C [[ LOOP 15240 GPS 60 THUMBSIZE 2 ZOOM 4 HEIGHT 640 WIDTH 640 ]]
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

  1. ↑ Dean Hickerson's oscillator stamp collection. Retrieved on 13 November 2020.
  2. ↑ "p15240 synthesis by GUYTU6J". Shinjuku (December 10, 2022).
  3. ↑ shinjuku (#3959496134) (March 18, 2023). Job triggered by Adam P. Goucher at GitLab Catagolue project.