Historia de la Algoritmia

Historia de la Algoritmia

Se dice que la palabra algoritmia tiene su origen en el nombre de un matemático árabe, llamado Abu Abdullan Muhammad bin Musa al-Khwarizmi, quien vivió en los siglos VII y IX.

Su trabajo se basó en perseverar y difundir el conocimiento de la antigua Grecia y de la India, por consiguiente este matemático en sus libros no trataba de crear teoremas o nuevas corrientes de pensamiento si no que en si este buscaba desglosar o simplificar las matemáticas para que pudiese ser percibida por un amplio público.

Es importante destacar como este señala las virtudes del sistema decimal indio (en contra de los sistemas tradicionales árabes) y cómo explicó que, mediante una especificación clara y concisa de cómo calcular sistemáticamente, se podrían definir algoritmos que fueran usados en dispositivos mecánicos similares a un ábaco en vez de las manos. También estudió la manera de reducir el número de operaciones necesarias que formaban el cálculo.

Por esto se dice que aunque no haya creado el primer algoritmo, merece que se asocie este concepto con su nombre, y ha este matemático se le denomina como el primer pensador algorítmico.

En el siglo XIX se realiza el primer algoritmo escrito para una computadora, lo realizo Ada Byron, la cual lo reseña en su escrito en 1842 la maquina analítica. Por esto se le considera como la primera programadora, aunque, desde Charles Babbage (matemático británico y científico de la computación.), nadie completó su máquina, por lo que el algoritmo nunca se implementó.

La idea de resolver un problema o de disponer de un algoritmo es bastante antigua, tal es así, que existía la errada creencia que no había problema que no se pudiera resolver y en base a ello, el matemático David Hilbert quiso descubrir un algoritmo para los algoritmos. Hoy en día gracias a los trabajos de Kurt Gödel, Alonzo Church (calculo lamba), Alan Turing (máquina de turing), se sabe que dentro del universo de problemas, una pequeña parte es computable, luego que el objetivo que perseguía David Hilbert no era computable, es lo que se ha denominado como la computabilidad de los algoritmos.