[KongchangAI]
Unverified50% confidenceFactExact time

The paper gives a sandwiching relationship between the randomized verifier class and the classical polynomial hierarchy: Σ_k^P ⊆ Σ_k^RV ⊆ Σ_{k+1}^P.

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

Sources

Related Entities

Related Claims

Cite This Claim

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