La aritmética computacional es el campo científico que se ocupa de la representación de números en computadoras y las implementaciones correspondientes de las operaciones aritméticas . [1]
Incluye:
- Aritmética de punto fijo
- Aritmética de punto flotante
- Aritmética de intervalos
- Aritmética de precisión arbitraria
- Aritmética modular
- Aritmética multimodular
- Aritmética p-ádica, que consiste en calcular el módulo de un único número primo y recuperar el resultado entero o racional mediante el levantamiento de Hensel.
- Aritmética de campos finitos
- Aritmética de matrices
En los casos en que el tamaño de la representación de un número es fijo (aritmética de punto fijo, punto flotante y de intervalos), la principal preocupación es controlar el error computacional, en la medida de lo posible; véase, por ejemplo, IEEE 754 .
En los demás casos, donde se debe proporcionar un resultado exacto, la principal preocupación es la eficiencia práctica, que se optimiza combinando mejoras en la complejidad computacional con las especificidades del hardware .
El Simposio ARITH sobre Aritmética Informática es un simposio internacional dedicado a la aritmética informática.
Referencias
- ^ Parhami, Behrooz (2003), "Representación numérica y aritmética informática" (PDF) , Enciclopedia de sistemas de información , Elsevier, págs. 217–333