Thread

Randomized query complexity can beat certificate complexity

3 points · 0 comments · porridgeraisin

Loading the complete thread in the background. This saved snapshot is available now. Refresh

Unofficial Hacker News client; not affiliated with Y Combinator.