Javascript is not enabled. This site can still works but it'll be more interactive when javascript is enabled.
loading...
Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
Randomized query complexity can beat certificate complexity
https://arxiv.org/abs/2609.15063
5
porridgeraisin
|
1 week ago
|
0
|
HN
Hacker News new | past | comments | ask | show | jobs | submit Hacker News new | past | comments | ask | show | jobs | submit