El algoritmo
Entendemos por algoritmo un procedimiento seguro y mecánico que logra un cierto resultado, especialmente en matemáticas y en informática; el concepto es también aplicable en otros campos, como la economía, la ingeniería y, según veremos, incluso la biología. El término 'algoritmo' viene, a través de varias traducciones y corrupciones, del nombre del matemático persa Mûusâ al-Khowârizm, cuyo libro sobre procedimientos aritméticos, escrito por allá del año 835, fue traducido al latín en el siglo XII. El uso de la palabra en el sentido explicado ha tenido vigencia por varios siglos; asciende a mayor notoriedad, sin embargo, en nuestro tiempo, gracias a la obra metamatemática(1) de pensadores como Hilbert, Gödel, Church y …ver más…

Es importante señalar que el concepto de algoritmo no incluye en sí la especificación de algún material preciso del que deban estar construidos. En puridad, no son construidos de ningún material particular, salvo el de que están hechos los sueños: nuestras ideas. Pero para tener efecto en el mundo deben "encarnarse" de alguna manera. Es ya proverbial la diferencia entre hardware (alambrado) y software (programa). Esta diferencia es la que contrasta una computadora –un algoritmo que ejecuta funciones muy generales– con el programa específico que corre en ella y la transforma en una máquina Turing mucho más concreta, por ejemplo, un procesador de texto o una hoja de cálculo. Los lectores más viejos recordarán que en los años setenta se vendían unos "procesadores de palabras" que no eran software sino hardware, especie de máquinas de escribir muy caras que nos permitían hacer maravillas en la preparación de documentos. Se trataba de hecho de algoritmos no escritos en información electromagnética que uno pudiera "bajar" a una computadora, sino grabados directamente en alambre, es decir en circuitos eléctricos. Se trataba de algoritmos duros (hard) no suaves (soft). Esta diferencia tan obvia no les quita el carácter de algoritmo a ninguno de los dos términos de la comparación: tanto el