Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Scaricare
l'accesso più veloce di browser!
 

Lambda calcolo e Macchina di Turing

Scorciatoie: Differenze, Analogie, Jaccard somiglianza Coefficiente, Riferimenti.

Differenza tra Lambda calcolo e Macchina di Turing

Lambda calcolo vs. Macchina di Turing

Il lambda calcolo o λ-calcolo è un sistema formale definito dal matematico Alonzo Church, sviluppato per analizzare formalmente le funzioni e il loro calcolo. In informatica una macchina di Turing (o più brevemente MdT) è una macchina ideale che manipola i dati contenuti su un nastro di lunghezza potenzialmente infinita, secondo un insieme prefissato di regole ben definite.

Analogie tra Lambda calcolo e Macchina di Turing

Lambda calcolo e Macchina di Turing hanno 7 punti in comune (in Unionpedia): Alonzo Church, Funzione (informatica), Funzione ricorsiva, Informatica, Linguaggio di programmazione, Matematica, Teoria della calcolabilità.

Alonzo Church

Ha dato importanti contributi allo sviluppo della logica matematica e ai fondamenti dell'informatica teorica.

Alonzo Church e Lambda calcolo · Alonzo Church e Macchina di Turing · Mostra di più »

Funzione (informatica)

Una funzione (detta anche routine, subroutine, procedura, sottoprogramma o metodo), in informatica e nell'ambito della programmazione, è un particolare costrutto sintattico di un determinato linguaggio di programmazione che permette di raggruppare, all'interno di un programma, una sequenza di istruzioni in un unico blocco, espletando così una specifica (e in generale più complessa) operazione, azione (o elaborazione) sui dati del programma stesso in modo tale che, a partire da determinati input, restituisca determinati output.

Funzione (informatica) e Lambda calcolo · Funzione (informatica) e Macchina di Turing · Mostra di più »

Funzione ricorsiva

Nella logica matematica e nell'informatica, le funzioni ricorsive sono una classe di funzioni dai numeri naturali ai numeri naturali che sono "calcolabili" in un qualche senso intuitivo.

Funzione ricorsiva e Lambda calcolo · Funzione ricorsiva e Macchina di Turing · Mostra di più »

Informatica

L'informatica è la scienza applicata che si occupa del trattamento dell'informazione mediante procedure automatizzate.

Informatica e Lambda calcolo · Informatica e Macchina di Turing · Mostra di più »

Linguaggio di programmazione

Un linguaggio di programmazione, in informatica, è un linguaggio formale che specifica un insieme di istruzioni che possono essere usate per produrre dati in output.

Lambda calcolo e Linguaggio di programmazione · Linguaggio di programmazione e Macchina di Turing · Mostra di più »

Matematica

La matematica (dal greco μάθημα (máthema), traducibile con i termini "scienza", "conoscenza" o "apprendimento"; μαθηματικός (mathematikós) significa "incline ad apprendere") è la disciplina che studia le quantità (i numeri), lo spazio,.

Lambda calcolo e Matematica · Macchina di Turing e Matematica · Mostra di più »

Teoria della calcolabilità

La teoria della calcolabilità, della computabilità, e della ricorsione cerca di comprendere quali funzioni possono essere calcolate tramite un procedimento automatico.

Lambda calcolo e Teoria della calcolabilità · Macchina di Turing e Teoria della calcolabilità · Mostra di più »

La lista di cui sopra risponde alle seguenti domande

Confronto tra Lambda calcolo e Macchina di Turing

Lambda calcolo ha 38 relazioni, mentre Macchina di Turing ha 60. Come hanno in comune 7, l'indice di Jaccard è 7.14% = 7 / (38 + 60).

Riferimenti

Questo articolo mostra la relazione tra Lambda calcolo e Macchina di Turing. Per accedere a ogni articolo dal quale è stato estratto informazioni, visitare:

Ehi! Siamo su Facebook ora! »