Randomized query complexity can beat certificate complexity
By porridgeraisin · 2026-09-15 · 4 points · 0 comments
https://arxiv.org/abs/2609.15063
By porridgeraisin · 4 points · 0 comments · on Hacker News, read on BetterNews.
Open the full discussion on BetterNews