General Events - Department of Mathematics

View Full Calendar

Aspects of Kolmogrov Complexity

Event Type
Seminar/Symposium
Sponsor
Undergraduate Friday Seminar
Location
Altgeld Hall 243
Date
Oct 21, 2022   4:00 - 5:00 pm  
Speaker
John Solak
Contact
Derek Thomas
E-Mail
undergradseminar@math.illinois.edu
Views
13

Have you ever wondered what's random to a computer? Although computer programs may seem void of "randomness" due to their deterministic structure, Kolmogorov Complexity offers a way to understand a string of characters as random. In this talk, I plan to discuss some ongoing research I collaborated on this past Summer, studying what happens when we consider the Kolmogorov Complexity of n-c.e. machines.

link for robots only