Algoritmo
Atención
Este contenido procede de la captura automática de un libro impreso, y está pendiente de ser revisado.
Charles François (1992). Algoritmo, Diccionario de Teoría General de Sistemas y Cibernética, 1(1): 6.
- Secuencia finita de operaciones basadas en reglas o procesos definidos con precisión y que deben efectuarse en un orden rigurosamente determinado en vista a la resolución de todos los problemas de un mismo tipo.
- Conjunto de reglas de transformación que condicionan rigurosamente los estados posibles de un sistema.
Un algoritmo puede usarse sólo cuando la secuencia de las operaciones puede ser exactamente predeterminada.
- Rutina
- Parte de un algoritmo que puede ser usada de manera repetida en condiciones definidas.
- Algoritmo incompresible
- Algoritmo que no puede reducirse a algún otro, más corto.
- Se presenta en la forma de una secuencia que no puede abreviarse y conservar al mismo tiempo toda la información que contiene. Según Heinz R. PAGELS (The Dreams of Reason - Bantam, N. York), el Universo es algorítmicamente compresible. La ciencia consiste en la búsqueda de las compresiones posibles. En lugar de acumular en algún banco de datos todos los datos que podríamos conseguir, tratamos de elaborar leyes simples que nos permitirán regenerarlos.
- La búsqueda de una “teoría de la totalidad” muestra que muchos científicos siguen esperando que la descripción del Universo podría caber en un algoritmo único sumamente reducido.
- El tema de la incompresibilidad de los algoritmos ha sido retomado recientemente en relación con el Teorema de Incompletud de GÖDEL y la Máquina de TURING, por Gregorio CHAITIN (“A Random Walk in Arithmetic” - New Scientist - 24.3.1990).