P120-based PRNG: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
Created page with "{{Oscillator |name = p120-based PRNG |pname = p120basedprng |c = 290 |bx = 139 |by = 126 |p = 15240 |m = 15..."
 
No edit summary
 
(15 intermediate revisions by 7 users not shown)
Line 9: Line 9:
|h            = 279.2
|h            = 279.2
|v            = 0.98
|v            = 0.98
|sv          = 0.40
|symmetry    = n
|discoverer  = Dean Hickerson
|discoverer  = Dean Hickerson
|discoveryear = 1995
|discoveryear = 1992
|rulemin      = B3/S23
|rulemax      = B3/S238
|rulespecial  = [[Conway's Game of Life|Conway Life]]
|rulespecial  = [[Conway's Game of Life|Conway Life]]
|isorulemin  = B3/S23
|isorulemax  = B34e7c/S234c5k6ei8
|rle          = true
|rle          = true
|synthesis    = 67
|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 ]]
}}
}}
'''p120-based PRNG''' is a period-15240 [[oscillator]] discovered by [[Dean Hickerson]] in {{year|1995}}, notable due to its high period and being second last position in ''DRH-oscillators.rle''.<!--More info could be added here from its RLE info section-->
'''p120-based PRNG''' ([[pseudo-random number generator]]) is a period-15240 [[oscillator]] discovered by [[Dean Hickerson]] on March 21, {{year|1992}},<ref>{{CiteHickersonOscillators|accessdate=13 November 2020}}</ref> 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 {{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 &ge; -4)}}.
<!--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 ==
* [[p46-based PRNG]]
 
== 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 ==
* {{LinkCatagolue|xp15240_yzyzyag0goccwgoggy03us8zyzyzy333y13027ccw164043w31y5gogzyzyzyz2311132zyzyzyzw33j8gzyzyzywsg8w4522254zzyzyzyzy0oozzzzzzy1ggzy111zzw15ooo51y9gg0g88g0ggzyekcw11w124041zgg676gg0456y311z11g8g11y4g0ozw12h848gy31pgyr66s80oy2g0ozx2211122y2101y946ay2gs26y16631g1y02587oy633zy5a64yz0132zzy18c676c8ypg8gx46ay2gosa6wg88gooozy1ggw6yk33x778g87y81356x11zx6221zzc453|patternname=original 290-cell version|format=extended}}
* {{LinkCatagolue|xp15240_yzyzyzy1ca23zzzyzyl8oy2696o6pbqa4xggzyzym123y2j4hy2643zyzyo268cx1poc62ypggo8g0g8gzyzyt3321hgyl4s0g0346069m921y0oge2zyzyq464y01226y7562y711y3gcccgzyzyqd1dyzy0333zyzyq9p9yyggkcy1ozyzyzyo8ow1y3kikzyzyzycoi0i48g0oow32y6k4kzyzyzyg11yfdzzzzzzzzxggzx11zy6ggz2ak4ka2w103zx1ccczw4coooc4zy11y5gocwc2gimow33uk0sy1cczya137cy21x331|patternname=reduced 275-cell version|format=extended}} (using the honey farm based [[period-60 glider gun]])<!-- comment by Confocal: changed the apgcode to the one produced by apgluxe compiled for symmetry stdin_test and run locally. The previous comment by DroneBetter follows unchanged: --><!--Catagolue doesn't identify the minimal phase due to it not becoming periodic within its computational budget, I found it by the metric of population, however note that the canonical version of the original is 5 characters shorter than the minimum-population one, so the canonical phase of the reduction could be more than 21 characters fewer-->
{{DISPLAYTITLE:p120-based PRNG}}

Latest revision as of 20:59, 7 August 2024

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 n
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.