J'ai remarqué récemment qu'il existe de nombreux algorithmes basés en partie ou en totalité sur des utilisations intelligentes des nombres dans des bases créatives. Par exemple:
- Les tas binomiaux sont basés sur des nombres binaires, et les tas binomiaux plus complexes sont basés sur des nombres binaires biaisés.
- Certains algorithmes pour générer des permutations ordonnées lexicographiquement sont basés sur le système numérique factoradique.
- Les essais peuvent être considérés comme des arbres qui regardent un chiffre de la chaîne à la fois, pour une base appropriée.
- Les arbres de codage de Huffman sont conçus pour que chaque arête de l'arbre code un zéro ou un dans une représentation binaire.
- Le codage de Fibonacci est utilisé dans la recherche de Fibonacci et pour inverser certains types de logarithmes.
Ma question est la suivante: quels sont les autres algorithmes qui utilisent un système de nombres intelligent comme étape clé de leur intuition ou de leur preuve? . Je pense organiser une conférence sur le sujet, donc plus je dois tirer d'exemples, mieux c'est.