[KongchangAI]
Unverified50% confidenceFactExact time

The complexity group claims a deterministic algorithm that exactly counts the number of satisfying solutions of any conjunctive normal form formula, fast enough to refute the Exponential Time Hypothesis (ETH).

1
Sources
50%
Confidence
Short-term (~14 days)
Relevance
10/30/2026
First Seen
Valid until: 11/13/2026

Sources

Related Entities

Related Claims

Cite This Claim

Stable URI
https://kongchang.com/claim/1116009
API
curl https://kongchang.com/api/v1/knowledge/claims/1116009
MCP
get_claim(id=1116009)