Recientemente me di cuenta de que existen muchos algoritmos basados en parte o en su totalidad en usos inteligentes de números en bases creativas. Por ejemplo:
- Los montones binomiales se basan en números binarios, y los montones binomiales sesgados más complejos se basan en números binarios sesgados.
- Algunos algoritmos para generar permutaciones ordenadas lexicográficamente se basan en el sistema numérico factorádico.
- Los intentos se pueden considerar como árboles que miran un dígito de la cadena a la vez, para obtener una base adecuada.
- Los árboles de codificación de Huffman están diseñados para que cada borde del árbol codifique un cero o uno en alguna representación binaria.
- La codificación de Fibonacci se utiliza en la búsqueda de Fibonacci y para invertir ciertos tipos de logaritmos.
Mi pregunta es: ¿qué otros algoritmos existen que utilizan un sistema numérico inteligente como un paso clave de su intuición o prueba? . Estoy pensando en organizar una charla sobre el tema, así que cuantos más ejemplos tenga, mejor.