Wat is willekeur? What Is Randomness?

Als we zeggen dat het opgooien van een munt een willekeurig proces is, bedoelen we dat elke reeks van de twee mogelijke uitkomsten kan voorkomen. Maar als we geen enkele specifieke reeks uitdrukkelijk uitsluiten, kunnen we dan eigenlijk nog wel iets beweren? De grondslagen van de kansrekening en de toepassing ervan zijn voor filosofen altijd een lastig onderwerp geweest, maar nu heeft deze vraag een praktischer kant: wat mogen we verwachten van een random()-functie? Welnu, algoritmische informatietheorie en complexiteitstheorie bieden een aantal hulpmiddelen om deze filosofische vragen te bespreken (algoritmische willekeur, pseudowillekeurige generatoren enzovoort). In deze lezing bespreken we (op niet-technisch niveau) wat dit allemaal betekent, en meer. Over de spreker: Alexander Shen is onderzoeker bij LIRMM (CNRS, Universiteit van Montpellier, Frankrijk), waar hij zich richt op algoritmische informatietheorie en algoritmische willekeur. Daarvoor studeerde Alexander wiskunde aan de MSU onder begeleiding van V.A. Uspensky en droeg hij later zijn expertise bij aan het Institute for Information Transmission Problems van de Russische Academie van Wetenschappen (IITP RAS). Daarnaast is hij co-auteur van diverse belangrijke publicaties, waaronder werk over algoritmische theorie en studieboeken voor zowel studenten als middelbare scholieren. 00:00 - Intro 00:05 - Wat is willekeur? 00:12:46 - Hoe kunnen we een statistische hypothese weerleggen? 00:21:42 - Willekeur uit blik 00:34:10 - Willekeur van een individueel object 00:46:40 - Compressors en decompressors #randomness #randomprocess

When we say that a coin toss a random process, what we mean is that any possible sequence of the two potential outcomes is possible. But if we don’t expressly forbid any particular sequence, can we in fact claim anything at all? The foundations of probability theory and its application have always been a complicated topic for philosophers, but now this question has a more practical aspect: What can we expect from a random() function? Well, algorithmic information theory and complexity theory provide some tools to discuss these philosophical questions (algorithmic randomness, pseudorandom generators, etc.). In this lecture, we’ll discuss (on a non-technical level) the implications of all these things and more. About the speaker: Alexander Shen currently works as a researcher at LIRMM (CNRS, University of Montpellier, France), where he focuses on algorithmic information theory and algorithmic randomness. Prior to this, Alexander studied mathematics at MSU under the mentorship of V.A. Uspensky, later contributing his expertise to the Institute for Information Transmission Problems of the Russian Academy of Sciences (IITP RAS). Beyond these achievements, he has also co-authored several significant publications, including algorithmic theory and educational textbooks for both undergraduate and high school students. 00:00 - Intro 00:05 - What is randomness? 00:12:46 - How can we refute a statistical hypothesis? 00:21:42 - Canned randomness 00:34:10 - Randomness of an individual object 00:46:40 - Compressors and decompressors #randomness #randomprocess