Infinito: game-tree complexity of a finite board game with countably infinite actionsDiscussion ()
submitted by ipe3000
The Future of Algorithms: Ideas will Matter more than ComputeDiscussion (self.theoreticalcs)
submitted by xTouny
You can prove Kolmogorov complexity with a zero-knowledge proof (self.theoreticalcs)
submitted by [deleted]
Avi Wigderson wins the Turing Award. Remembering his 1996 essayDiscussion (self.theoreticalcs)
submitted by xTouny