Algoritmo

En matemáticas e informática, un algoritmo (/ ælɡərɪðəm / (Acerca de este sonido escucha) AL-gə-ridh-əm) es una especificación inequívoca de cómo resolver una clase de problemas. Los algoritmos pueden realizar tareas de cálculo, procesamiento de datos y razonamiento automático.

Un algoritmo es un método efectivo que se puede expresar dentro de una cantidad finita de espacio y tiempo y en un lenguaje formal bien definido para calcular una función. Comenzando por un estado inicial y una entrada inicial (quizás vacía), las instrucciones describen un cálculo que, cuando se ejecuta, avanza a través de un número finito de estados sucesivos bien definidos, produciendo eventualmente "salida" y terminando en un estado final final. La transición de un estado a otro no es necesariamente determinista; algunos algoritmos, conocidos como algoritmos aleatorios, incorporan entrada aleatoria.

El concepto del algoritmo ha existido por siglos; sin embargo, una formalización parcial de lo que se convertiría en el algoritmo moderno comenzó con intentos de resolver el Entscheidungsproblem (el "problema de decisión") planteado por David Hilbert en 1928. Las formalizaciones posteriores se enmarcaron como intentos de definir "calculabilidad efectiva" o "método efectivo" esas formalizaciones incluyeron las funciones recursivas Gödel-Herbrand-Kleene de 1930, 1934 y 1935, el cálculo lambda de la Iglesia Alonzo de 1936, la "Formulación 1" de Emil Post de 1936 y las máquinas de Turing de Alan Turing de 1936-7 y 1939. Dando una definición formal de algoritmos, correspondiente a la noción intuitiva, sigue siendo un problema desafiante.

Lenguaje de soporte:

ŠČeština

✔Deutsch

✔Inglés

✔Español

✔فارسى

✔français

✔italiano

✔ 日本語

✔ 한국어

✔polskipl

✔Português

✔українська

✔ 中文