{
  "poster": "millennium-p-vs-np-poster.png",
  "problem": "P vs NP",
  "phase_transition_measured": {
    "0.5": [
      [
        1,
        0.52
      ],
      [
        2,
        0.235
      ],
      [
        3,
        0.115
      ],
      [
        5,
        0.02
      ],
      [
        8,
        0.01
      ],
      [
        12,
        0.0
      ],
      [
        20,
        0.0
      ]
    ],
    "0.25": [
      [
        1,
        0.335
      ],
      [
        2,
        0.085
      ],
      [
        3,
        0.01
      ],
      [
        5,
        0.0
      ],
      [
        8,
        0.0
      ],
      [
        12,
        0.0
      ],
      [
        20,
        0.0
      ]
    ],
    "0.75": [
      [
        1,
        0.74
      ],
      [
        3,
        0.47
      ],
      [
        5,
        0.255
      ],
      [
        8,
        0.1
      ],
      [
        12,
        0.035
      ],
      [
        20,
        0.0
      ]
    ]
  },
  "dichotomy": {
    "timelines": 14,
    "signals_per_timeline": 317,
    "checks": 8876,
    "violations": []
  },
  "existence_vs_density": [
    {
      "p": "0.0",
      "not_defeater": 200,
      "plain_loose": 0,
      "exists": 200,
      "trials": 200
    },
    {
      "p": "0.1",
      "not_defeater": 170,
      "plain_loose": 30,
      "exists": 200,
      "trials": 200
    },
    {
      "p": "0.25",
      "not_defeater": 148,
      "plain_loose": 52,
      "exists": 200,
      "trials": 200
    },
    {
      "p": "0.5",
      "not_defeater": 89,
      "plain_loose": 111,
      "exists": 200,
      "trials": 200
    },
    {
      "p": "0.75",
      "not_defeater": 42,
      "plain_loose": 158,
      "exists": 200,
      "trials": 200
    },
    {
      "p": "0.9",
      "not_defeater": 20,
      "plain_loose": 180,
      "exists": 200,
      "trials": 200
    },
    {
      "p": "1.0",
      "not_defeater": 0,
      "plain_loose": 200,
      "exists": 200,
      "trials": 200
    }
  ],
  "brute_force": {
    "full_fragment": "47/47",
    "defeater_free": "44/44",
    "extended": "44/44"
  },
  "greedy_extension": {
    "extends_to": "5 of 6 non-composer ops",
    "ops_with_zero_violations": [
      "CHANGE",
      "ACCELERATION",
      "PERSISTENCE",
      "COUNT_AT_LEAST",
      "CONVERGENCE"
    ],
    "exception": "CONTRADICTION_FREE: 10 zero-arg violations, 2664 one-arg violations"
  },
  "method": "Real evaluator lead_recipe_os/signals/graph.py evaluate_logic; 200 random trials per cell",
  "sources": [
    "p_vs_np.json",
    "p_vs_np_r2.json",
    "p_vs_np_r3.json",
    "p_vs_np_r4.json",
    "p_vs_np_r5.json"
  ],
  "note": "Phase-transition values parsed from the evidence string in p_vs_np.json. The p=0.25 r=1 cell (0.335 vs 0.25 predicted) is reported as measured, not smoothed."
}