Nombres premiers, 2020
Impression sur toile, ordinateur, imprimante thérmique
- 10 ×
- 10 ×
- 14 × cm
- 120 ×
- 120 ×
- 10 × cm
- framed
« Depuis Pythagore, les nombres premiers ont toujours fasciné l’humanité. Comment tous les calculer ? Ce calcul peut-il forcer une machine à dépasser ses limites ? Cette installation permet de mettre le doigt sur les limites théoriques et passionnantes de l'algorithmique et de la complexité. »
Sylvie Cardon
Nombres premiers est une installation qui calcule et affiche les nombres premiers sur une imprimante à rouleau. Une impression sur toile présente le code en langage Python concrètement utilisé.
Expositions
Ingénieurs Créatifs 2020, Cité des Sciences et de l'Industrie - Paris, 2020↓
Vue d'exposition | Ingénieurs créatifs, Cité des sciences et de l'industrie, Paris, 25 et 26 janvier 2020.
Courtoisie de l'artiste
Crédit photo | Kathia Chlebek
Théoriquement, cet algorithme est infini et permet de découvrir tous les nombres premiers. La réalité est toute autre : le temps de calcul s'allonge entre chaque itération, tendant vers l'infini. D'autre part, le programme est implicitement limité par la mémoire disponible et la capacité de calcul de l'ordinateur utilisé.
Si la théorie algorithmique permet de toucher à l'infini mathématique, son implémentation dans le monde réel se heurte aux limites de la physique.
Courtoisie de l'artiste
Une fois par heure, l'imprimante ajoute sur une nouvelle ligne du rouleau le plus grand nombre premier actuellement rapporté par le programme. Cela permet de prendre conscience du ralentissement exponentiel de l'algorithme naïf utilisé.
Courtoisie de l'artiste