Máquina diferencial

De Wikipedia, la enciclopedia libre

Parte de la máquina diferencial, montada por el hijo de Babbage con piezas encontradas en el laboratorio de Babbage después de su muerte.

Una máquina diferencial es una calculadora digital mecánica de propósito especial, diseñada para tabular funciones polinómicas. Puesto que las funciones logarítmicas y trigonométricas pueden ser aproximadas por polinomios, esta máquina es más general de lo que parece al principio.

Es un dispositivo de naturaleza mecánica para calcular e imprimir tablas de funciones. Más concretamente, calcula el valor numérico de una función polinómica sobre una progresión aritmética obteniendo una tabla de valores que se aproxima a la función real (basado en que cualquier función puede ser aproximada por polinomios).

Esta máquina fue ideada por J. H. Mueller y redescubierta por Charles Babbage, quien no llegó a construirla.

Una reconstrucción de la Máquina Diferencial No.2 ha estado operativa desde 1991 en el Museo de Ciencia de Londres. Trabaja como Babbage la diseñó y demuestra que éste estaba acertado en su teoría, además de que era capaz de fabricar partes con la precisión requerida. Babbage falló quizá a causa de que sus diseños fueron demasiado ambiciosos.

[editar] Historia

Detalle de la réplica de la máquina diferencial que se exhibe en el Museo de Ciencias de Londres.

El primero de estos dispositivos fue concebido en 1786 por J.H. Müller pero nunca fue construido^{[cita requerida]}.

Las máquinas diferenciales fueron olvidadas y luego redescubiertas en 1822 por Charles Babbage, quien la propuso en un papel a la Royal Astronomical Society el 14 de de junio intitulado "Nota sobre el uso de maquinaria para el cómputo de tablas matemáticas muy grandes".^[1] Esta máquina usaba el sistema de numeración decimal y fue accionada por una manivela. El gobierno británico financió inicialmente el proyecto, pero retiró el financiamiento cuando Babbage repetidamente solicitó más dinero mientras que no hacía ningún progreso aparente en la construcción de la máquina. Entre 1847 y 1849, Babbage se encaminó a diseñar su mucho más general máquina analítica pero posteriormente produjo un diseño mejorado de la máquina diferencial (su "máquina diferencial No. 2"). Inspirado por los planes de la máquina diferencial de Babbage, desde 1855 en adelante, Per Georg Scheutz construyó varias máquinas diferenciales; una fue vendida al gobierno británico en 1859. Martin Wiberg mejoró la construcción de Scheutz pero usó su dispositivo solamente para producir y el publicar e imprimir tablas logarítmicas.

Basado en los planes originales de Babbage, el Museo de Ciencias de Londres construyó,entre 1989 y 1991, a una máquina diferencial No. 2 funcional, bajo la dirección de Doron Swade, el entonces Curador de Computación. Esto debía celebrar el 200 aniversario del nacimiento de Babbage. En 2000, la impresora que Babbage diseñó originalmente para la máquina diferencial también fue terminada. La conversión de los dibujos de diseño originales en dibujos convenientes para el uso de los fabricantes de ingeniería reveló algunos errores de menor importancia en el diseño de Babbage, que tuvieron que ser corregidos. Una vez que estuvo terminado, tanto la máquina y su impresora funcionaran sin fallas, y todavía lo hacen hoy en día. La máquina diferencial y la impresora fueron construidos con las tolerancias realizables con la tecnología del siglo 19, resolviendo un debate de muchos años de si el diseño de Babbage hubiera trabajado realmente. (Una de las razones al principio mencionadas para la no terminación de las máquinas de Babbage había sido que los métodos de ingeniería no estaban lo suficientemente desarrollados en la era Victoriana).

[editar] Operación

La máquina diferencial consiste en un número de columnas, numeradas a de la 1 a N. Cada columna puede almacenar un número decimal. La única operación que la máquina puede hacer es sumar el valor de la columna n + 1 a la columna n para producir el nuevo valor de n. La columna N solo puede almacenar una constante, La columna 1 exhibe (y posiblemente imprime) el valor del cálculo en la iteración actual.

La máquina se programa al ajustar los valores iniciales de las columnas. La columna 1 se fija al valor del polinomio al comienzo del cómputo. La columna 2 se fija a un valor derivado de la primera y más alta derivadas del polinomio en el mismo valor de X. Cada una de las columnas entre 3 y N se fija a un valor derivado de (n- 1) y las derivadas más altos del polinomio.

[editar] Tiempos de ejecución

En el diseño de Babbage, una iteración, es decir un conjunto completo de adición y operaciones de acarreo sucede una vez para cuatro rotaciones de los ejes de la columna. Las columnas impares y pares alternativomente ejecutan la adición cada dos rotaciones. La secuencia de las operaciones para la columna n es así:

1. Adición desde la columna n + 1
2. Propagación del acarreo
3. Adición a la columna n - 1
4. Resto

[editar] Método de las diferencias

La réplica de la máquina diferencial del Museo de Ciencias de Londres, hecha con diseño de Babbage. El diseño tiene la misma precisión en todas las columnas, pero al calcular polinomios convergentes, la precisión en las columnas de más alto orden podía ser más baja.

Debido a que la máquina diferencial no puede hacer multiplicaciones, no puede calcular el valor de un polinomio. Sin embargo, si el valor inicial del polinomio (y sus derivadas) es calculado por algunos medios para un cierto valor de X, la máquina diferencial puede calcular cualquier número de valores próximos, usando el método conocido generalmente como el método de las diferencias finitas.

El principio de una máquina diferencial es método de Newton de diferencias divididas. Puede ser ilustrado con un pequeño ejemplo. Considere el polinomio cuadrático

p(x) = 2x² − 3x + 2

y suponga que deseamos tabular los valores p(0), p(0.1), p(0.2), p(0.3), p(0.4) etc. La tabla de abajo se construye como sigue:

• la primera columna contiene los valores del polinomio
• la segunda columna contiene las diferencias de los dos vecinos izquierdos en la primera columna, y
• la tercera columna contiene las diferencias de los dos vecinos en la segunda columna:

Note cómo los valores en la tercera columna son constantes. Ésta no es una mera coincidencia. De hecho, si usted comienza con cualquier polinomio de grado n, la columna número n + 1 siempre será constante. Este crucial hecho hace que el método funcione, como veremos a continuación.

Construimos esta tabla de izquierda a derecha, pero ahora podemos continuarla de derecha a izquierda para poder computar más valores de nuestro polinomio.

Para calcular p(0.5) usamos los valores de la diagonal más baja. Comenzamos con el valor 0.04 de columna de la derecha. Entonces continuamos a la segunda columna, restando 0.04 de 0.16 para obtener 0.12. Después continuamos con la primera columna tomando su valor anterior, 1.12 y restar el 0.12 de la segunda columna. Así que p(0.5) es 1.12-0.12 = 1.0. Para computar p(0.6), iteramos el mismo algoritmo sobre los valores de p( 0.5): tome el 0.04 de la tercera columna, reste ese valor 0.12 de la segunda columna para obtener 0.08, Luego reste eso del valor 1.0 de la primera columna para obtener 0.92, que es el resultado de p(0.6).

Este proceso se puede ser continuado ad infinitum. Los valores del polinomio son producidos sin siquiera tener que multiplicar. una máquina diferencial solamente necesita poder restar. A partir de un lazo al siguiente, en nuestro caso, necesita almacenar 2 números (los pasados elementos en las primera y segunda columnas); si deseásemos tabular polinomios de grado n, necesitaríamos suficiente almacenamiento para tener n números.

La máquina diferencial No. 2 de Babbage, finalmente construida en 1991, podía tener 7 números de 31 dígitos decimales cada uno y por lo tanto podía tabular polinomios de 7mo grado con esa precisión. Las mejores máquinas de Scheutz podían almacenar 4 números con 15 dígitos cada uno.

[editar] Valores iniciales

Los valores iniciales de las columnas pueden ser calculados de la siguiente manera: Primero calculando manualmente N valores consecutivos de la función, y por vuelta Atrás (backtracking), es decir, calculando las diferencias requeridas.

La columna 1₀ consigue el valor de la función al comienzo del cómputo f(0). La columna 2₀ es la diferencia entre f(1) y f(0)...

[editar] Uso de derivadas

Un método más general y en muchos casos más útil, es el de calcular los valores iniciales de los valores de las derivadas de la función al inicio del cómputo. Así, cada valor es representado como serie potencias de diferentes derivadas. Las constantes de las series pueden ser calculadas al expresar primero una función como una serie de Taylor, es decir, una suma de sus derivadas. Fijando 0 como el inicio del cómputo obtenemos las series de Maclaurin

Calculando los valores numéricamente, conseguimos las siguientes representaciones seriales para los valores iniciales de las columnas:

Sean f,f',f'',f''',f''''... los valores de la función y sus derivadas al inicio del cómputo

• Col 1₀ = f
• Col 2₀ = f' + 1 / 2f'' + 1 / 6f''' + 1 / 24f'''' + 1 / 120f''''' + ...
• Col 3₀ = f'' + f''' + 14 / 24f'''' + 23 / 120f''''' + ...
• Col 4₀ = f''' + 36 / 24f'''' + 171 / 120f''''' + ...
• Col 5₀ = f'''' + 378 / 120f''''' + ...

[editar] Efectos Culturales

Esta máquina inspiró a los escritores William Gibson y Bruce Sterling la novela La máquina diferencial (novela).^[2] Es una obra de steampunk (vaporpunk) que no había existido jamás antes de este libro. William Gibson es conocido por su libros de ciberpunk, que exploran historias falsas o los futuros especulativos que se involucran en las posibilidades de los ordenadores, la red, etc. La premisa de “La máquina diferencial” es "¿qué hubiera pasado si el Reino Unido hubiera desarrollado las máquinas de Charles Babbage para vender en el marcado libre en la mitad del Siglo XVIII?". Por eso, eligió el nombre steampunk (la potencia de la máquina diferencial se deriva de los vapores calientes) para un género nuevo.

Aunque La máquina diferencial es el nombre del libro, las hipotéticas máquinas que describe son más parecidas a la posterior máquina analítica de Babbage, menos limitada que su predecesora máquina diferencial.

[editar] Referencias

[editar] Lectura adicional

• Swade, Doron (2002). The Difference Engine: Charles Babbage and the Quest to Build the First Computer. Penguin (reprint). ISBN 0-14-200144-9.

[editar] Véase también

• Charles Babbage
• Máquina analítica
• Ada Lovelace
• Per Georg Scheutz
• Martin Wiberg
• Calculadora de rueda de pines
• Allan Bromley

[editar] Enlaces externos

• Museo de la ciencia de Londres, con información sobre la máquina diferencial
• The London Science Museum exhibition on the Difference Engine
• Animaciones de la Máquina diferencial
• [1] Máquina diferencial hecha con LEGO®
• [2] Máquina diferencial hecha con Meccano
• Máquina diferencial hecha con Meccano 2