Saltar al contenido ForoHackers

Cálculo simbólico: por dónde empezar

Cálculo simbólico
#3150 · · Citar · Denunciar

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

  1. Construye un árbol de expresión en el lenguaje que prefieras e imprímelo.
  2. Implementa la derivación por reglas y un simplificador que quite ceros y unos.
  3. Representa polinomios e implementa la suma, la multiplicación y el máximo común divisor.
  4. Usa un sistema de álgebra computacional para resolver ecuaciones e integrales y compara con los resultados a mano.
  5. Estudia cómo se combinan en la práctica los métodos simbólicos y los numéricos.

Etiquetas relacionadas

#linear-algebra #numerical-analysis #lisp #python #logic

No has iniciado sesión, así que esto se publica como anónimo: no se guarda con ello ninguna cuenta, nombre ni dirección, y no puede llevar enlaces ni imágenes. Inicia sesión o únete para publicar con tu nombre. Los registros de nuestro servidor web guardan la dirección y la hora de cada petición hasta 14 días; para que la tuya no quede en ellos, usa Tor. Para escribir al equipo de forma confidencial, usa el buzón. Firmar como fuente habitual (una clave guardada solo en este navegador)

Enviar tarda unos segundos aquí: tu navegador resuelve antes una prueba de trabajo contra el spam.

Responder