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