Skip to content

InclusionBench 0.4.0

Choose a tag to compare

@tkwa tkwa released this 20 Sep 19:37

v0.4.0 scores 50 complexity classes selected from 61, with 1,324 frozen questions at the September 1, 2026 cutoff. All endpoints are classes of total binary decision languages. Verified implications count toward the score.

  • Added: BPL, UL, PL, BQL, uniform NC¹, ∃R, P^#P, CH, QMA(2), StoqMA, QSZK.
  • Moved to unscored background: AC⁰, coUP, coMA, coAM, coQMA, FewP, LWPP, WPP, coRP, E, Π₂P.

Background classes retain their definitions and implication paths. Results about them can earn credit through scored consequences, but their own pairs earn no direct points. The roster decision explains the scientific tradeoffs and lost coverage; this is an editorial selection, not an objective ranking.

Scores are not directly comparable with v0.3.1. Publication preserves the reviewed dataset, taskset and definition identities. The separate publication record records the release state; provisional labels in frozen audit records remain historical.

The AI-assisted audit's subjective residual estimate is about three incorrectly classified scored pairs, not below two. This is neither a calibrated bound nor human expert certification. Existing cited literature results remain trusted premises; new ordinary claims require mathematical review and isolated Lean verification. A missed pre-cutoff result earns no point and requires a recorded correction.

See the immutable release documentation, audit assessment, and merged PR #1. The tkwa.me frontend is maintained separately.