Algoritmo

Un algoritmo es un método sistemático de resolución de problemas que determina los pasos hacia una solución. Son algoritmos, por ejemplo, el método que utilizamos para ordenar una lista de números y los programas informáticos en general. La palabra algoritmo proviene del nombre de al-Khwarizmi, matemático árabe de los siglos VIII-IX, cuya obra traducida al latín con el título de Algoritmi de numero Indorum. El área de conocimiento que estudia los algoritmos se denomina algoritmia o algorítmica, y además del desarrollo de algoritmos, estudia el tiempo o número de pasos necesario para su desarrollo completo y en particular la escalabilidad, es decir, el número de pasos o el tiempo en que se desarrolla el algoritmo al aumentar el tamaño de los input, la entrada o los datos. También persigue que los algoritmos sean eficientes, es decir, que el número de pasos en que se desarrolla un algoritmo es aceptable (por ejemplo, para una suma no es efectivo contar unidades por separado). Un principio interesante en torno a los algoritmos es el de la incompletitud, según el cual existen problemas lógico-matemáticos que no pueden ser resueltos con ningún tipo de algoritmo; al respecto, Kurt Gödel demostró en 1931 la existencia de problemas inresolutivos. Los algoritmos se confunden a menudo se confunde con la heurística, pero esta última, más que dar pasos concretos, da métodos generales para encontrar una solución.