Tue, March 22, 2022
1:40 pm - 2:45 pm
066 University Hall or zoom
Title: Separating Stochasticity and Randomness
Speaker: Justin Miller (Dartmouth University)
Speaker's URL: https://math.dartmouth.edu/~jdmiller/
Abstract: The law of large numbers says that the average value of random variables tends towards the expected value as the number of trials increases. In computability, the corresponding notion for algorithmically random sets is stochasticity. Random sets are stochastic, but not all stochastic sets are random. We shall separate the computational strength of algorithmically random sets and the injection stochastic sets using the Into and Within set operations. We shall also discuss the application of these techniques to other notions of stochasticity.