[article]
| Titre : |
Tous les chemins mènent au rond |
| Type de document : |
texte imprimé |
| Auteurs : |
Jean-Paul Delahaye, Auteur ; Philippe Mathieu, Auteur |
| Editeur : |
Pour la Science, 2015 |
| Article : |
p.76-81 |
| Note générale : |
Bibliographie, webographie. |
| Langues : |
Français (fre) |
in Pour la science > 454 (08/2015)
| Descripteurs : |
modèle mathématique
|
| Résumé : |
Présentation, par deux mathématiciens, des propriétés du rotor-router, un mécanisme déterministe de déplacement sur un quadrillage : le principe du rotor-router, le remplissage des différentes cases et la formation d'un rond, l'obtention de motifs complexes par le coloriage des cases en fonction de l'orientation du rotor, un mécanisme abélien ou commutatif, la capacité à se déplacer efficacement sur un graphe quelconque en formant des circuits eulériens. |
| Nature du document : |
documentaire |
| Genre : |
Article de périodique |
[article]
|
Tous les chemins mènent au rond
de Jean-Paul Delahaye, Philippe Mathieu
In Pour la science, 454 (08/2015), p.76-81
Présentation, par deux mathématiciens, des propriétés du rotor-router, un mécanisme déterministe de déplacement sur un quadrillage : le principe du rotor-router, le remplissage des différentes cases et la formation d'un rond, l'obtention de motifs complexes par le coloriage des cases en fonction de l'orientation du rotor, un mécanisme abélien ou commutatif, la capacité à se déplacer efficacement sur un graphe quelconque en formant des circuits eulériens.
|
| |
Tous les chemins mènent au rond / Pour la Science (2015) in Pour la science, 454 (08/2015)