Living, open dataset: which results conditional on ETH/SETH/Gap-ETH/#ETH (and 3SUM/APSP) are refuted, rescuable or unsupported after the reported 2026 refutations
-
Updated
Nov 6, 2026 - Python
#
exponential-time-hypothesis
Here are 7 public repositories matching this topic...
Break-even sizes of the Appendix D route of "The Exponential Time Hypothesis is False": frozen cost model, referee, loop code, ledger and write-up
-
Updated
Nov 2, 2026 - Python
Exact #SAT/model-counting research in Python: implicit constructions, finite-field fibers, certified Taylor plans, reproducible benchmarks and independent checks.
python experimental reproducible-research mathematica finite-fields symbolic-computation sat computational-complexity model-counting constraint-solving exact-algorithms exponential-time-hypothesis
-
Updated
Nov 1, 2026 - Python
A structural-discovery framework for discovering theorem-revealing representations, with proved local-to-global graph structure, intrinsic defect parameters, and independent Python/C++ verification — the Shunyaya Structural Discovery Compiler (SSDC).
graph-algorithms mathematics verification discrete-mathematics graph-theory combinatorics computational-complexity bipartite-graphs local-to-global independent-set parameterized-complexity mathematical-research structural-mathematics reproducible-mathematics graph-invariants shunyaya structural-discovery representation-discovery parameterized-algorithms exponential-time-hypothesis
-
Updated
Sep 18, 2026 - Python
The Exponential Time Hypothesis (ETH) is False — October 25, 2026.
algorithms theoretical-computer-science computational-complexity preprint satisfiability complexity-theory fine-grained-complexity exponential-time-hypothesis
-
Updated
Oct 27, 2026 - TeX
3Blue1Brown 风格 Manim 视频：深度解读 OpenAI《The Exponential Time Hypothesis is False》
-
Updated
Oct 31, 2026 - Python
Lower bounds for time-dependent measurements in OpenAI's layout interface (ETH refutation): paper and exact verification
-
Updated
Nov 3, 2026 - TeX
Add this topic to your repo
To associate your repository with the exponential-time-hypothesis topic, visit your repo's landing page and select "manage topics."