files / problems / affine-013 / compute / q1 / certs / selfsimilar.json

7.3 KB · on GitHub

{
  "rows": [
    {
      "kind": "scale_union",
      "seed": "n5",
      "k": 0,
      "n": 5,
      "L": 3,
      "R": 3,
      "ratio": 0.75,
      "T": 9,
      "I": 9,
      "T_over_n2": 0.36
    },
    {
      "kind": "scale_union",
      "seed": "n5",
      "k": 1,
      "n": 8,
      "L": 8,
      "R": 3,
      "ratio": 0.42857142857142855,
      "T": 20,
      "I": 22,
      "T_over_n2": 0.3125
    },
    {
      "kind": "scale_union",
      "seed": "n5",
      "k": 2,
      "n": 11,
      "L": 13,
      "R": 3,
      "ratio": 0.3,
      "T": 31,
      "I": 41,
      "T_over_n2": 0.256198347107438
    },
    {
      "kind": "scale_union",
      "seed": "n5",
      "k": 3,
      "n": 14,
      "L": 18,
      "R": 3,
      "ratio": 0.23076923076923078,
      "T": 42,
      "I": 66,
      "T_over_n2": 0.21428571428571427
    },
    {
      "kind": "scale_union",
      "seed": "n5",
      "k": 4,
      "n": 17,
      "L": 23,
      "R": 3,
      "ratio": 0.1875,
      "T": 53,
      "I": 97,
      "T_over_n2": 0.18339100346020762
    },
    {
      "kind": "scale_union",
      "seed": "n9",
      "k": 0,
      "n": 9,
      "L": 7,
      "R": 7,
      "ratio": 0.875,
      "T": 27,
      "I": 27,
      "T_over_n2": 0.3333333333333333
    },
    {
      "kind": "scale_union",
      "seed": "n9",
      "k": 1,
      "n": 14,
      "L": 15,
      "R": 7,
      "ratio": 0.5384615384615384,
      "T": 55,
      "I": 66,
      "T_over_n2": 0.28061224489795916
    },
    {
      "kind": "scale_union",
      "seed": "n9",
      "k": 2,
      "n": 19,
      "L": 23,
      "R": 7,
      "ratio": 0.3888888888888889,
      "T": 83,
      "I": 121,
      "T_over_n2": 0.2299168975069252
    },
    {
      "kind": "scale_union",
      "seed": "n9",
      "k": 3,
      "n": 24,
      "L": 31,
      "R": 7,
      "ratio": 0.30434782608695654,
      "T": 111,
      "I": 192,
      "T_over_n2": 0.19270833333333334
    },
    {
      "kind": "scale_union",
      "seed": "n9",
      "k": 4,
      "n": 29,
      "L": 39,
      "R": 7,
      "ratio": 0.25,
      "T": 139,
      "I": 281,
      "T_over_n2": 0.16527942925089179
    },
    {
      "kind": "scale_union",
      "seed": "n10",
      "k": 0,
      "n": 10,
      "L": 8,
      "R": 8,
      "ratio": 0.8888888888888888,
      "T": 33,
      "I": 34,
      "T_over_n2": 0.33
    },
    {
      "kind": "scale_union",
      "seed": "n10",
      "k": 1,
      "n": 16,
      "L": 18,
      "R": 8,
      "ratio": 0.5333333333333333,
      "T": 70,
      "I": 86,
      "T_over_n2": 0.2734375
    },
    {
      "kind": "scale_union",
      "seed": "n10",
      "k": 2,
      "n": 22,
      "L": 28,
      "R": 8,
      "ratio": 0.38095238095238093,
      "T": 108,
      "I": 162,
      "T_over_n2": 0.2231404958677686
    },
    {
      "kind": "scale_union",
      "seed": "n10",
      "k": 3,
      "n": 28,
      "L": 38,
      "R": 8,
      "ratio": 0.2962962962962963,
      "T": 146,
      "I": 262,
      "T_over_n2": 0.18622448979591838
    },
    {
      "kind": "scale_union",
      "seed": "n10",
      "k": 4,
      "n": 34,
      "L": 48,
      "R": 8,
      "ratio": 0.24242424242424243,
      "T": 184,
      "I": 386,
      "T_over_n2": 0.15916955017301038
    },
    {
      "kind": "scale_union",
      "seed": "n7",
      "k": 0,
      "n": 7,
      "L": 5,
      "R": 5,
      "ratio": 0.8333333333333334,
      "T": 17,
      "I": 17,
      "T_over_n2": 0.3469387755102041
    },
    {
      "kind": "scale_union",
      "seed": "n7",
      "k": 1,
      "n": 11,
      "L": 12,
      "R": 5,
      "ratio": 0.5,
      "T": 36,
      "I": 41,
      "T_over_n2": 0.2975206611570248
    },
    {
      "kind": "scale_union",
      "seed": "n7",
      "k": 2,
      "n": 15,
      "L": 19,
      "R": 5,
      "ratio": 0.35714285714285715,
      "T": 55,
      "I": 75,
      "T_over_n2": 0.24444444444444444
    },
    {
      "kind": "scale_union",
      "seed": "n7",
      "k": 3,
      "n": 19,
      "L": 26,
      "R": 5,
      "ratio": 0.2777777777777778,
      "T": 74,
      "I": 121,
      "T_over_n2": 0.20498614958448755
    },
    {
      "kind": "scale_union",
      "seed": "n7",
      "k": 4,
      "n": 23,
      "L": 33,
      "R": 5,
      "ratio": 0.22727272727272727,
      "T": 93,
      "I": 177,
      "T_over_n2": 0.17580340264650285
    },
    {
      "kind": "nest3",
      "seed": "n5",
      "depth": 0,
      "n": 5,
      "ratio": 0.75,
      "T_over_n2": 0.36
    },
    {
      "kind": "nest3",
      "seed": "n5",
      "depth": 1,
      "n": 19,
      "ratio": 0.7222222222222222,
      "T_over_n2": 0.3074792243767313
    },
    {
      "kind": "nest3",
      "seed": "n5",
      "depth": 2,
      "n": 65,
      "ratio": 0.703125,
      "T_over_n2": 0.3036686390532544
    },
    {
      "kind": "nest3",
      "seed": "n5",
      "depth": 3,
      "n": 211,
      "ratio": 0.6904761904761905,
      "T_over_n2": 0.30886547921205726
    },
    {
      "kind": "nest3",
      "seed": "n3",
      "depth": 0,
      "n": 3,
      "ratio": 0.5,
      "T_over_n2": 0.4444444444444444
    },
    {
      "kind": "nest3",
      "seed": "n3",
      "depth": 1,
      "n": 8,
      "ratio": 0.7142857142857143,
      "T_over_n2": 0.328125
    },
    {
      "kind": "nest3",
      "seed": "n3",
      "depth": 2,
      "n": 21,
      "ratio": 0.65,
      "T_over_n2": 0.2743764172335601
    },
    {
      "kind": "nest3",
      "seed": "n3",
      "depth": 3,
      "n": 55,
      "ratio": 0.6666666666666666,
      "T_over_n2": 0.23570247933884297
    },
    {
      "kind": "triple_plus",
      "seed": "n5",
      "n": 6,
      "ratio": 0.6,
      "S": [
        0,
        1,
        6,
        9,
        12,
        18
      ],
      "T": 10
    },
    {
      "kind": "triple_plus",
      "seed": "n9",
      "n": 10,
      "ratio": 0.8888888888888888,
      "S": [
        0,
        6,
        9,
        12,
        16,
        18,
        24,
        27,
        30,
        36
      ],
      "T": 33
    },
    {
      "kind": "triple_plus",
      "seed": "n10",
      "n": 11,
      "ratio": 0.9,
      "S": [
        0,
        18,
        27,
        36,
        48,
        54,
        60,
        72,
        81,
        90,
        108
      ],
      "T": 39
    },
    {
      "kind": "triple_plus",
      "seed": "n7",
      "n": 8,
      "ratio": 0.7142857142857143,
      "S": [
        0,
        1,
        9,
        12,
        18,
        24,
        27,
        36
      ],
      "T": 18
    },
    {
      "kind": "divrich",
      "M": 12,
      "n": 10,
      "ratio": 0.7777777777777778
    },
    {
      "kind": "divrich",
      "M": 24,
      "n": 18,
      "ratio": 0.7647058823529411
    },
    {
      "kind": "divrich",
      "M": 36,
      "n": 28,
      "ratio": 0.7777777777777778
    },
    {
      "kind": "divrich",
      "M": 48,
      "n": 36,
      "ratio": 0.8
    },
    {
      "kind": "divrich",
      "M": 60,
      "n": 45,
      "ratio": 0.7727272727272727
    },
    {
      "kind": "divrich",
      "M": 84,
      "n": 62,
      "ratio": 0.7868852459016393
    },
    {
      "kind": "divrich",
      "M": 120,
      "n": 89,
      "ratio": 0.7954545454545454
    },
    {
      "kind": "divrich",
      "M": 180,
      "n": 133,
      "ratio": 0.7878787878787878
    },
    {
      "kind": "divrich",
      "M": 240,
      "n": 177,
      "ratio": 0.7840909090909091
    }
  ],
  "best": 0.9
}