Hackernews
new
show
ask
jobs
Randomized query complexity can beat certificate complexity
4 points
posted 2 days ago
by porridgeraisin
(arxiv.org)
No comments yet