Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Instalar
¡Más rápido que el navegador!
 

Algoritmo y Alonzo Church

Accesos rápidos: Diferencias, Similitudes, Coeficiente de Similitud Jaccard, Referencias.

Diferencia entre Algoritmo y Alonzo Church

Algoritmo vs. Alonzo Church

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (probablemente del latín tardío algorithmus, y este del árabe clásico ḥisābu lḡubār, que significa «cálculo mediante cifras arábigas») es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades. Alonzo Church (14 de junio de 1903 - 11 de agosto de 1995), matemático y lógico estadounidense creador de la base de la computación teórica.

Similitudes entre Algoritmo y Alonzo Church

Algoritmo y Alonzo Church tienen 8 cosas en común (en Unionpedia): Alan Turing, Cálculo lambda, Función recursiva, Lógica, Matemáticas, Máquina de Turing, Problema de la parada, Tesis de Church-Turing.

Alan Turing

Alan Mathison Turing (Paddington, Londres; 23 de junio de 1912-Wilmslow, Cheshire; 7 de junio de 1954) fue un matemático, lógico, informático teórico, criptógrafo, filósofo y biólogo teórico británico.

Alan Turing y Algoritmo · Alan Turing y Alonzo Church · Ver más »

Cálculo lambda

En lógica matemática, el cálculo lambda es un sistema formal diseñado para investigar la definición de función, la noción de aplicación de funciones y la recursión.

Algoritmo y Cálculo lambda · Alonzo Church y Cálculo lambda · Ver más »

Función recursiva

En lógica matemática y computación, las funciones recursivas o también conocidas como funciones recursivas-μ son una clase de funciones de los números naturales en los números naturales que son «computables» en un sentido intuitivo.

Algoritmo y Función recursiva · Alonzo Church y Función recursiva · Ver más »

Lógica

La lógica es una rama de la filosofía de carácter interdisciplinario, entendida como la ciencia formal que estudia los principios de la demostración y la inferencia válida, las falacias, las paradojas y la noción de verdad.

Algoritmo y Lógica · Alonzo Church y Lógica · Ver más »

Matemáticas

Las matemáticas, o también la matemática, La palabra «matemáticas» no está en el Diccionario de la Real Academia Española.

Algoritmo y Matemáticas · Alonzo Church y Matemáticas · Ver más »

Máquina de Turing

Una máquina de Turing es un dispositivo que manipula símbolos sobre una tira de cinta de acuerdo con una tabla de reglas.

Algoritmo y Máquina de Turing · Alonzo Church y Máquina de Turing · Ver más »

Problema de la parada

El problema de la parada o problema de la detención para máquinas de Turing consiste en lo siguiente: dada una Máquina de Turing M y una palabra w, determinar si M terminará en un número finito de pasos cuando es ejecutada usando w como dato de entrada.

Algoritmo y Problema de la parada · Alonzo Church y Problema de la parada · Ver más »

Tesis de Church-Turing

En teoría de la computabilidad, la tesis de Church-Turing formula hipotéticamente la equivalencia entre los conceptos de función computable y máquina de Turing, que expresado en lenguaje corriente vendría a ser "todo algoritmo es equivalente a una máquina de Turing".

Algoritmo y Tesis de Church-Turing · Alonzo Church y Tesis de Church-Turing · Ver más »

La lista de arriba responde a las siguientes preguntas

Comparación de Algoritmo y Alonzo Church

Algoritmo tiene 96 relaciones, mientras Alonzo Church tiene 29. Como tienen en común 8, el índice Jaccard es 6.40% = 8 / (96 + 29).

Referencias

En este artículo se encuentra la relación entre Algoritmo y Alonzo Church. Si desea acceder a cada artículo del que se extrajo la información visite:

¡Hey! ¡Ahora tenemos Facebook! »