Randomized query complexity can beat certificate complexity | Dark Hacker News

Dark Hacker News

new|best|ask|show|jobs

Built with the HackerNews API. Developed by LJT.AI

Note: The HackerNews API provides up to 500 stories per category

Randomized query complexity can beat certificate complexity(arxiv.org)

4 points by porridgeraisin 4 days ago | 0 comments

No comments yet

Randomized query complexity can beat certificate complexity | Dark Hacker News