[KongchangAI]
Unverified50% confidenceFactExact time

The PCP theorem laid the foundation for the theory of hardness of approximation, showing that even distinguishing between 100% satisfiable and 99% satisfiable can be equally hard.

1
Sources
50%
Confidence
Long-term
Relevance
11/1/2026
First Seen

Sources

Related Entities

Related Claims

Cite This Claim

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