This is a short summary. ↗ Open original to view full content
The flaw in every voting system
from blog Vasek Rozhon's blog, | ↗ original
More from Vasek Rozhon's blog
The hidden beauty of the A* algorithm
4 Sept 2024 |
original ↗
We made a video about a nonstandard way to understand the A* algorithm. This blog post collects a few more clarifications, thoughts, and links. Another Example of a Run of A* Here is another run of A*, this time from Sarajevo (in the Balkans) to southeast Italy. You can notice that at the beginning, there … Continue reading The hidden beauty of...
The most powerful (and useless) algorithm
3 Sept 2024 |
original ↗
We made a video about Levin’s universal search. This blog post collects a few more clarifications / interesting related facts. How to actually make the algorithm asymptotically optimal There are a few subtleties that we need to take care of if we really want to claim that our algorithm is asymptotically optimal algorithm for factoring. … Continue...
What P vs NP is actually about
18 Aug 2024 |
original ↗
We recently made a Polylog video about the P vs NP problem. As usual, our goal was to present an underrated topic in a broadly understandable way, while being slightly imprecise and leaving out the messy technical details. This post is where I explain those details so that I can sleep well at night. EDIT: … Continue reading What P vs NP is...
Avi Wigderson has won the Turing Award
18 May 2024 |
original ↗
Recently, Avi Wigderson won the Turing Award (see 1, 2, 3, 4) and we decided to make a video explaining a bit about his work on derandomization. This was definitely one of our most ambitious projects at Polylog. Anything with randomness and complexity theory is inherently hard to explain in 15 minutes, so we needed … Continue reading Avi...
Why arguing generals matter for the Internet
29 Mar 2024 |
original ↗
We made a new video with the Polylog team! This post collects some interesting bits that did not make it into the final cut. Also, we promised a follow-up video with one of my all-time favorite mathematical proofs. Upon some reflection and due to the relatively low number of views of the video, I will … Continue reading Why arguing generals...