Ho notato di recente che ci sono moltissimi algoritmi là fuori basati in parte o interamente su usi intelligenti dei numeri in basi creative. Per esempio:
- Gli heap binomiali si basano su numeri binari e gli heap binomiali inclinati più complessi si basano su numeri binari obliqui.
- Alcuni algoritmi per la generazione di permutazioni ordinate lessicograficamente si basano sul sistema numerico fattoriale.
- I tentativi possono essere pensati come alberi che guardano una cifra della stringa alla volta, per una base appropriata.
- Gli alberi di codifica di Huffman sono progettati per avere ogni bordo dell'albero codificando uno zero o uno in una rappresentazione binaria.
- La codifica di Fibonacci viene utilizzata nella ricerca di Fibonacci e per invertire alcuni tipi di logaritmi.
La mia domanda è: quali altri algoritmi esistono là fuori che usano un sistema numerico intelligente come passaggio chiave della loro intuizione o prova? . Sto pensando di mettere insieme un discorso sull'argomento, quindi più esempi devo attingere, meglio è.