El algoritmo de Horner se usa a menudo para convertir entre distintos sistemas numéricos posicionales — en cuyo caso "x" es la base del sistema numérico, y los coeficientes "a" son los dígitos de la representación del número dado en la base "x" — y puede usarse también si "x" es una matriz, en cuyo caso la carga computacional se reduce aún más.