Data: 24/09/2020, às 14:00 horas (GMT-3, horário de Brasília).
Título: Towards a theory of probabilistic data representation
Palestrante: Igor Carboni Oliveira (University of Warwick)
Abstract: Consider the following questions:
1. Are there large prime numbers with simple descriptions?
2. Is it computationally hard to detect patterns in data?
3. Is there a fast deterministic algorithm that when given an integer n outputs an n-bit prime?
Despite the interest of mathematicians and computer scientists, these problems remain largely unresolved. In this talk, I will explain how an emerging theory of probabilistic data representation can lead to new perspectives and insights on some of these questions.