Zulip Chat Archive

Stream: CSLib

Topic: Algorithmic Randomness


Elan Roth (Nov 20 2025 at 23:16):

Hey y'all, after giving some talks in a seminar using Downey and Hirschfeldt's "Algorithmic Randomness and Complexity" I've been trying to work out formalizing Kolmogorov Complexity. I've come up with a few definitions and useful lemmas so far, but wanted to open this in case anyone else was interested and wanted to help out


Last updated: Dec 20 2025 at 21:32 UTC