Aritmética en línea vs recurrencia de dígitos, ¿son diferentes?

0

Estoy viendo alguna referencia a "Aritmética en línea", en el capítulo dos de este PhD tesis hay una descripción de tales métodos. Hay una recurrencia derivada en algún punto de dicha tesis que me recuerda a los "métodos de recurrencia de dígitos", ¿son de alguna manera similares?

(Específicamente vi una ecuación que me recordó la recurrencia de división por dígito).

    
pregunta user8469759

1 respuesta

1

Parece que hay una diferencia sustancial entre la aritmética en línea (como se describe en su enlace) y los métodos de recurrencia de dígitos (como se describe aquí por ejemplo). La única similitud entre los dos métodos es que ambos son secuenciales.

  • los procesos aritméticos en línea procesan números largos un dígito a la vez , sin esperar a que aparezcan todos los números. Por ejemplo, si calcula XXX2+YYY3 , sabe que el resultado será ZZZ5 sin recibir más dígitos de X e Y. En el siguiente paso, cuando esté disponible un dígito adicional de cada operando (por ejemplo, XX72+YY53 ) podrá producir un dígito de resultado adicional, ZZ25 .
  • los métodos de recurrencia de dígitos utilizan fórmulas recurrentes para implementar ciertas operaciones como la división. Operan en todos los dígitos de los operandos en cada paso , pero el resultado se vuelve cada vez más preciso a medida que aumenta el número de pasos. Por ejemplo, si necesito calcular 123/7 , podría concluir después del paso 1 que el resultado es 10 y el resto es 53 . En el segundo paso dividiré aún más mi resto y actualizaré mi resultado para que sea 17 con el resto 4 . Si es la división de enteros que busco, ese sería mi último paso.
respondido por el Dmitry Grigoryev

Lea otras preguntas en las etiquetas