¿Cuáles son los trucos de cálculo rápido? ¿Se han utilizado en la optimización fundamental de la biblioteca matemática?

Supongo que por “trucos de cálculos matemáticos antiguos” se refiere a las técnicas utilizadas por los humanos para hacer aritmética de enteros simples (por ejemplo, multiplicación y división) rápidamente. Si es así, este tipo de trucos no son realmente útiles para las computadoras, porque las computadoras usan diferentes representaciones de números (consulte el artículo “Número binario” en Wikipedia para obtener más información).

Sin embargo, existen algunas técnicas para acelerar las operaciones aritméticas, aunque no es probable que los humanos las usen fácilmente, por ejemplo, el algoritmo Karatsuba para una multiplicación más rápida. Además, hay muchas técnicas diferentes de manipulación de bits para tareas más específicas: Bit Twiddling Hacks

Y hay muchos trucos interesantes con la representación por computadora de números decimales, como el famoso algoritmo rápido de raíz cuadrada inversa.

More Interesting

¿Cuáles son los mejores momentos 'aha' que tiene cuando resuelve problemas de matemáticas / programación?

¿Cuál es el significado de bucket = Math.abs (x.hashCode () * p)% tablesize en Java?

¿En qué circunstancias necesitaría un desarrollador web utilizar estructuras de datos como Listas vinculadas, BST y Gráficos?

¿Es la matemática pura esencial para la informática teórica?

Dadas N monedas, colocadas en una fila, indexadas 1 a N de izquierda a derecha. Inicialmente todas las monedas muestran cabeza. En cada turno, dos enteros, no necesariamente distintos, A y B entre 1 y N (inclusive) se eligen de manera uniforme al azar. Todas las monedas con un índice de A a B (inclusive) se voltean. ¿Cuál es el número esperado de monedas que muestran la cabeza después de que M gira?

¿Cuáles son algunas áreas activas de investigación dentro de la combinatoria?

¿Cuándo fue la última vez que se descubrió el número primo más grande sin la ayuda de una computadora?

¿Pueden los lenguajes naturales ser completamente modelados por las máquinas de Turing?

¿Cuáles son las áreas más activas de investigación en matemática computacional?

¿Cuál es la diferencia entre funciones y acciones en QTP?

¿Cuál es la conexión entre la teoría de conjuntos avanzada y la informática teórica?

¿Cuáles son algunos de los nuevos campos en la informática teórica?

¿Qué tan eficientemente la computadora Quantum puede resolver el problema P vs NP?

¿Cuál es la mejor herramienta para encontrar la representación matemática del sonido de guitarra?

¿Qué es una mónada?