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

Entscheidungsproblem e Macchina di Turing

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

Differenza tra Entscheidungsproblem e Macchina di Turing

Entscheidungsproblem vs. Macchina di Turing

L'Entscheidungsproblem (in italiano: "problema della decisione") è un problema posto da David Hilbert nel 1928, all'interno dell'allora fervente dibattito sui fondamenti della matematica. 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 Entscheidungsproblem e Macchina di Turing

Entscheidungsproblem e Macchina di Turing hanno 4 punti in comune (in Unionpedia): Alan Turing, Alonzo Church, David Hilbert, Teoremi di incompletezza di Gödel.

Alan Turing

Il suo lavoro ebbe vasta influenza sullo sviluppo dell'informatica, grazie alla sua formalizzazione dei concetti di algoritmo e calcolo mediante la macchina di Turing, che a sua volta ha svolto un ruolo significativo nella creazione del moderno computer.

Alan Turing e Entscheidungsproblem · Alan Turing e Macchina di Turing · Mostra di più »

Alonzo Church

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

Alonzo Church e Entscheidungsproblem · Alonzo Church e Macchina di Turing · Mostra di più »

David Hilbert

È stato uno dei più eminenti ed influenti matematici del periodo a cavallo tra il XIX secolo e il XX secolo.

David Hilbert e Entscheidungsproblem · David Hilbert e Macchina di Turing · Mostra di più »

Teoremi di incompletezza di Gödel

In logica matematica, i teoremi di incompletezza di Gödel sono due famosi teoremi dimostrati da Kurt Gödel nel 1931.

Entscheidungsproblem e Teoremi di incompletezza di Gödel · Macchina di Turing e Teoremi di incompletezza di Gödel · Mostra di più »

La lista di cui sopra risponde alle seguenti domande

Confronto tra Entscheidungsproblem e Macchina di Turing

Entscheidungsproblem ha 9 relazioni, mentre Macchina di Turing ha 60. Come hanno in comune 4, l'indice di Jaccard è 5.80% = 4 / (9 + 60).

Riferimenti

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

Ehi! Siamo su Facebook ora! »