El cálculo simbólico, o álgebra computacional, manipula fórmulas de forma exacta en vez de aproximarlas con números de coma flotante. Expande y factoriza polinomios, resuelve ecuaciones, deriva, integra y simplifica expresiones, y trabaja con racionales exactos y enteros de tamaño arbitrario. Está detrás de las herramientas de demostración, los optimizadores de los compiladores y la diferenciación automática.
Conceptos clave
- Árboles de expresión: una fórmula se guarda como un árbol de operadores y operandos, y las reglas reescriben el árbol.
- Formas canónicas: una forma estándar, como un polinomio expandido, vuelve decidible la igualdad de expresiones.
- Aritmética exacta: los racionales y los enteros grandes evitan el redondeo, a costa de que el tamaño crezca.
- Algoritmos con polinomios: el máximo común divisor, la factorización y las bases de Gröbner resuelven sistemas de ecuaciones polinómicas.
- Cálculo simbólico: la derivación por reglas; la integración es más difícil y a veces no tiene forma cerrada.
Vocabulario
- Reescritura de términos: aplicar reglas que sustituyen partes de una expresión hasta que ninguna regla se aplica.
- Simplificación: elegir la forma más agradable de una expresión, lo que depende de qué entiendas por agradable.
- Forma cerrada: una respuesta escrita con un número finito de operaciones y funciones estándar.
- Diferenciación automática: derivadas exactas de un programa aplicando la regla de la cadena, distinta de los métodos simbólicos y de los numéricos.
Qué estudiar, en orden
- Construye un árbol de expresión en el lenguaje que prefieras e imprímelo.
- Implementa la derivación por reglas y un simplificador que quite ceros y unos.
- Representa polinomios e implementa la suma, la multiplicación y el máximo común divisor.
- Usa un sistema de álgebra computacional para resolver ecuaciones e integrales y compara con los resultados a mano.
- Estudia cómo se combinan en la práctica los métodos simbólicos y los numéricos.