P120-based PRNG: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| (7 intermediate revisions by 5 users not shown) | |||
| Line 10: | Line 10: | ||
|v = 0.98 | |v = 0.98 | ||
|sv = 0.40 | |sv = 0.40 | ||
|symmetry = n | |||
|discoverer = Dean Hickerson | |discoverer = Dean Hickerson | ||
|discoveryear = 1992 | |discoveryear = 1992 | ||
| Line 18: | Line 19: | ||
|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 ]] | ||
}} | |||
'''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. | '''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]]. | ||
==See also== | 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--> | ||
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 == | ||
<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}} | {{DISPLAYTITLE:p120-based PRNG}} | ||
Latest revision as of 20:59, 7 August 2024
| 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 | 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
- ↑ 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
- Oscillators with n symmetry