P120-based PRNG: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| Line 30: | Line 30: | ||
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" /> | 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 == | ||
* [[p46-based PRNG]] | * [[p46-based PRNG]] | ||
| Line 44: | Line 44: | ||
</references> | </references> | ||
==External links== | == External links == | ||
* {{LinkCatagolue|xp15240_yzyzyag0goccwgoggy03us8zyzyzy333y13027ccw164043w31y5gogzyzyzyz2311132zyzyzyzw33j8gzyzyzywsg8w4522254zzyzyzyzy0oozzzzzzy1ggzy111zzw15ooo51y9gg0g88g0ggzyekcw11w124041zgg676gg0456y311z11g8g11y4g0ozw12h848gy31pgyr66s80oy2g0ozx2211122y2101y946ay2gs26y16631g1y02587oy633zy5a64yz0132zzy18c676c8ypg8gx46ay2gosa6wg88gooozy1ggw6yk33x778g87y81356x11zx6221zzc453|patternname=original 290-cell version|format=extended}} | * {{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--> | * {{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