Hay algunos trucos computacionales que son útiles en la matemática experimental. Estos trucos son en su mayoría muy elementales y a menudo sólo se dan como ejercicios en los libros. Un ejemplo típico es el siguiente:
Supongamos que una secuencia $s_0,s_1,s_2,\dots$ converge exponencialmente rápido. Entonces la secuencia $t_i=s_i-\frac{(s_{i+1}-s_i)^2}{s_{i+2}-2s_{i+1}+s_{i}}$ converge (generalmente) más rápido y tiene el mismo límite. Teniendo sólo acceso a unos pocos términos iniciales términos iniciales de una secuencia que parece converger rápidamente, este truco mejora las conjeturas sobre el límite.
Esto sugiere dos preguntas:
-
¿Existe un buen libro/artículo que contenga una lista de trucos útiles "listos para usar"?
-
¿Qué trucos te resultan útiles?
Para mayor claridad, permítanme decir que no cuento con el algoritmo de Euclides, LLL o cosas como ya están implementados y listos para su uso en sistemas de álgebra computacional. (Un buen libro sobre trucos podría tener, sin embargo, también capítulos ulteriores mencionando tales algoritmos útiles y describiéndolos muy brevemente).