- Procedimiento efectivo
-
Procedimiento efectivo
En teoría de la computación, un procedimiento efectivo es una secuencia de pasos repetible y determinista; es decir, una en que siempre se irán obteniendo los mismos conjuntos de valores de salida, para los mismos conjuntos de valores de entrada.
Todos los algoritmos son procedimientos efectivos, sin embargo, no todos los procedimientos efectivos son algoritmos. Esto porque los algoritmos poseen propiedades adicionales que los primeros no tienen.
Ejemplos
- Una receta de cocina es un procedimiento efectivo, porque corresponde a una serie de pasos que siempre lleva a un mismo resultado (por ejemplo, un pastel). Sin embargo, no es un algoritmo, pues depende del cocinero el cómo quede ese pastel, incluso teniendo los mismos ingredientes e instrumentos de trabajo.
- Un código fuente que contiene un bucle infinito NO es un algoritmo aunque esté implementado formalmente en algún lenguaje de programación, ya que nunca se detendrá. No obstante, sí se considera un procedimiento efectivo, porque cada iteración es en sí misma determinista, y una sucesión de iteraciones también lo será.
Categorías: Algoritmos | Informática teórica
Wikimedia foundation. 2010.
