In the Vinony graph
Vinony's link graph records 281 inbound references to tri de crêpes, and connects out to sorting algorithm, Bill Gates and Microsoft.
It is catalogued under topics including Pancakes and Sorting algorithms.
Vinony links it to 15 Wikipedia language editions.
Wikidata facts
- Instance of
- sorting algorithm
- Image
- Pancake sort operation.png
Show 2 more facts
- Commons category
- Pancake sort
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0
Article · Français
Le tri de crêpes (de l'anglais pancake sorting) est un problème mathématique. Il s'agit de trier une pile de crêpes afin que les crêpes soient empilées de la plus grande à la plus petite (au sens de leur diamètre). La seule opération autorisée pour arriver à ce résultat est de retourner la partie supérieure de la pile. On peut considérer d'une part le problème algorithmique, où le but est d'arriver à la configuration finale, comme pour un algorithme de tri, et d'autre part des questions mathématiques. Une question classique est d'évaluer le nombre minimum de mouvements nécessaires, pour toute pile d'une certaine taille.
Abstract from DBpedia / Wikipedia · CC BY-SA