today's talk of Sasha Kozachinskiy

5 views
Skip to first unread message

Alexander Shen

unread,
Mar 3, 2025, 2:38:29 PMMar 3
to Kolmogorov seminar on complexity

will soon be here:
https://youtu.be/HzsAintH1K0

A class with bounded effective Littlestone dimension has only computable elements. (Reformulation: an effectively closed class with finite Littlestone dimension has only computable elements)

Reply all
Reply to author
Forward
0 new messages