待验证50% 置信事实精确时间
SETH比ETH更强,ETH只要求3-SAT不存在2^{o(n)}算法,而SETH对一般k-SAT给出了更精细的指数下界。
1
来源数
50%
置信度
长期有效
时效性
2026/10/26
首次发现
来源
涉及实体
相关事实
引用此条事实
Stable URI
https://kongchang.com/claim/1101459API
curl https://kongchang.com/api/v1/knowledge/claims/1101459MCP
get_claim(id=1101459)