[控场AI]
待验证50% 置信事实精确时间

SETH比ETH更强,ETH只要求3-SAT不存在2^{o(n)}算法,而SETH对一般k-SAT给出了更精细的指数下界。

1
来源数
50%
置信度
长期有效
时效性
2026/10/26
首次发现

来源

涉及实体

相关事实

引用此条事实

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