[KongchangAI]
Unverified50% confidenceFactExact time

The paper notes that proving strict expansion or depth separation requires introducing explicit complexity assumptions, and that under the assumption BPP=P, the randomized classes degenerate into their exact counterparts with the same frontier.

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/990436
API
curl https://kongchang.com/api/v1/knowledge/claims/990436
MCP
get_claim(id=990436)