P120-based PRNG: Difference between revisions
Jump to navigation
Jump to search
scrub the stub |
DroneBetter (talk | contribs) m Add reduced 275-cell version (2005 active cells instead of 2283), however minimal-population-phase apgcode should not be regarded as canonical (see comment regarding Catagolue not identifying the minimal-apgcode phase) |
||
| Line 33: | Line 33: | ||
==External links== | ==External links== | ||
{{LinkCatagolue|xp15240_yzyzyag0goccwgoggy03us8zyzyzy333y13027ccw164043w31y5gogzyzyzyz2311132zyzyzyzw33j8gzyzyzywsg8w4522254zzyzyzyzy0oozzzzzzy1ggzy111zzw15ooo51y9gg0g88g0ggzyekcw11w124041zgg676gg0456y311z11g8g11y4g0ozw12h848gy31pgyr66s80oy2g0ozx2211122y2101y946ay2gs26y16631g1y02587oy633zy5a64yz0132zzy18c676c8ypg8gx46ay2gosa6wg88gooozy1ggw6yk33x778g87y81356x11zx6221zzc453|patternname= | {{LinkCatagolue|xp15240_yzyzyag0goccwgoggy03us8zyzyzy333y13027ccw164043w31y5gogzyzyzyz2311132zyzyzyzw33j8gzyzyzywsg8w4522254zzyzyzyzy0oozzzzzzy1ggzy111zzw15ooo51y9gg0g88g0ggzyekcw11w124041zgg676gg0456y311z11g8g11y4g0ozw12h848gy31pgyr66s80oy2g0ozx2211122y2101y946ay2gs26y16631g1y02587oy633zy5a64yz0132zzy18c676c8ypg8gx46ay2gosa6wg88gooozy1ggw6yk33x778g87y81356x11zx6221zzc453|patternname=original 290-cell version|format=extended}} | ||
{{LinkCatagolue|xp15240_yzyzyzy1ca23zzzyzyl8oy2696o6p3qicxggzyzym121hg8wg121y2643zyzys25452ytggo8g0g8gzyzyxggy54ocy94s0g0346069m921y0oge2zyzyq6u6y01226yl11y5g8444ozyzyqi1iyrco4y534w11zyzyqovoyq4ocy1ggkczyzyzyo8ow1y38m8zyzyzycoowccw4ow32y68n8zyzyzyh1111yc1zzzzzzzzxggzxh1z4addda4zy288ozy31zwg84448gzw11g9g11ggxc48gy388km183wggxcczy012101221wd843y61203y01|patternname=reduced 275-cell version|format=extended}} (using the [[period-60 glider gun]]) <!--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}} | ||
Revision as of 16:48, 26 February 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).
See also
References
- ↑ Dean Hickerson's oscillator stamp collection. Retrieved on 13 November 2020.
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 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
- 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