1
What P vs. NP is about
We recently made a Polylog video about a nonstandard way of understanding the P vs NP problem. As usual, our goal was to present an underrated idea in a broadly understandable way, while being slig…
Vašek Rozhoň
Blog posts on computer science / math
- Popular posts
- 2
- Total points
- 332
- HN comments
- 112
- Rank
- #8,090 personal
Visit vasekrozhon.wordpress.com → RSS feedOn Hacker News Oct 2024 – Mar 2025
2
Zero-knowledge proofs, encoding Sudoku and Mario speedruns without semantic leak
We published our video on zero-knowledge proofs! Surprisingly, making this video took a lot of work. Zero-knowledge proofs for coloring are one of those algorithms that, in hindsight, seem beautifu…