29-31 mai 2024 Orléans (France)
The Skolem Landscape
Joël Ouaknine  1  
1 : Max Planck Institute for Software Systems, Saarland Informatics Campus

The Skolem Problem asks how to determine algorithmically whether a given linear recurrence sequence (such as the Fibonacci numbers) has a zero. It is a central question in dynamical systems and number theory, and has many connections to other branches of mathematics and computer science. Unfortunately, its decidability has been open for nearly a century! In this talk, I will present a survey of what is known on the Skolem Problem and related questions, including recent and ongoing developments.


Personnes connectées : 2 Vie privée | Accessibilité
Chargement...